 Le jeu des énigmes |
 |
Bienvenue invité ( Connexion | Inscription )
  |
 8 Jul 2005, 20:33
Message
#811
|
|
 Adepte de Macbidouille  Groupe : Membres Messages : 201 Inscrit : 1 Mar 2005 Lieu : NICE Membre no 34 208  |
Bon il est 21H30 et toujours rien en vue...
 Au cas où vous trouveriez j'ai une histoire de fourmis en réserve... 
-------------------- Orthologique déconfite
Membre du club des "AIPBP " (Anciens Inscrits Pas Beaucoup de Posts) Mac Mini 2014 (x2) Power Mac G5 (toujours en forme !) Ipad mini - iPhone 6 |
 |
 
|
|
8 Jul 2005, 20:42
Message
#812
|
|
 Adepte de Macbidouille Groupe : Membres Messages : 131 Inscrit : 1 Jul 2004 Lieu : Bruxelles Membre no 20 625 |
QUOTE(Louisiane @ 8 Jul 2005, 20:33) Bon il est 21H30 et toujours rien en vue... Au cas où vous trouveriez j'ai une histoire de fourmis en réserve... [right][snapback]1228578[/snapback][/right] J'attends les fourmis avec impatience  (j'ai rien compris à l'énigme de Schlum )Y aurait-il quelqu'un dans la salle pour mettre fin au carnage de l'ignorance? 
--------------------  |
|
|
|
|
8 Jul 2005, 23:12
Message
#813
|
|
|
Adepte de Macbidouille Groupe : Membres Messages : 201 Inscrit : 1 Mar 2005 Lieu : NICE Membre no 34 208 |
QUOTE(Merenwen @ 8 Jul 2005, 21:42) 'attends les fourmis avec impatience (j'ai rien compris à l'énigme de Schlum )Y aurait-il quelqu'un dans la salle pour mettre fin au carnage de l'ignorance? [right][snapback]1228592[/snapback][/right] Pour faire patienter les impatients jusqu'au retour de Schlum cette histoire d'embrouille :Trois anglais se présentent, très tard dans la soirée, à la porte d'une auberge écossaise. L'aubergiste, mauvais coucheur et furieux d'être réveillé décide de leur faire payer le prix fort : 10 écus chacun. Les voyageurs discutent un peu mais finalement acceptent : l'aubergiste empoche ses 30 écus. La nuit se passe. Au matin, l'aubergiste se dit qu'il y est allé un peu fort. Il appele son fils et lui dit. Tiens ! voila 5 écus, va les rendre aux trois voyageurs qui sont arrivés hier soir. Le gamin file, puis s'arrête et se demande comment il va bien pouvoir partager les 5 écus en trois... Un peu filou, il décide de simplifier les choses, il en met deux dans sa poche et restitue les trois autres aux trois voyageurs. Résumons : les trois voyageurs ont payé chacun 9 écus , 3 x 9 = 27 le gamin a gardé 2 écus 27 + 2 = 29 Où est passé le dernier écu ? 
-------------------- Orthologique déconfite
Membre du club des "AIPBP " (Anciens Inscrits Pas Beaucoup de Posts) Mac Mini 2014 (x2) Power Mac G5 (toujours en forme !) Ipad mini - iPhone 6 |
|
|
|
|
8 Jul 2005, 23:30
Message
#814
|
|
 Pointe d'Accent Groupe : Membres Messages : 15 Inscrit : 22 Jun 2005 Lieu : Lyon Membre no 41 306 |
QUOTE(Louisiane @ 8 Jul 2005, 23:12) QUOTE(Merenwen @ 8 Jul 2005, 21:42) 'attends les fourmis avec impatience (j'ai rien compris à l'énigme de Schlum )Y aurait-il quelqu'un dans la salle pour mettre fin au carnage de l'ignorance? [right][snapback]1228592[/snapback][/right] Pour faire patienter les impatients jusqu'au retour de Schlum cette histoire d'embrouille :Trois anglais se présentent, très tard dans la soirée, à la porte d'une auberge écossaise. L'aubergiste, mauvais coucheur et furieux d'être réveillé décide de leur faire payer le prix fort : 10 écus chacun. Les voyageurs discutent un peu mais finalement acceptent : l'aubergiste empoche ses 30 écus. La nuit se passe. Au matin, l'aubergiste se dit qu'il y est allé un peu fort. Il appele son fils et lui dit. Tiens ! voila 5 écus, va les rendre aux trois voyageurs qui sont arrivés hier soir. Le gamin file, puis s'arrête et se demande comment il va bien pouvoir partager les 5 écus en trois... Un peu filou, il décide de simplifier les choses, il en met deux dans sa poche et restitue les trois autres aux trois voyageurs. Résumons : les trois voyageurs ont payé chacun 9 écus , 3 x 9 = 27 le gamin a gardé 2 écus 27 + 2 = 29 Où est passé le dernier écu ? [right][snapback]1228861[/snapback][/right] Effectivement les trois voyageurs ont payé chacun 9 écus, ce qui nous fait 27 écus et comme le gamin a gardé 2 écus ont a 30-5= 25 + 2 écus = 27 CQFD -------------------- MacBook 2Ghz, Tiger
|
|
|
|
|
8 Jul 2005, 23:41
Message
#815
|
|
 The Original Martian <span style= Groupe : Modérateurs Messages : 6 948 Inscrit : 25 May 2004 Lieu : sɹɐɯ ⅋ ʞɹoʎ ʍǝu ʍǝu ⅋ ǝssᴉns Membre no 19 190 |
Cette énigme a déjà été posée dans ce forum
http://forum.macbidouille.com/index.php?showtopic=94561 Revenons à celle de Schlum ! -------------------- MBP 16" Sequoia 15.5 MBA 13" Sonoma 14.7.5
DBCM III Disciple du MSV  Team BOINC MacbidouilleBut I'm a creep, I'm a weirdo - What the hell am I doin here? - I don't belong here Radiohead Il vaut mieux mobiliser son intelligence sur des conneries que mobiliser sa connerie sur des choses intelligentes - S'il n'y a pas de solution, c'est qu'il n'y a pas de problème - Devises Shadok La connaissance, c'est savoir que la tomate est un fruit. La sagesse, c'est savoir qu'il ne faut pas la mettre dans une salade de fruit. B O'D |
|
|
|
|
9 Jul 2005, 00:00
Message
#816
|
|
 Macbidouilleur d'Or ! Groupe : Membres Messages : 1 774 Inscrit : 23 Jul 2003 Lieu : Sur MacBidouille Membre no 8 736 |
L'ennoncé n'est pas complet:
QUOTE À chaque étape, je ne peux faire qu'une opération : doubler un conteneur tout en le soustrayant à un conteneur plus grand que lui Donc comment l'étape suivante peut elle se produire? parceque chez moi 8=8, et non 8>8 QUOTE * ( 8, 8, 14 ) par c -> b * ( 0, 16, 14 ) par a -> b
Ce message a été modifié par world so cold - 9 Jul 2005, 00:15. -------------------- |
|
|
|
|
9 Jul 2005, 00:16
Message
#817
|
|
 Macbidouilleur d'Or ! Groupe : Membres Messages : 5 708 Inscrit : 3 Nov 2003 Lieu : CUL (Communauté Urbaine de Lille !) Bon Appartement Chaud Membre no 11 246 |
QUOTE(Louisiane @ 9 Jul 2005, 00:12) QUOTE(Merenwen @ 8 Jul 2005, 21:42) 'attends les fourmis avec impatience (j'ai rien compris à l'énigme de Schlum )Y aurait-il quelqu'un dans la salle pour mettre fin au carnage de l'ignorance? [right][snapback]1228592[/snapback][/right] Pour faire patienter les impatients jusqu'au retour de Schlum cette histoire d'embrouille :Trois anglais se présentent, très tard dans la soirée, à la porte d'une auberge écossaise. L'aubergiste, mauvais coucheur et furieux d'être réveillé décide de leur faire payer le prix fort : 10 écus chacun. Les voyageurs discutent un peu mais finalement acceptent : l'aubergiste empoche ses 30 écus. La nuit se passe. Au matin, l'aubergiste se dit qu'il y est allé un peu fort. Il appele son fils et lui dit. Tiens ! voila 5 écus, va les rendre aux trois voyageurs qui sont arrivés hier soir. Le gamin file, puis s'arrête et se demande comment il va bien pouvoir partager les 5 écus en trois... Un peu filou, il décide de simplifier les choses, il en met deux dans sa poche et restitue les trois autres aux trois voyageurs. Résumons : les trois voyageurs ont payé chacun 9 écus , 3 x 9 = 27 le gamin a gardé 2 écus 27 + 2 = 29 Où est passé le dernier écu ? [right][snapback]1228861[/snapback][/right] QUOTE(klicklak @ 9 Jul 2005, 00:14) Bonsoir nicesunchaser, HawkBiker, San Kukai, e-jux Comment ca va bien ? K [right][snapback]1228867[/snapback][/right] QUOTE(world so cold @ 9 Jul 2005, 01:00) L'enoncé n'est pas complet:
QUOTE À chaque étape, je ne peux faire qu'une opération : doubler un conteneur tout en le soustrayant à un conteneur plus grand que lui ce qui veut dire plus grand ou égal : en maths, c'est sous-entendu au sens large toujours !Donc comment l'étape suivante peut elle se produire? parceque chez moi 8=8, et non 8>8 QUOTE * ( 8, 8, 14 ) par c -> b * ( 0, 16, 14 ) par a -> b [right][snapback]1228947[/snapback][/right] -------------------- iMac 27" Retina 5K 1To Fusion drive 8 Go RAM Intel Core I5 quadricœur à 3,5 GHz Mojave 10.14.6 , iMac Intel Core I5 3,1 GHz 1To (El Capitan 10.11.6 depuis le 13/9/2016) en rade carte mère !, MacBook Pro 17" 500 Go Snow Leopard, iMac G5 20" PPC Tiger 250 Go Rev A, iPhone 14 128Go OS 16.1.1 et SONY pour la photo numérique Minolta pour l'argentique Pink #FD3F92 Breton MB  Attention aux huîtres, SURTOUT celles qui mangent des oiseaux !How much wood would a woodchuck chuck if a woodchuck could chuck wood ? |
|
|
|
|
9 Jul 2005, 00:17
Message
#818
|
|
|
The Original Martian <span style= Groupe : Modérateurs Messages : 6 948 Inscrit : 25 May 2004 Lieu : sɹɐɯ ⅋ ʞɹoʎ ʍǝu ʍǝu ⅋ ǝssᴉns Membre no 19 190 |
Je pense que Schlum voulait dire plus grand ou égal.
Quoi qu'il en soit , l'avant-dernière étape consiste à trouver deux conteneurs égaux. -------------------- MBP 16" Sequoia 15.5 MBA 13" Sonoma 14.7.5
DBCM III Disciple du MSV Team BOINC MacbidouilleBut I'm a creep, I'm a weirdo - What the hell am I doin here? - I don't belong here Radiohead Il vaut mieux mobiliser son intelligence sur des conneries que mobiliser sa connerie sur des choses intelligentes - S'il n'y a pas de solution, c'est qu'il n'y a pas de problème - Devises Shadok La connaissance, c'est savoir que la tomate est un fruit. La sagesse, c'est savoir qu'il ne faut pas la mettre dans une salade de fruit. B O'D |
|
|
|
|
9 Jul 2005, 00:23
Message
#819
|
|
|
Macbidouilleur d'Or ! Groupe : Membres Messages : 1 774 Inscrit : 23 Jul 2003 Lieu : Sur MacBidouille Membre no 8 736 |
QUOTE(philjfry @ 9 Jul 2005, 01:17) Je pense que Schlum voulait dire plus grand ou égal. Quoi qu'il en soit , l'avant-dernière étape consiste à trouver deux conteneurs égaux. [right][snapback]1228963[/snapback][/right] Oui je sais Bah moi pour la dernière étape, je toruve que: 5a-5b=0, donc que 5a=5b...en même temps ça n'avance à rien  edit: en même temps c'est pas forcément vrai... Ce message a été modifié par world so cold - 9 Jul 2005, 00:30. -------------------- |
|
|
|
|
9 Jul 2005, 01:21
Message
#820
|
|
|
The Original Martian <span style= Groupe : Modérateurs Messages : 6 948 Inscrit : 25 May 2004 Lieu : sɹɐɯ ⅋ ʞɹoʎ ʍǝu ʍǝu ⅋ ǝssᴉns Membre no 19 190 |
Si tu as deux conteneurs égaux, tu soustrait le premier du deuxième, reste 0 dans un conteneur (c'est te qu'on veut !) et tu mets le double du premier dans l'autre conteneur. CQFD
 Quelques considérations : * pour chaque triplet de conteneurs (a,b,c) il y a trois possibilités d'opération : a & b , a & c , b & c * il y a un nombre fini de possibilités de ranger les entiers dans les triplets => ça suggère que c'est décidable pour un triplet donné [ed] et raisonnablement calculable pour tous les triplets de somme N . [/ed] Ce message a été modifié par philjfry - 9 Jul 2005, 07:47. -------------------- MBP 16" Sequoia 15.5 MBA 13" Sonoma 14.7.5
DBCM III Disciple du MSV Team BOINC MacbidouilleBut I'm a creep, I'm a weirdo - What the hell am I doin here? - I don't belong here Radiohead Il vaut mieux mobiliser son intelligence sur des conneries que mobiliser sa connerie sur des choses intelligentes - S'il n'y a pas de solution, c'est qu'il n'y a pas de problème - Devises Shadok La connaissance, c'est savoir que la tomate est un fruit. La sagesse, c'est savoir qu'il ne faut pas la mettre dans une salade de fruit. B O'D |
|
|
|
|
9 Jul 2005, 01:43
Message
#821
|
|
|
Sans titre ni bouboules et terriblement négatif ! Groupe : Membres Messages : -8 378 756 Inscrit : 5 Dec 2004 Membre no 28 230 |
J'espère que Schlum, lui même, a la solution. Si c'est un truc comme le théorème de Fermat, merci...
 Ce message a été modifié par guerom00 - 9 Jul 2005, 03:08. -------------------- la galette: un site qui ne tourne pas en rond !
Breton par assiduité et Pinklaireur occasionnel et n'aime pas Caps Lock Theory: As long as strangers hold the power to affect your mood, you are deeply and fundamentally fucked. The Internet is made of cats. |
|
|
|
|
6 Aug 2005, 12:04
Message
#822
|
|
 Macbidouilleuse au regard éclairé Groupe : Membres Messages : 137 Inscrit : 18 May 2005 Lieu : 6 Membre no 39 460 |
QUOTE(schlum @ 8 Jul 2005, 09:53) Allez, je relance avec une énigme plutôt (très ) ardue ...J'ai trois conteneurs d'entiers a, b et c A l'origine, ils contiennent chacun un entier natuel (ie positif) quelconque Je procède par étapes. À chaque étape, je ne peux faire qu'une opération : doubler un conteneur tout en le soustrayant à un conteneur plus grand que lui Exemple, si a>b, je peux me retrouver avec ( a-b, 2*b, c ) à la seconde étape A noter qu'avec ces opérations, la somme des 3 conteneurs reste toujours constante. Il faut montrer que je pourrai toujours vider un conteneur (lui faire atteindre 0) en un nombre fini d'étapes Exemple pratique : ( 5, 7, 18 ) * ( 10, 2, 18 ) par b -> a * ( 8, 4, 18 ) par a -> b * ( 8, 8, 14 ) par c -> b * ( 0, 16, 14 ) par a -> b [right][snapback]1227284[/snapback][/right] Et la solution alors?? J'ai compris le fonctionnement mais pour le démontrer faut avoir fait math sup non?
-------------------- iMac G5, powerPC G5(3.0), 1.8GHz, Ram 768Mo
|
|
|
|
|
8 Aug 2005, 12:45
Message
#823
|
|
 Terminaltor Moderating Machine Groupe : Admin Messages : 24 456 Inscrit : 25 Oct 2002 Lieu : Jeumont (59) Membre no 4 319 |
QUOTE(guerom00 @ 9 Jul 2005, 02:43) J'espère que Schlum, lui même, a la solution. Si c'est un truc comme le théorème de Fermat, merci... [right][snapback]1229011[/snapback][/right] Non non, il y a une solution très jolie et entièrement arithmétique  (cf. congruences et numération binaire.)L'idée générale est de garder le triplet ordonné, et de trouver un algorithme qui permet d'avoir a', b', c' avec a'<a -------------------- I think therefore I Mac
|
|
|
|
|
8 Aug 2005, 12:46
Message
#824
|
|
|
Macbidouilleuse au regard éclairé Groupe : Membres Messages : 137 Inscrit : 18 May 2005 Lieu : 6 Membre no 39 460 |
QUOTE(schlum @ 8 Aug 2005, 12:45) QUOTE(guerom00 @ 9 Jul 2005, 02:43) J'espère que Schlum, lui même, a la solution. Si c'est un truc comme le théorème de Fermat, merci... [right][snapback]1229011[/snapback][/right] Non non, il y a une solution très jolie et entièrement arithmétique (cf. congruences et numération binaire.)L'idée générale est de garder le triplet ordonné, et de trouver un algorithme qui permet d'avoir a', b', c' avec a'<a [right][snapback]1269682[/snapback][/right] Maintenant que tu le dis, c'est évident!
-------------------- iMac G5, powerPC G5(3.0), 1.8GHz, Ram 768Mo
|
|
|
|
|
8 Aug 2005, 12:48
Message
#825
|
|
|
Terminaltor Moderating Machine Groupe : Admin Messages : 24 456 Inscrit : 25 Oct 2002 Lieu : Jeumont (59) Membre no 4 319 |
QUOTE(echidna06 @ 8 Aug 2005, 13:46) QUOTE(schlum @ 8 Aug 2005, 12:45) QUOTE(guerom00 @ 9 Jul 2005, 02:43) J'espère que Schlum, lui même, a la solution. Si c'est un truc comme le théorème de Fermat, merci... [right][snapback]1229011[/snapback][/right] Non non, il y a une solution très jolie et entièrement arithmétique (cf. congruences et numération binaire.)L'idée générale est de garder le triplet ordonné, et de trouver un algorithme qui permet d'avoir a', b', c' avec a'<a [right][snapback]1269682[/snapback][/right] Maintenant que tu le dis, c'est évident! [right][snapback]1269684[/snapback][/right] Je vous aiderais un peu trop en vous disant que a' est le reste de la division de b par a
-------------------- I think therefore I Mac
|
|
|
|
 11 Aug 2005, 21:11
Message
#826
|
|
 Adepte de Macbidouille Groupe : Membres Messages : 49 Inscrit : 11 May 2005 Membre no 38 972 |
J'ai trouvé une méthode qui marche (enfin je pense
) pour tout les triplets:On prend le plus grand des trois et on le met dans le plus petit plusieurs fois jusqu'à ce que deux nombres soit identiques (la suite on l'a connait) exemple: 14 . 9 . 11 (9 est le + petit; on le double par 14 , le + grand) 5 . 18 . 11 (14 ->9) 10 . 13 . 11 (18->5) 20 . 3 . 11 (13->10) 17 . 6 . 11 (20 ->3) 11 . 12 . 11 (17->6) et finalement 11->11 =0 (confirmation: reste de la division de 14 par 9 = 5 ) Ce message a été modifié par silliark - 11 Aug 2005, 21:12. |
|
|
|
|
11 Aug 2005, 21:53
Message
#827
|
|
|
Terminaltor Moderating Machine Groupe : Admin Messages : 24 456 Inscrit : 25 Oct 2002 Lieu : Jeumont (59) Membre no 4 319 |
Essaie ta méthode avec le triplet (2,3,4)
-------------------- I think therefore I Mac
|
|
|
|
|
11 Aug 2005, 21:59
Message
#828
|
|
|
Macbidouilleuse au regard éclairé Groupe : Membres Messages : 137 Inscrit : 18 May 2005 Lieu : 6 Membre no 39 460 |
une petite facile:
Où que je sois on me lèche le dos et on me frappe au visage, qui suis-je? ou peut être celle là: Dans une contrée lointaine, vivait une princesse qui avait eu un sort qui faisait fondre tout ce quelle touchait. Le roi voulut marier la princesse et fit venir des princes, mais quand un prince offrait un présent à la princesse celui-ci fondait entre ces mains et rendait triste la princesse. Un jour un prince fit un cadeau qui ne fondit pas! alors la princesse l'épousa. Quel est ce cadeau? Ce message a été modifié par echidna06 - 11 Aug 2005, 22:16. -------------------- iMac G5, powerPC G5(3.0), 1.8GHz, Ram 768Mo
|
|
|
|
|
11 Aug 2005, 22:52
Message
#829
|
|
|
Macbidouilleur d'Or ! Groupe : Membres Messages : 1 774 Inscrit : 23 Jul 2003 Lieu : Sur MacBidouille Membre no 8 736 |
QUOTE(echidna06 @ 11 Aug 2005, 22:59) une petite facile: Où que je sois on me lèche le dos et on me frappe au visage, qui suis-je? Alors j'ai une petite idée, le timbre??? -------------------- |
|
|
|
|
11 Aug 2005, 23:01
Message
#830
|
|
|
Macbidouilleuse au regard éclairé Groupe : Membres Messages : 137 Inscrit : 18 May 2005 Lieu : 6 Membre no 39 460 |
QUOTE(world so cold @ 11 Aug 2005, 22:52) QUOTE(echidna06 @ 11 Aug 2005, 22:59) une petite facile: Où que je sois on me lèche le dos et on me frappe au visage, qui suis-je? Alors j'ai une petite idée, le timbre??? [right][snapback]1275663[/snapback][/right] exact
-------------------- iMac G5, powerPC G5(3.0), 1.8GHz, Ram 768Mo
|
|
|
|
|
23 Aug 2005, 11:04
Message
#831
|
|
|
Terminaltor Moderating Machine Groupe : Admin Messages : 24 456 Inscrit : 25 Oct 2002 Lieu : Jeumont (59) Membre no 4 319 |
Je viens de tenter une réparation de ce sujet qui avait disparu dans un problème de bases du forum ...
S'il vous manque des posts, je ne puis rien y faire (repostez-les)
-------------------- I think therefore I Mac
|
|
|
|
|
23 Aug 2005, 11:06
Message
#832
|
|
 grat' grat' d'Or ! Groupe : Membres Messages : 5 128 Inscrit : 25 Feb 2004 Lieu : Paris 13ème Membre no 15 389 |
QUOTE(echidna06 @ 11 Aug 2005, 22:59) ou peut être celle là: Dans une contrée lointaine, vivait une princesse qui avait eu un sort qui faisait fondre tout ce quelle touchait. Le roi voulut marier la princesse et fit venir des princes, mais quand un prince offrait un présent à la princesse celui-ci fondait entre ces mains et rendait triste la princesse. Un jour un prince fit un cadeau qui ne fondit pas! alors la princesse l'épousa. Quel est ce cadeau? [right][snapback]1275566[/snapback][/right] Des m&m's bien sûr !
-------------------- MBP 2011 2,0 GHz, écran mat, 8Go RAM, SSD Crucial MX100 512Go + DD WD 1To, OS X.10 / iPhone6 / iPad2 64Go / Freebox v6 23Mbps
|
|
|
|
|
27 Aug 2005, 20:45
Message
#833
|
|
|
Nouveau Membre Groupe : Membres Messages : 10 Inscrit : 17 Aug 2004 Membre no 22 144 |
QUOTE echidna06 @ 11 Aug 2005, 22:59) ou peut être celle là: Dans une contrée lointaine, vivait une princesse qui avait eu un sort qui faisait fondre tout ce quelle touchait. Le roi voulut marier la princesse et fit venir des princes, mais quand un prince offrait un présent à la princesse celui-ci fondait entre ces mains et rendait triste la princesse. Un jour un prince fit un cadeau qui ne fondit pas! alors la princesse l'épousa. Quel est ce cadeau? un liquide ??... -------------------- iMac PowePC G4 256 Mo Mac OS X 10.3.5 80Go lecteur SONY DVD RW DW-U10A + iPod mini 4G
|
|
|
|
|
31 Aug 2005, 21:18
Message
#834
|
|
 Cosmosaure à portée de tir ! Groupe : Membres Messages : 1 355 Inscrit : 28 Feb 2003 Lieu : Mésopotamie Membre no 6 455 |
On a toujours pas de réponse à l'énigme fondante d'echidna06
-------------------- Galette coincée dans un portable —> Comment se tirer d'affaire Il n'est point de problème qu'une absence prolongée de solutions ne parvienne à résoudre. |
|
|
|
|
31 Aug 2005, 21:46
Message
#835
|
|
|
Macbidouilleur d'Or ! Groupe : Membres Messages : 1 774 Inscrit : 23 Jul 2003 Lieu : Sur MacBidouille Membre no 8 736 |
QUOTE(ManiX @ 23 Aug 2005, 12:06) Des m&m's bien sûr ! [right][snapback]1288982[/snapback][/right] Car ça fond dans la bouche, pas dans la main 
-------------------- |
|
|
|
|
10 Nov 2005, 19:23
Message
#836
|
|
|
Terminaltor Moderating Machine Groupe : Admin Messages : 24 456 Inscrit : 25 Oct 2002 Lieu : Jeumont (59) Membre no 4 319 |
Bon, je vais donner la solution pour le triplet à réduire
Tous les nombres avec lesquels on travaillent font partie de l'ensemble des entiers naturels Soit le triplet par ordre croissant a < b < c Le but est de trouver une manipulation afin d'arriver à un triplet a' < b' < c' avec a' < a Division euclidienne : b = k*a + a' avec a' < a L'écriture de k en binaire donne k = kn*2^n + ... + k2*2^2 + k1*2 + k0 ki vaut soit 0 soit 1 pour tout i L'algorithme maintenant Pour i de 0 à n -> si ki vaut 1 on passe le 2è conteneur dans le premier ; si ki vaut 0 on passe le 3è conteneur dans le premier a' = b - k*a ; on montre aisément qu'on retire k*a du 2è conteneur par les manipulations des bits de poids forts de k (je vais pas tout vous faire non plus )De plus, c > b et les bits de poids faible représentent forcément moins que les bits de poids fort On a donc montré qu'à la fin de cette manipulation on obtient a' dans le 2è conteneur et que le 3è conteneur contient assez pour toute la manipulation. On a donc trouvé un algorithme pour obtenir un chiffre plus petit que les trois initiaux. En réitérant autant de fois qu'il le faut on finira forcément par tomber sur a' = 0
-------------------- I think therefore I Mac
|
|
|
|
|
22 Jun 2006, 13:57
Message
#837
|
|
 Macbidouilleur de vermeil ! Groupe : Membres Messages : 1 171 Inscrit : 20 Aug 2005 Lieu : Suisse Membre no 44 171 |
 DETERRAGE DE TOPIC !!! -------------------- iMac Core 2 Duo 20" - 2.4 GHz - 320 Go - Mac OS 10.4.10
HP PSC 2610 - iPod Photo 20 Go - Wacom Graphire4 A5 iMac G3 Bondi Blue Mon site |
|
|
|
|
22 Jun 2006, 14:43
Message
#838
|
|
|
Terminaltor Moderating Machine Groupe : Admin Messages : 24 456 Inscrit : 25 Oct 2002 Lieu : Jeumont (59) Membre no 4 319 |
Les Da Bidouille Codes ont pris le relais
-------------------- I think therefore I Mac
|
|
|
|
|
22 Jun 2006, 17:20
Message
#839
|
|
 Macbidouilleuse cryptomaniaque ! Groupe : Membres Messages : 4 087 Inscrit : 13 Oct 2005 Membre no 47 796 |
Justement, en le voyant ressortir, je me suis dit, banco, comme les da Bidouilles sont terminés, ça va m'occuper....
Alors, qui a une énigme ? 
|
|
|
|
|
22 Jun 2006, 17:24
Message
#840
|
|
|
Macbidouilleur d'Or ! Groupe : Membres Messages : 5 708 Inscrit : 3 Nov 2003 Lieu : CUL (Communauté Urbaine de Lille !) Bon Appartement Chaud Membre no 11 246 |
C'est celui (celle) qui le dit qui s'y colle !
-------------------- iMac 27" Retina 5K 1To Fusion drive 8 Go RAM Intel Core I5 quadricœur à 3,5 GHz Mojave 10.14.6 , iMac Intel Core I5 3,1 GHz 1To (El Capitan 10.11.6 depuis le 13/9/2016) en rade carte mère !, MacBook Pro 17" 500 Go Snow Leopard, iMac G5 20" PPC Tiger 250 Go Rev A, iPhone 14 128Go OS 16.1.1 et SONY pour la photo numérique Minolta pour l'argentique Pink #FD3F92 Breton MB Attention aux huîtres, SURTOUT celles qui mangent des oiseaux !How much wood would a woodchuck chuck if a woodchuck could chuck wood ? |
|
|
|
|
1 utilisateur(s) sur ce sujet (1 invité(s) et 0 utilisateur(s) anonyme(s))
0 membre(s) :
| Nous sommes le : 20th June 2025 - 08:04 |