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


MarcoPolo Membre 9 messages
Baby Forumeur‚ 29ans
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.

Partager ce message


Lien à poster
Partager sur d’autres sites
Annonces
Maintenant

Messages recommandés

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

la ses t'un enorme calcul

Partager ce message


Lien à poster
Partager sur d’autres sites
Virginye Membre+ 19 458 messages
Experte en Grum's ‚ 39ans
Posté(e)

Partager ce message


Lien à poster
Partager sur d’autres sites
Photo-cinéaste Membre 927 messages
Forumeur accro‚ 29ans
Posté(e)

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

Partager ce message


Lien à poster
Partager sur d’autres sites
Violette VIP 8 748 messages
Breizh addict ‚ 38ans
Posté(e)

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

Partager ce message


Lien à poster
Partager sur d’autres sites
Photo-cinéaste Membre 927 messages
Forumeur accro‚ 29ans
Posté(e)

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

Partager ce message


Lien à poster
Partager sur d’autres sites
Nohate Membre 830 messages
Forumeur accro‚ 38ans
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" ?

Partager ce message


Lien à poster
Partager sur d’autres sites
MarcoPolo Membre 9 messages
Baby Forumeur‚ 29ans
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

Partager ce message


Lien à poster
Partager sur d’autres sites
Adenora Membre 5 400 messages
Admiratrice de Scrat‚ 29ans
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:

Partager ce message


Lien à poster
Partager sur d’autres sites
choupinou18 Membre 70 messages
Forumeur en herbe‚ 28ans
Posté(e)

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

Partager ce message


Lien à poster
Partager sur d’autres sites
Annonces
Maintenant

Créer un compte ou se connecter pour commenter

Vous devez être membre afin de pouvoir déposer un commentaire

Créer un compte

Créez un compte sur notre communauté. C’est facile !

Créer un nouveau compte

Se connecter

Vous avez déjà un compte ? Connectez-vous ici.

Connectez-vous maintenant