E5. Enigmes logiques
|
Pour mesurer le temps de cuisson de ses plats préférés, Zig dispose de trois mèches et d’un briquet. La première mèche brûle exactement en16 minutes, la deuxième en 24 minutes et la troisième en 80 minutes quand on allume chacune d’entre elles à un bout et un seul (n’importe lequel). Ces mèches ont les caractéristiques suivantes : 1) elles peuvent brûler par un seul bout aussi bien que par les deux bouts. 2) elles brûlent irrégulièrement. Si l’une d’elles de durée T est coupée en deux morceaux, mêmes identiques, l’un d’eux brûlera en x minutes et l’autre en T – x minutes avec x indéterminé. Il est donc inutile de chercher à la découper en deux ou plusieurs morceaux avec une paire de ciseaux. 3) le temps mis pour allumer l’un quelconque des bouts d’une mèche avec le briquet est supposé négligeable,. Déterminer tous(1) les temps de cuisson distincts (exprimés en minutes) que ces mèches permettent à Zig de mesurer.
(1)Nota : il y a plusieurs dizaines de temps distincts.
|