Стандартная задача. Фальшивая монета отличается на 1 г от нормальной. Есть 100 куч, по 100 монет. Нужно произвести только одно взвешивание.
Берём из первой кучи 1 монету, из второй 2, из третьей три, и т. д Всё взвешиваем. Разница в граммах укажет на номер кучи с фальшивыми монетами.
Естественные науки
Можно ли через точное одно взвешивание огромного количество монет, понять, сколько и какие в этой куче?
Maria Koneva
84 665
Как минимум нужно знать их химический состав. Золото, серебро, медь …
Сколько весят монеты разного достоинства, каков объём занимает каждая монета … блин, ты тупой, или придуряешься?
Классика －
"На деревню дедушке вопрос задал"
Сколько весят монеты разного достоинства, каков объём занимает каждая монета … блин, ты тупой, или придуряешься?
Классика －
"На деревню дедушке вопрос задал"
Наталья Мельникова
83 534
Если только это исходные данные, то нет
Да, можно.
Например, можно одним взвешиванием решить такую задачу.
Есть N огромных мешков с монетами. Допустим, настоящая монета весит 10 грамм. Но некоторые мешки заполнены не настоящими, а полностью фальшивыми монетами. Допустим, фальшивые монеты имеют вес: 8 грамм, 8.34 грамма, 9.56 грамм, 10.7 грамм и 12.564 грамма.
Эта задача имеет точное решение за одно взвешивание, если в мешках не может находится смесь разных монет. То есть в одном мешке только монеты одного сорта, или только настоящие или только один из видов фальшивых монет.
При этом нам неизвестно, сколько мешков с настоящими монетами, сколько мешков с первым видом фальшивых монет, сколько со вторым видом фальшивых монет и т. д. Каких-то фальшивых монет может совсем не быть среди этих N мешков. Может, вообще, не быть ни одного мешка с фальшивыми монетами. Точно также, может не быть ни одного мешка с настоящими монетами.
Фактически нужно найти дискретную функцию распределение монет по всем мешкам. На первый взгляд кажется, что это невозможно, так как одно взвешивание дает только одно число, а нам нужно вычислить несколько чисел.
Подсказка: Каждое число, это на самом деле распределение цифр по разрядам.
Если не смогли решить, то см. ответ здесь: Сложное взвешивание
Например, можно одним взвешиванием решить такую задачу.
Есть N огромных мешков с монетами. Допустим, настоящая монета весит 10 грамм. Но некоторые мешки заполнены не настоящими, а полностью фальшивыми монетами. Допустим, фальшивые монеты имеют вес: 8 грамм, 8.34 грамма, 9.56 грамм, 10.7 грамм и 12.564 грамма.
Эта задача имеет точное решение за одно взвешивание, если в мешках не может находится смесь разных монет. То есть в одном мешке только монеты одного сорта, или только настоящие или только один из видов фальшивых монет.
При этом нам неизвестно, сколько мешков с настоящими монетами, сколько мешков с первым видом фальшивых монет, сколько со вторым видом фальшивых монет и т. д. Каких-то фальшивых монет может совсем не быть среди этих N мешков. Может, вообще, не быть ни одного мешка с фальшивыми монетами. Точно также, может не быть ни одного мешка с настоящими монетами.
Фактически нужно найти дискретную функцию распределение монет по всем мешкам. На первый взгляд кажется, что это невозможно, так как одно взвешивание дает только одно число, а нам нужно вычислить несколько чисел.
Подсказка: Каждое число, это на самом деле распределение цифр по разрядам.
Если не смогли решить, то см. ответ здесь: Сложное взвешивание
Maria Koneva
Например у нас N весом 1070 грамм. Это возможно 107 настоящих и 0 фальшивых. А так же, 100 фальшивых и 0 настоящих.
несколько лет назад к моему бате кто-то обращался с таким вопросом, написать софт для распознавания денег и подделок. подумавши, батя отказал, т. к. нужно несколько приводов к весам и обширнейшая бд по самим монетам. не знаю подробностей, но это сложно короче, долго и стоит дорого
Похожие вопросы
- В галактике Млечный путь подсчитано точное количество звёзд и сколько их?
- Задача: даны монетки ценой в 5, 2 и 1 копеечные. Число монет неограничен. сколькими методами можно получить 1 рубль?
- Как увеличить запоминаемость? Нужно выучить огромное количество информации за короткое время (месяц)
- Мне кажется во Вселенной по любому должна быть жизнь кроме нашей . С таким огромным количеством объектов по теории
- когда взрывается атомная бомба то выделяется огромное количество тепла. Откуда берется это тепло? Может Е = мС*
- Может кто-то понятным языком объяснить, как при термоядерном синтезе высвобождается такое огромное количество энергии?
- Огромное количество население верит в деньги, как научно разрешить эту массовую проблему в научном социализме?
- Что такое песок? Как он формируется в природе? Почему в таком огромном количестве?
- Во вселенной существует огромное количество галактик, это значит в этих галактик существуют другие разумный существа??
- Откуда на планете Земля появилась вода? в таком огромном количестве
Вес 1 евро, отличатся от 5 евро и 5 мало отличается от монет
2 рубля. Проверялось на кофейных автоматах.
Взвесив КАМАз медной мелочи, можно было с небольшой погрешностью определить ценовую стоимость всей кучи