Coucou scarta,

par dichotomie, je m'en sors avec 5 vérifications.

Commencons par vérifier le paquet de gauche, ca nous donne le nombre d'objets de référence, et reste à trouver le premier carton avec un de moins.

si je note a b c d.... les cartons testés.

a 7 b 6

si a>b je continue avec le bloc de 7 si a=b je continue avec le bloc de 6

...c... puis on sélectionne avec la meme logique .d. et enfin on fait un dernier test e qui donne l'endoit précis du changement.

on pourrait gérer 16 cartons sur le même principe.

Ensuite, je me suis demandé s'il y avait un moyen de descendre à 4 verifs. mais apparemment pas. C'est trop tendu

pour 4 coups ça donnerait :

.....a...b..... et par exemple si a > b, il me reste 2 verifications, donc seulement 3 cartons entre a et b. il reste alors 10 cartons à caser avant a ou après b. c'est beaucoup trop.

Donc 5 vérifications, sûr de sûr :-)

@migou on peut faire mieux. Et bravo Spirou, aussi malin que Manu

Les objets sont tous identiques. Et il ne se rappelle absolument pas où il en était ni combien il en a mis dans la matinée.
Le travail à la chaîne, ça laisse peu de place à la réflexion…

J’irai même jusqu’à dire : quand bien même la machine sortirait des objets différents toute la journée, mais par série de 15 pour avoir le même contenu dans chaque carton après chaque série, ça ne changerait rien au problème, il n’en serait pas plus simple

Bravo. Je l’avais dit: il est malin Manu

Bonsoir,

Il procède par dichotomie? En maximum 5 cartons, il aura le bon.

Il recompte le 8ème;
Il recompte ensuite le 1er :
--> Si le nombre d'objets est supérieur (1 de plus), il recompte le 4ème puis en 2 coups (2 et 3 ou 6 et 5/7), il aura le bon carton.
--> Si le nombre d'objets est égal, il recompte le 12ème puis en 2 coups (10 et 9/11 ou 14 et 15/16 il aura le bon.

Manu serait-il encore plus malin?
Merci

Oui Fito, Manu est encore plus malin.
Merci Migou.

Storytelling : j’ai inventé cette énigme alors que je remplissais le panier à couverts du lave-vaisselle. J’essaye toujours de bien équilibrer le nombre de couverts dans chaque petit bac pour que le lavage soit plus efficace, mais… à un moment je ne savais plus où j’en étais dans mes bacs. Comme Manu quoi