VEF Blog

Titre du blog : histoires d'une ombre passagère
Auteur : Shadow
Date de création : 17-10-2005
 
posté le 27-01-2006 à 18:43:30

Un peu de logique

Comment prouver que s'il ya au moins une fille dans une salle, alors il n'y a que des filles? Très simple, vous ne me croyez pas? Alors écoutez bien (enfin, regardez bien)

On va le montrer par récurrence:

Soit n le nombre de personnes dan une salle

La propriété (énoncée au début) est vrai pour n=1, en effet si il n'y a qu'une fille dans une salle, alors toutes les personnes dans cette salle sont des filles.

On suppose que la propriété est vraie pour n personne, on veut, pour démontrer que la propriété est vraie, prouver que c'est vrai pour n+1 personnes.

Supposons qu'il y ait n personnes dans une salle dont Chantal, de part la propriété, il n'y a que des filles. Si on fait rentrer dans cette piece Vincent, il y a maintenant n+1 personnes dont n filles, on fait alors sortir chantal, il reste n personnes dont n-1 filles, donc de par la propriété il n'y a que des filles, si on refait rentrer chantal, il y a alors n+1 filles. CQFD

La propriété est donc démontrée, incroyable non?

(au fait il y a une petite érreure, vous pourriez la trouver?)

 

Commentaires

love2rock le 26-10-2006 à 22:56:06
g pa tt lu la oulalala

!!!!!

g décroché a la 8ème ligne ptdr

dc voila g rien compri en gro mdrr
Syprus le 31-01-2006 à 18:37:45
Euh... Hablas Espanol?
shadow le 29-01-2006 à 18:48:38
On arrive à prouver que dans une salle de n personnes, s'il y a au moins une fille alors toutes les personnes sont des filles. On a utilisé pour cela le raisonnement par récurrence. :}
legolas le 27-01-2006 à 23:08:34
j'ai pas compris ou on arrivait, et comment....