 Просмотр сообщений
|
|
Страниц: [1]
|
|
3
|
Задачи и головоломки / Авторские задачи / Re: Старая новая задача
|
: Декабрь 28, 2013, 23:03:36
|
|
Применить Ферма конечно можно. Но очень сложно применить... Это решение не оптимально. Так как на если будет мешков больше 15 будет просто очень сложно оперировать числами. А если фальшивых мешков будет тоже много, то надо будет подбором вычислять из каких чисел получается сумма. Например, мешков 10:
Числа ферма: 1, 5, 7, 17, 257, 65537, 4294967297, 18446744073709551617.... и т.д ещё больше
проще взять тогда просто например 1, 10, 100, 1000, 10000, 100000, и т.д. Но тоже не оптимально.
Нужно самое оптимальное и "экономное" с точки зрения расхода монет решение.
|
|
|
|
|
4
|
Задачи и головоломки / Авторские задачи / Re: Старая новая задача
|
: Декабрь 28, 2013, 14:01:14
|
|
ответ как в старой доброй не подходит. Если брать с первого мешка одну монету, со второго две, с третьего 3, с m мешка m монет. Ложим это на весы. Получаем разницу например 4. Так как фальшивых мешков больше одного, т.е. n, то вариантов фальшивых мешков может быть много. Т.е.
1. 4 мешкок
2. 1 и 3 мешок
Если разница будет больше, например 10, вариантов будет еще больше.
|
|
|
|
|
5
|
Задачи и головоломки / Авторские задачи / Старая новая задача
|
: Декабрь 27, 2013, 23:55:54
|
|
Все знают задачу про 10 мешков с золотыми монетами, в одном из них фальшивые. Предлагаю подумать и усложить задачу когда: всего мешков с золотыми монетами m, среди них есть n мешков с фальшивыми монетами. Золотая монета весит 10 гр, фальшивая 9 гр. Есть электронные весы, которые показывают вес с точностью до грамма. Считаем, в мешках неограниченное количество монет. Нужно за одно взвешивание найти все мешки с фальшивыми монетами. Задачу необходимо решить самым оптимальным рядом (использовать минимальное количество монет при взвешивании)
|
|
|
|
|
