LINUX.ORG.RU
решено ФорумTalks

Задачка на out-of-box thinking: монеты

 


0

1

Есть 12 монет. Одна из них фальшивая, она легче. Есть аптекарские весы (позволяют определить на какой чаше груз тяжелее). Каково минимальное количество взвешиваний, позволяющее определить фальшивую монету?

★★★★★

Ответ на: комментарий от Spectator

3, или тут подвох? Вроде бы все просто, никакого out-of-box.

Да, просто. Ок.

Kroz ★★★★★ ()

Одна из моих самых любимых головоломок. Решение довольно красивое.

3 и, кстати, решение для 13 монет аналогично.

observer ★★★ ()

Посложнее задачка, когда неизвестно легче или тяжелее монетка.

Demacr ★★ ()

Лучше так - есть 27 монет. Одна из них фальшивая, она легче. И далее по тексту.

Также достаточно 3-х взешиваний.

Но как уже выше сказали, есть более сложный вариант - 12 монеток и неизвестно фальшивая тяжелее или легче.

pi11 ★★★★★ ()
Ответ на: комментарий от observer

решение для 13 монет аналогично.

И для 27.

pi11 ★★★★★ ()

Если в процессе взвешивания можно докладывать монеты по 2, то можно за одно.

goingUp ★★★★★ ()

Троичный код. Тупо.

Miguel ★★★★★ ()

О, я тож задачку знаю:

«Самолёт стоит на взлётной полосе с подвижным покрытием...»

guest_star ()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.