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

Toutes les planètes sont habitées !!!

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 l’erreur 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é.

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 6 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite