Автор Тема: Старая новая задача  (Прочитано 19871 раз)
apis
Новенький
*
Offline Offline

Сообщений: 6


Просмотр профиля
« : Декабрь 27, 2013, 23:55:54 »

Все знают задачу про 10 мешков с золотыми монетами, в одном из них фальшивые. Предлагаю подумать и усложить задачу когда: всего мешков с золотыми монетами m, среди них есть n мешков с фальшивыми монетами. Золотая монета весит 10 гр, фальшивая 9 гр. Есть электронные весы, которые показывают вес с точностью до грамма. Считаем, в мешках неограниченное количество монет.  Нужно за одно взвешивание найти все мешки с фальшивыми монетами. Задачу необходимо решить самым оптимальным рядом (использовать минимальное количество монет при взвешивании)

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

mayer

За это сообщение 1 пользователь сказал спасибо!
Записан