Aller au contenu

[Matheux] Combien d'amis facebook pour avoir en commun tout le monde?


MarcoPolo

Messages recommandés

Membre, 35ans Posté(e)
MarcoPolo Membre 9 messages
Baby Forumeur‚ 35ans‚
Posté(e)

Salut,

Question pour les matheux.

Partons du principe que le nombre d'utilisateur facebook X est connu. Partons du principe que nous connaissons le nombre moyen Y d'amis qu'a un membre facebook.

Partons du principe que la répartition des liens sur le gigantesque graphe orienté qu'est facebook est à peu près homogène.

Ces données sont elles suffisantes pour pouvoir calculer le nombre moyen d'amis qu'il faut pour avoir au minimum un ami en commun avec chacun des utilisateurs facebook ?

Quelle serait l'équation ?

Je pense qu'il y aura forcément parmis vous des geeks matheux à qui le défi ne fera pas peur.

Bonne chance.

Lien à poster
Partager sur d’autres sites

Annonces
Maintenant
Membre, Posté(e)
mat83 Membre 6 messages
Baby Forumeur‚
Posté(e)

la ses t'un enorme calcul

Lien à poster
Partager sur d’autres sites

Membre+, Experte en Grum's , 45ans Posté(e)
Virginye Membre+ 19 458 messages
45ans‚ Experte en Grum's ,
Posté(e)

:smile2:

Lien à poster
Partager sur d’autres sites

Membre, 35ans Posté(e)
Photo-cinéaste Membre 927 messages
Baby Forumeur‚ 35ans‚
Posté(e)

Il y a beaucoup trop de "partons du principe" Même pour les matheux :smile2:

Lien à poster
Partager sur d’autres sites

VIP, Breizh addict , 44ans Posté(e)
Violette VIP 8 748 messages
44ans‚ Breizh addict ,
Posté(e)

et toi tu as la réponse MarcoPolo ? :smile2:

Lien à poster
Partager sur d’autres sites

Membre, 35ans Posté(e)
Photo-cinéaste Membre 927 messages
Baby Forumeur‚ 35ans‚
Posté(e)

Si il pose la question, non je ne pense pas... :smile2:

Lien à poster
Partager sur d’autres sites

Membre, 45ans Posté(e)
Nohate Membre 830 messages
Baby Forumeur‚ 45ans‚
Posté(e)

Je ne suis pas bonne en maths, mais peut-être que l'on peut partir du principe "7 dégrés de séparation" ?

Lien à poster
Partager sur d’autres sites

Membre, 35ans Posté(e)
MarcoPolo Membre 9 messages
Baby Forumeur‚ 35ans‚
Posté(e)

Salut,

J'explore le problème. Il est toujours intéressant de voir ce que les autres proposent.

Il semble qu'en tournant le problème autrement, ce soit plus facile.

Disons que j'ai un nombre d'amis Y en moyenne, quelle est la probabilité qu'en prenant un utilisateur (avec Z amis) sur le nombre N d'utilisateur de facebook, nous ayons un ami en commun ? Combien d'amis me faut il pour que cette probabilité atteigne 100 % ?

Ca deviendrait une étude probabilistique. C'est intéressante.

Ca rejoint un peu le problème des 6 degrés de séparation : http://fr.wikipedia.org/wiki/Six_degr%C3%A...s%C3%A9paration

Lien à poster
Partager sur d’autres sites

Membre, Admiratrice de Scrat, 35ans Posté(e)
Adenora Membre 5 400 messages
35ans‚ Admiratrice de Scrat,
Posté(e)
Combien d'amis me faut il pour que cette probabilité atteigne 100 % ?

Pour être vraiment sûr, il suffit que tout le monde soit ami. :smile2:

Lien à poster
Partager sur d’autres sites

Membre, 34ans Posté(e)
choupinou18 Membre 70 messages
Baby Forumeur‚ 34ans‚
Posté(e)

salutation,oui mais sa c'est un autre problémes. :smile2:

Lien à poster
Partager sur d’autres sites

Annonces
Maintenant

Archivé

Ce sujet est désormais archivé et ne peut plus recevoir de nouvelles réponses.

×