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

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

 


0

1

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

★★★★★

Последнее исправление: Kroz (всего исправлений: 1)

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

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

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

Kroz ★★★★★
() автор топика

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

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

observer ★★★
()

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

Demacr ★★
()

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

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

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

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

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

И для 27.

pi11 ★★★★★
()

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

goingUp ★★★★★
()

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

Miguel ★★★★★
()

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

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

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