Concours CIJM : Mes mathématiques sur une étagère

Posté par jamo jamo

Ah oui, je dis n'importe quoi ...

Disons que s'il donne les 6/7 de ses navets d'une part, et 1/7 de navet d'autre part, alors il en découpe.
Mais c'est vrai qu'en réunissant tout ça, ça donne un nombre entier, donc le découpage est inutile.

Pour résoudre cette énigme, un petit coup d'excel, et ça s'est passé tout seul ...

Posté par grrrrr grrrrr

c'est justement ce que j'essaie de faire depuis un certain temps mais je n'arrive pas à m'en sortir

Posté par totti1000 totti1000

Salut à tous,

grrrrrr >> Désolé, j'arrive un peu tard mais avec une feuille excel comme celle-ci tu pouvais y arriver. Il suffisait de reporter vers le bas et de ragarder quand on avait 0 dans la colonne I (sauf erreur de ma part).

Pour le reste, c'était juste pour savoir si certain avaient trouvé un minimum de coups pour gagner avec les extraterrestres et les cochons??

Posté par godefroy_lehardi godefroy_lehardi

Bonjour à tous,

On pouvait aussi le trouver de façon analytique (ce serait un peu long à développer ici).

Pour les extraterrestres et les cochons, j'ai trouvé que le deuxième cochon peut s'en sortir s'il n'est pas trop bête (ce qui reste à démontrer ).
En effet, on retire un des extraterrestres en même temps que le premier cochon qui se fait attraper, ce qui arrive toujours (en 11 coups ou peut-être moins) si les extraterrestres s'y mettent à deux.
Du coup, dans un face à face, si le cochon ne se laisse pas coincer dans un coin (tiens, c'est pas un pléonasme ?), l'extraterrestre restant ne peut jamais l'attraper.

Posté par totti1000 totti1000

Bonjour godefroy_lehardi,
je ne comprend peut-être pas bien l'énnoncé, mais en admettant que l'on joue pour les extraterrestres et pour les cochons (c'est à dire, on veut que la partie se termine le plus vite possible, et donc les cochons jouent de façon à perdre), tu arrives à terminer la partie ???
Il me semble que quelquesoit la façon de jouer des cochons, au mieux ou pas, les extraterrestres ne pourront jamais gagner une partie!!! non???

Posté par godefroy_lehardi godefroy_lehardi

Bonjour totti1000,

Si on joue pour finir au plus vite, alors en 4 coups c'est plié. Mais il me semble que ce n'était pas le but.

Si les cochons jouent comme des pieds (de cochon) et qu'ils se mettent dans un coin, alors ils se font manger à coup sûr, même face à un seul extraterrestre.

C'est pourquoi je disais que, dans le cas contraire, la partie ne se termine effectivement jamais puisqu'il ne restera qu'un extraterrestre pour attraper le 2ème cochon.

Posté par zidmie zidmie

Je suis d'accord avec Totti, le deuxième cochon ne pourra pas se faire manger : si on colorie les cases en noir et blanc comme un échiquier, le cochon sera toujours sur une case de la même couleur que l'extra-terrestre lorsque l'extra-terrestre doit jouer. L'extra-terrestre ne peut jouer que sur une case de couleur opposée, où le cochon ne peut donc pas se trouver.
Le cochon peut tout de même perdre s'il se dirige volontairement sur la case où se trouve l'extra-terrestre.

Posté par totti1000 totti1000

godefroy_lehardi, je ne comprend pas comment en quatre coups tu peux plier la partie (je doit être bête!!)...
Peux tu me donner la liste des coups si on note la grille ainsi s'il te plaît.

Posté par totti1000 totti1000

Bonjour zidmie, je n'avais pas vu ton message.

Je ne suis pas sûr que cela soit possible, l'énoncé dit donc a priori si les cochons n'ont pas le droit de se "suicider", il est impossible de terminer une partie...

Posté par godefroy_lehardi godefroy_lehardi

Je crois qu'on est tous d'accord : la partie ne finit jamais si le cochon ne se jette pas dans la gueule du loup (je ne sais pas comment on appelle les loups sur leur planète).

Pour finir la partie en 4 coups, il suffit que le cochon de gauche aille en C2, puis il se fait manger au 2ème coup.
Ensuite, le cochon de droite va en C7, puis il se fait manger au 4ème coup.

Posté par zidmie zidmie

Godefroy, c'est l'extraterrestre qui commence la partie.

Posté par zidmie zidmie

Qu'avez-vous trouvé comme fin de phrase pour gamma? C'était pas facile de trouver qqch de cohérent! Moi j'ai mis "ô lemme osé"...

Posté par totti1000 totti1000

Oui et d'ailleurs, suivant la configuration de départ (où sont positionnés les extraterrestres et les cochons) et suivant qui commence, on peut dire dès le début si la partie a une chance ou non de se finir...

Posté par godefroy_lehardi godefroy_lehardi

Pardon, j'avais oublié ce détail (comme je n'ai pas gardé l'énoncé)
Dans ce cas, le premier cochon se fait manger en 6 coups :
cochon : B1 A1 A2
E.T : C2 B2 A2
idem pour l'autre.

Désolé pour le malentendu.

Posté par totti1000 totti1000

Alors effectivement zidmie j'ai eu du mal à trouver quelquechose, j'ai mis "à vingt ans" (ça veut pas vraiment dire grand chose tout seul)...
Par contre bravo pour le "ô lemme osé" je trouve ça vraiment bien!!!

Posté par godefroy_lehardi godefroy_lehardi

J'ai mis "à Hardy, non."
Ca ne veut pas dire grand-chose mais j'avais lu quelque part que Geoffrey Hardy avait travaillé sur le sujet.

Posté par zidmie zidmie

Merci!
Et Godefroy, ca ne marche toujours pas, ton extraterrestre arrive avant le cochon en A2.

Posté par godefroy_lehardi godefroy_lehardi

Mince, j'ai encore fait démarré mon cochon avant. Je suis fatigué

Totti a raison : à un contre un, ça ne marche jamais. Il faut que les 2 ET se liguent contre un cochon.

Au fait, ta proposition est très bien pour gamma, tout à fait dans le ton.

Posté par totti1000 totti1000

Pas grave godefroy_lehardi
Une petite précision quand même : en 1 contre 1 il est tout a fait possible de gagner si lorque c'est au tour de l'extraterrestre de jouer il se trouve à une distance impaire (en nombre de cases) du cochon.
En fait c'est juste la configuration de départ qui fait que cela ne se finit pas, si on avait eu cette configuration là, il y aurait eu une fin (tragique!!) pour les cochons...

Posté par grrrrr grrrrr

le deuxième cochon est impossible à manger! pour ce qui est de la phrase, j'ai fait une répétition, j'ai marqué "à Euler dûe"...
Sinon, vous êtes en majorité des "lycéens" ou des "grands publiques"?

Posté par totti1000 totti1000

Salut grrrrr,
en ce qui me concerne j'ai joué en "grand public".
Et toi??

Ah oui je repense aussi à l'énigme du jeu de la vie où me semble t-il comme le disait Jamo il y avait une erreur d'enoncé. Et cette fameuse enigme des chevaux Pair et Impair, pour laquelle je n'ai pas trouvé de réponse.

Posté par zidmie zidmie

C'est bien aussi "à Euler due".
J'ai joué en GP aussi.
Pour le Jeu de la vie, je trouve que tous les pions disparaissent.
Et pour les chevaux, il fallait être patient... Le cheval pair revient après un peu plus de 900 millions de coups!

Posté par godefroy_lehardi godefroy_lehardi

Pour le jeu de la vie, j'ai trouvé une évolution périodique (de mémoire au bout de 14 coups), mais si ça se trouve je me suis trompé

Pour l'énigme pair-impair, j'étais arrivé à 2500 "à la main". Je vois que j'étais loin du compte.
C'était une énigme pour les as de la programmation.
Félicitations zidmie. Il ne doit pas y en avoir beaucoup à avoir persévéré jusque là (en combien de temps ?)

Posté par grrrrr grrrrr

je jouais en "lycéen"... Au dernier concours de ce genre, il y avait eu une sorte de jeu de piste dans Paris pour finir, et nous étions seulement 4 lycéens (et pas mal d'adultes)! Donc je me demandais si c'était là aussi le cas

Posté par totti1000 totti1000

Félicitations Zidmie !!! 900 millions...
J'ai effectivement programmé, mais vu la lenteur de mon ordinateur, je n'ai pu aller qu'au environ de 100 millions et encore il a fallu un temps fou!!! J'en était loin...
Je suis frustré de ne pas avoir trouvé...
Juste pour information tu as programmé sur quoi?? Moi c'était avec maple...
Encore bravo...

Posté par jamo jamo

Zut alors, je n'étais allé que jusque 500 millions avec mon programme, et du coup j'ai pensé qu'il n'y avait pas de solution ... mais bon, comme j'ai arrêté de participer, pas de regrets !

Par contre, pour le jeu de la vie, j'ai été assez déçu, car j'ai trouvé qu'au bout de moins de 20 coups, toutes les cellules étaient mortes !
J'ai bien vérifié, car j'ai trouvé le principe un peu stupide du coup, mais je n'ai cessé de tomber sur ce résultat.
D'autres peuvent me confirmer ce résultat ?

Posté par totti1000 totti1000

Bonjour Jamo,
Effectivement j'ai trouvé la même chose, après quelques coups il n'y avait plus rien...
C'est un peu bizarre cette énigme, du coup quelqu'un qui n'a pas répondu à cette énigme l'aura juste?!! (car par défaut la grille solution était vide)...

Posté par jamo jamo

Ils avaient envoyé un mail explicatif (pas clair du tout d'ailleurs) qui je pense concernait cette énigme, car ça parlait d'éventuelles réponses "vides".
Donc je pense qu'il fallait valider la grille vide quand même pour que la réponse soit enregistrée.

Posté par rezoons rezoons

effectivement moi aussi je trouve que toutes les cellules meurent alors que si leurs tableau étaient plus grand d'une case et d'une colonne on retombait sure un truc cyclique.

Posté par zidmie zidmie

Pour l'énigme des chevaux, j'ai été très persévérant... J'ai d'abord commencé sur papier (jusqu'à 100 coups), puis sur Matlab, où j'ai fait un premier programme très lent (qui a fait 100000 coups), un deuxième un peu plus rapide que j'ai laissé tourner 3 jours pour aller à 250 millions de coups. J'ai ensuite décidé d'apprendre le langage C (j'avais quelques vieilles notions), j'ai refait le même programme : il n'allait que 2 fois plus vite... Puis j'ai trouvé le moyen de l'accélérer, et il a fait 900 millions de coup en 5 heures! Il était temps car à 1.4 milliards de coup, mon PC n'avait plus assez de mémoire vive et là j'aurais capitulé!
Bref, je ne suis pas un as de la programmation, mais je suis persévérant!!!

Posté par godefroy_lehardi godefroy_lehardi

Bonjour à tous,

Les résultats sont publiés ici

Pour ma part, j'ai fait 4 erreurs (le cochon pendu, le jeu de la vie, les carrés de Mac Mahon et bien sûr les chevaux).

Pas grave, c'était sympa quand même.

Posté par jamo jamo

Merci pour le lien avec les réponses !

Pour ma part, je ne me suis trompé qu'à énigme "quel jour sommes-nous" (bizarre, ce n'était pourtant pas compliqué, je ne sais pas comment j'ai réussi à me planter ...)

Mais de plus, il y a 5 énigmes auxquelles je n'ai pas répondu, principalement par manque de temps, je n'avais plus envie de continuer ...

Posté par godefroy_lehardi godefroy_lehardi

Oui, tu as raison de le préciser. Ce sont les réponses aux énigmes, pas le classement.

Désolé si je vous ai fait une fausse joie.

Posté par Nairolf561 Nairolf561

Je suis persuadé que dans le problème du jour de la semaine, on trouve vendredi ! Quelqu'un confirme ? Pour les chevaux, j'ai programmé en Maple aussi mais même avec un PC récent, ça tournait bien trop lentement ! Aller jusqu'à 1 million nécessitait déjà un temps plus que déraisonnable !

Posté par jamo jamo

Nairolf561 >> j'ai moi aussi répondu vendredi !

Pour les chevaux, c'est clair que ça demandait de très nombreux calculs, et qu'il fallait passer par un programme en langage "de base" pour y parvenir. Moi, j'avais programmé en C, et pour aller jusque 500 millions, il fallait 45min de calculs. Les logiciels de maths (maple, matlab, mathematica, ...) sont beaucoup trop lents pour ce genre de programmes.

Posté par Nairolf561 Nairolf561

Oui, c'est vrai, Maple a beau être pratique, c'est un logiciel très lent. J'essaierai en C++ en me replongeant dans mes vieux cours sur le sujet. Pour le problème "Quel jour sommes-nous ?" j'ai compris pourquoi il fallait trouver samedi. Il y avait en fait un piège. L'énoncé commençait par : "Hier, Papa n'arrivait plus ..." Même en lisant 10 fois l'énoncé je ne l'avais pas vu ! Grrrr....

Posté par rezoons rezoons

personellement j'ai moi aussi trouver vendredi et je ne suis pas d'accord avec la réponse samedi.

Posté par jamo jamo

Ah oui, en effet, bravo le piège vicieux !!

Posté par rezoons rezoons

Ah oui je n'avais pas vu le post de Nairolf561 et effectivement c'est un piège très très vicieux.

Posté par jamo jamo

Même moi je ne mets pas de tels pièges dans mes énigmos, mais je sens que je vais ne pas me priver ...

Posté par totti1000 totti1000

J'ai fait la même erreur pour le jour!!!

Posté par grrrrr grrrrr

J'ai fait cinq erreurs: le théorème des 4 couleurs, les hexagones, les mysthères de l'arithmétiques, les jours et les chevaux... J'ai eu juste aux navets, mais j'ai mis la réponse totalement au hasard!

Posté par jamo jamo

Je viens de recevoir un e-mail avec mon score et le classement au concours.

Comme prévu, je ne fais pas partie des 15 premiers qui remporteront je ne sais quoi.

Posté par godefroy_lehardi godefroy_lehardi

Je l'ai reçu aussi. Je termine 55ème avec 110 points.
C'était sympa même si les énigmes étaient un peu inégales.

J'ai trouvé dommage que le jeu de la vie se termine par une grille vide. En plus j'avais trouvé un dessin assez joli, et il me semblait que ça ferait une belle "bonne réponse".

Sinon, j'ai bêtement loupé le cochon pendu alors que Jamo nous avait bien entrainé pour ce genre d'énigme. Tant pis pour moi.

Posté par grrrrr grrrrr

Je l'ai aussi reçu et je termine 4ème... J'ai trouvé les énigmes très intéressantes, mais assez compliquées!
En revanche, j'ai fait des erreurs bêtes donc l'énigme à inventer doit peut-être donner pas mal de points sinon, je n'aurais pas ce classement

Posté par jamo jamo

Il est vrai que nous ne connaissons pas la barême ...

grrrrr >> bravo, tu fais donc partie des 15 gagnants !
Quand ils te remettront les clés de la toute nouvelle Ferrari (désolé, pour gagner la toute nouvelle calculatrice, il fallait être premier), tu n'oublieras pas que c'est grâce aux fantastiques énigmos du merveilleux Jamo que tu es si fort dans la résolution de problèmes mathématiques !

Posté par godefroy_lehardi godefroy_lehardi

Félicitations grrrrr !

Mais attention, je viens de recevoir un mèl qui dit qu'il y a eu un problème avec les scores. Les choses peuvent donc encore changer.
A suivre...

Jamo : Tu as raison, on n'est jamais aussi bien servi que par soi-même !
Plaisanterie mise à part, tu mérites tout à fait ces éloges pour ta créativité et ta patience.

Posté par godefroy_lehardi godefroy_lehardi

Ca y est, le rectificatif est arrivé (finalement, je suis 53ème avec 130 points)
Le meilleur score en grand public est 195.

Posté par totti1000 totti1000

Bonjour à tous,
j'ai aussi reçu le mail de rectification des résultats, du coup je passe de 17ème à 12ème (cool!!)

Posté par godefroy_lehardi godefroy_lehardi

Félicitations, je suis vraiment content pour toi.
Du coup, tu vas devoir aller à Paris pour la montée des marches