tag:blogger.com,1999:blog-8070486673172990736.post8017755492472906212..comments2023-10-31T12:38:45.745+01:00Comments on InfoTekArt Information Technologie Art: L'énigme 12 pièces - 3 pesées: une solution!Luc Fayardhttp://www.blogger.com/profile/09280334062533985447noreply@blogger.comBlogger3125tag:blogger.com,1999:blog-8070486673172990736.post-63249141914718486652005-01-10T20:33:22.000+01:002005-01-10T20:33:22.000+01:00Oulaaaa dur dur de comprendre la solution. Je vais...Oulaaaa dur dur de comprendre la solution. Je vais tenter une explication plus simple :<br>L'astuce exploitée dans l'énigme est : pour savoir parmi trois objets lequel est le plus lourd il suffit d'en peser deux. En cas d'équilibre c'est l'objet restant le plus lourd.<br>On fait de même avec trois groupes de billes. 12 = 3 * 4. Donc je mets dans chaque plateau un groupe de 4 billes. D'après l'astuce je peux déterminer dans quel groupe de billes se trouve la plus lourde.<br>Il me reste donc 4 billes et je dois déterminer laquelle est la plus lourde. 4 = 2 * 2. Je pèse donc les deux groupes de deux billes. Je sais quel couple de bille est le plus lourd.<br>Parmi les deux billes restantes je peux déterminer par une pesée laquelle est la plus lourde. Tintinnnnnn.<br>Remarquons qu'on aurait pu tenter d'économiser une pesée : si à la deuxième pesée que nous effectuons (il reste alors 4 billes) est avec une bille dans chaque plateau. (En cas d'équilibre la bille la plus lourde est dans le groupe restant et nous n'avons pas économisé de pesée).<br>Un ami a eu une question similaire en entretien d'embauche mais parmi 9 billes. En combien de pesée au minimum pouvez vous déterminer, à coup sûr, quelle est la bille la plus lourde ?Cellhttp://mongazine.free.frnoreply@blogger.comtag:blogger.com,1999:blog-8070486673172990736.post-51407753138016258172005-01-13T14:41:44.000+01:002005-01-13T14:41:44.000+01:00le problème Cell, c'est que tu simplifies l...le problème Cell, c'est que tu simplifies l'énoncé: tu réponds à la question "quelle est la bille la plus lourde?" et non "quelle bille a un poids différent?"Nounounoreply@blogger.comtag:blogger.com,1999:blog-8070486673172990736.post-26290693459641156382005-01-13T20:08:33.000+01:002005-01-13T20:08:33.000+01:00Réponse à APM: oui bien sûr la crytographie , la s...Réponse à APM: oui bien sûr la crytographie , la stéganographie m'intéressent!Luc Fayardhttp://lucfayard.blogs.comnoreply@blogger.com