Автор Тема: Найдите максимальное N  (Прочитано 10530 раз)
Руслан Дехтярь
Гость
« : Август 06, 2013, 13:51:25 »

Фиг его знает.
я до 219 досчитал:)
1 взвешивание: 33 и 33. 153 остается. Если в одной из кучек по 33 есть фальшивая- находим еще за 6 взвешиваний. Если 33 = 33, берем из оставшейся кучи 153  по 27(нужно, чтоб в случае равенства весов, осталось еще 1 взвешивание неравных весов). Взвешиваем. Показывают неравенство. Находим фальшивую. Нет. Берем из большей оставшейся кучи по 21 монет (за 5 взвешиваний, включая 2 возможности взвесить неравный вес).
и так далее...

Эти пользователи сказали вам СПАСИБО :

Черная кошка

За это сообщение 1 пользователь сказал спасибо!
« Последнее редактирование: Август 06, 2013, 13:53:00 от RD » Записан