"hasard" ordonné

Discussion générale entre passionnés et amateurs de mathématiques sur des sujets mathématiques variés
soh
Messages: 2
Enregistré le: 15 Mar 2012, 11:06

par soh » 17 Mar 2012, 20:03

Je pense qu'avec sensiblement 6 milliards d'habitants, si on rassemble six personnes quelconque, si on suppose que chaque personne connait 500 personne, la probabilité pour que 03 personnes se connaissent tant vers :marteau: 0,0001 après avoir longuement réfléchis :zen:



vincentroumezy
Membre Irrationnel
Messages: 1363
Enregistré le: 19 Juil 2010, 12:00

par vincentroumezy » 17 Mar 2012, 21:20

soh a écrit:Je pense qu'avec sensiblement 6 milliards d'habitants, si on rassemble six personnes quelconque, si on suppose que chaque personne connait 500 personne, la probabilité pour que 03 personnes se connaissent tant vers :marteau: 0,0001 après avoir longuement réfléchis :zen:

Même sept milliards depuis peu.

sad13
Membre Irrationnel
Messages: 1526
Enregistré le: 29 Oct 2010, 22:37

par sad13 » 18 Mar 2012, 02:12

Merci @ tous,

@ Nightmare: je l'ai trouvé ainsi avec "la même date de naissance que moi"

sad13
Membre Irrationnel
Messages: 1526
Enregistré le: 29 Oct 2010, 22:37

par sad13 » 18 Mar 2012, 02:14

Zweig a écrit:Sinon le type de ton premier post sad13, c'est [url="http://fr.wikipedia.org/wiki/Th%C3%A9orie_de_Ramsey"]Ramsey[/url] qui généralise ton problème. L'énoncé de ton problème peut se réécrire de la manière suivante : On considère 6 points dans le plan. On relie chacun de ces points aux autres à l'aide de segments soit rouges soit bleus. Quelle que soit la coloration choisie, il existe forcément un triangle monochrome (ayant les trois côtés de même couleur)

Les points sont alors les personnes et on relie deux points par un segment bleu si les deux personnes se connaissent, en rouge dans le cas contraire, en supposant que la relation "se connaître" est réflexive : si je te connais, alors tu me connais aussi.

On montre d'ailleurs que si on considère n points du plan, n = 6 est la plus petite valeur possible telle qu'il existe un triangle monochrome (cas particulier du théorème de Ramsey fini)


C'est avec des graphes?

Retourner vers ⚜ Salon Mathématique

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 14 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite