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