Connexe

par **windows7** » 17 Déc 2010, 16:08

bonjour,

voila un defi difficile proposé par doraki

on se place dans Z*Z on colorie chaque arrete avec une probabilité p
comment choisir p de telle sorte qu'on soit sur qu'il existe une composante connexe de taille infinie ?

( pour les lycéens composante connexe = ensemble d'arretes liées )

j'ai pas la solution.

par **Doraki** » 17 Déc 2010, 18:30

tu veux dire "presque sûr" ?

au fait, t'avais lu le problème "pions sur un échiquier" ?
il me semble bien que y'a un truc dedans qui pourrait aider.

par **windows7** » 17 Déc 2010, 18:51

nan ca partait en couille se sujet

par **Ben314** » 17 Déc 2010, 18:54

windows7 a écrit:nan ca partait en couille se sujet

A peine, à peine... :ptdr:
mais, dans le nombre... inombrable de post, il y a des idées interessantes...

Connexe

connexe

Qui est en ligne