Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум на CrossPlatform.RU _ Алгоритмы, задачи по программированию, логические игры _ В каком мешке фальшивые монеты?

Автор: scoute 25.12.2009, 14:44

Есть 5 распакованых мешков с монетами - 4 с нормальными, 1 с фальшивыми. На вид - одинаковые.
Известно, что фальшивые монеты на 1 грамм легче настоящих.
Нужно:
За 1 взвешивание на электронных весах(показывающих вес цифрами) установить, в каком мешке фальшивые монеты.
Со всех мешков можно брать сколько угодно монет и даже все 5 мешков целиком.

Задача тоже с бородой, дерзайте

Автор: Kagami 25.12.2009, 17:09

Из первого мешка берем 1 монету, из второго - 2, из третьего - 3 и т.д. Взвешиваем. Номер мешка с фальшивкой = 15 - (вес % 15)

Автор: scoute 25.12.2009, 18:25

Браво
Кстати, это из сериала "Коломбо" для тех кто знает. )) Там были задачки и по сложнее ))

Для более понятной формы ответа, представим, что фальшивая монета тяжелее на 1 грамм.
Нормальная весит 10 грамм, а фальшивая 11 грамм.
Тогда мы берём 1+2+3+4+5=15 монет, взвешиваем.
На сколько грамм будет тяжелее, чем надо(150 грамм), в том мешке и дело.
Получится:
Если в первом - 151 грамм
Если во втором - 152 грамма
и тд.
Спасибо за быстрый ответ.