Хорошая логическая задачка

[AndyD]

Я сделал по другому.
Посчитал возможное число комбинаций, удовлетворяющих условию для 4-х ячеек. Получилось - 8. Вот они.
0101
0110
0111
1010
1101
1011
1110
1111
Начинаются или оканчиваются нулем по три комбинации.
Количество комбинаций для 8 ячек будет равно 8*8-3*3=55

Хотя про Фибоначчи, конечно, выглидит солиднее

[oip]

Браво! Так тоже красиво.

PS Ну почему я не умею искать простые решения...

[oip]

Кстати, только что осознал замечательный факт:
Любое натуральное число можно представить в виде последовательности нулей и единиц как при двоичной записи, но при это разряды будут не 1,2,4,8, а числа Фибоначчи - 1,2,3,5,8 так, что в полученном представлении не будет двух единиц подряд.

[oip]

Цитата:

Сообщение от oip

Что-то я не понял... Не получается чего-то. За 3 взвешивания из 12 монет - это научился, а из 8 за 2 - нет.

Даже некое "доказательство" невозможности придумал:
Всего равновероятных состояний у системы из 8 монет - 8 (восьмь возможностей для фальшивой монеты) =>в этом пространстве содержится log(2)8+1 = 4 бита информации (плюс один - т.к. еще неизвестно легче фальшивая или тяжелее).
Каждое взвешивание дает нам log(2)3<2 бита информации (три возможных исхода взвешивания). Т.е. за 2 взвешивания мы 4 бита ну никак не получим.

Ап! Так что там с монетками?

[TasmanianDevil]

kasрperuk, Dron aka Andy - молодцы , решили .
Даже с неявной неточностью(за которую приношу извинения, писал второпях) - я действительно не указал сторону весового отклонения 1 шара.
Без априорно известной стороны отклонения, эту задачу за 2 взвешивания не решить