Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

Écrire une réponse

Attention : Aucun indice ou demande d'aide concernant les énigmes de Prise2Tete n'est accepté sur le forum ! Rends-toi sur le cercle des sages si tu as besoin d'aide !
Tout nouveau message ou sujet ne respectant pas cette règle sera supprimé, merci.
Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Options
Sécurité

Répondez (numériquement) à la petite énigme suivante : 

Un berger a 10 moutons, ils meurent tous sauf 9, combien en reste-t-il ?

Retour

Résumé de la discussion

gonzague
20-07-2009 14:14:43

Démontrons que dans une classe tous les élèves ont le même prénom :
Soit P(n) la propriété : Dans une classe de n élèves, tous les élèves ont le même prénom.
Démontrons que P(n) est vraie pour tout n supérieur ou égal à 1.
Initialisation :
Si n=1 alors P(1) est vraie car dans une classe de 1 élève, tous les élèves ont le même prénom.
Récurrence :
Supposons P(k) vraie pour tout k inférieur ou égal à n et démontrons que P(n+1) est vraie.
Soit une classe de n+1 élèves. Considérons n élèves de cette classe, ces derniers ont tous le même prénom par exemple Jean car P(n) est vraie. Enlevons de ces n élèves un élève au hasard, il nous reste n-1 élèves et rajoutons le n+unième élève. Nous nous retrouvons donc avec une classe de n élèves, ce qui implique que le n+unième élève ait le même prénom que les autres car P(n) est vraie. Le n+unième élève s'appelle donc Jean également et nous avons démontré que P(n+1) est vraie.

Ou est l'erreur?

Spoiler : aide attention à l'initialisation

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete