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:
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)
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 14 invités
Tu pars déja ?
Identification
Pas encore inscrit ?
Ou identifiez-vous :