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

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.

la ses t'un enorme calcul

:smile2:

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

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

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

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

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

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:

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