кароч.
сначала один сундук откладываем
(с шансом 1 к 13 если взвешаем будет масса 6 и 6 сундуков одинакова, но предположим не повезло)
далее на тех весах, на которых вес больше, меняем один сундук на тот, что мы отложили и так еще три раза.
в итоге из 6 сундуков 4 взвешаны, думаю так...
или:
взвешать один сундук (к примеру 10 грамм)
далее снова разделить по половине (один отложенный)
и убирать по два сундука, из тяжелых весов (если масса измениться резко один из сундуков взвешиваем и если он тяжелее 10-ти грамм - это и будет сундук с золотом)
...но сейчас еще подумаю
_GH_Y0F_Знаток (386)
4 месяца назад
Решил.
Кароч нужно использовать метод деления на группы.
*Сначала делим 13 сундуков на 3 группы:
(для удобности сундуки отмечу по буквам, а взвешивания кол-вом плюсов)
Группа 1: 4 сундука (A1, A2, A3, A4)
Группа 2: 4 сундука (B1, B2, B3, B4)
Группа 3: 5 сундуков (C1, C2, C3, C4, C5)
+) Взвешиваем группу 1 против группы 2.
(Если они равны, значит, сундук с золотом в группе 3, если одна из групп тяжелее, значит, сундук с золотом в этой группе.)
P.S. все не помещается, продолжение в след комментарии)