Toutes les planètes sont habitées !!!
Olympiades mathématiques, énigmes et défis
-
Euler911
- Membre Irrationnel
- Messages: 1486
- Enregistré le: 15 Aoû 2008, 17:14
-
par Euler911 » 12 Déc 2008, 20:23
Bonsoir,
Voici un énoncé utilisant la preuve par récurrence...:
" Nous «prouvons »que tout ensemble de n planètes contenant la terre ne contient que des planètes habitées. Pour n = 1 ceci est trivialement vrai. Soit ceci vrai pour n , choisissons dans tout ensemble A de n + 1 planètes ( dont une est la terre), deux sous-ensembles B et C ayant chacun n éléments, contenant la terre et tels que A = B

C. B et C ne contiennent tous les deux que des planètes habitées, donc A ne contient que des planètes habitées.
Trouvez lerreur de cette démonstration."
cette exercice a été trouvé
ici!
EDIT: essayez de poster votre réponse en blanc... Pour qu'un maximum de personne puisse profiter de l'énigme...
-
Monsieur23
- Habitué(e)
- Messages: 3966
- Enregistré le: 01 Oct 2006, 17:24
-
par Monsieur23 » 12 Déc 2008, 20:39
Aloha ;
Marrant ça.
Mais la propriété est fausse au rang 2. Impossible de prendre 2 ensembles d'une planète contenant chacun la Terre.
C'est pas ça ?
« Je ne suis pas un numéro, je suis un homme libre ! »
-
Euler911
- Membre Irrationnel
- Messages: 1486
- Enregistré le: 15 Aoû 2008, 17:14
-
par Euler911 » 12 Déc 2008, 20:40
C'est ça Monsieur23:-)
-
Monsieur23
- Habitué(e)
- Messages: 3966
- Enregistré le: 01 Oct 2006, 17:24
-
par Monsieur23 » 12 Déc 2008, 20:42
Eh béh !
L'invasion extra-terrestre est pas passée loin ! :lol4:
« Je ne suis pas un numéro, je suis un homme libre ! »
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 12 Déc 2008, 20:43
Il faut faire la récurrence pour n-1> 1 soit n >= 3
Il faut initialiser pour n=2, ce qui est impossible...
n=2 :
tu prend A et B contenant chacun 1 planète, et chacun la terre.
Donc A=B=Terre
-
Euler911
- Membre Irrationnel
- Messages: 1486
- Enregistré le: 15 Aoû 2008, 17:14
-
par Euler911 » 12 Déc 2008, 20:44
:ptdr: Oui! On l'a échappée belle:P Je trouve que cette démo est particulièrement bien trouvée... Pour les élèves de terminale, ça peut être un bon exercice, je pense. D'autant que je crois qu'il y a tout un chapitre sur le raisonnement par récurrence en France, non?
-
Kah
- Membre Rationnel
- Messages: 540
- Enregistré le: 15 Sep 2008, 19:51
-
par Kah » 12 Déc 2008, 20:47
Euler911 a écrit:: D'autant que je crois qu'il y a tout un chapitre sur le raisonnement par récurrence en France, non?
Peut etre pas un chapitre, mais on passe 3 cours dessus environ. Et puis ce raisonnement reviens tout le temps au cour de l'année (il est bien récurrent).
-
Timothé Lefebvre
- Membre Légendaire
- Messages: 12478
- Enregistré le: 14 Déc 2005, 12:00
-
par Timothé Lefebvre » 12 Déc 2008, 20:49
Dans mon livre de TS il y a un chapitre entier, c'est le déclic maths TS spé.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 6 invités