Занимательные задачи

[Coutty]

После семи стирок линейные размеры куска мыла уменьшились вдвое, то есть вдвое уменьшились его ширина, длина и высота. На какое количество стирок его ещё хватит?




Цитата Coutty:



И вот здесь я зашёл в тупик.

Занимательные задачи

Взвесить две любые из 10-11-12. Если вес у 10-11 оказывается разный, то подделка в этих двух. Сравниваем любую с 12 монетой. Например 10-12. В случае одинакового веса, 11 подделка. Если разный, то подделка - 10.

переборные алгоритмы

[gora]

Цитата yurfed:



На какое количество стирок его ещё хватит?

Занимательные задачи

На одну.


Цитата yurfed:



Взвесить две любые из 10-11-12. Если вес у 10-11 оказывается разный, то подделка в этих двух. Сравниваем любую с 12 монетой. Например 10-12. В случае одинакового веса, 11 подделка. Если разный, то подделка - 10.

Занимательные задачи

Это все равно два взвешивания в дополнении к двум уже произведенным и того 4, а нужно 3.

[yurfed]

Цитата gora:



Это все равно два взвешивания в дополнении к двум уже произведенным и того 4, а нужно 3.

Занимательные задачи

Не понял.

[gora]

Цитата Iska:



С помощью трёх взвешиваний

Занимательные задачи

Для выяснения того, что подделка находится в группе 10-11-12 в худшем случае требуется 2 взвешивания и остается только одно (из отпущенных трех), а Вы предлагаете еще произвести 2, итого 4.