Не берусь проверять решение DIMIGN'а, но попробую реабилитироваться за первую задачку:))))))) Итак:
Quote (NSN) |
усложняем задачу: условие то же но добавляем еще тринадцатую монетку и четырнадцатую заведомо настоящую. Три взвешивания. Дерзайте |
Для начала разделим 13 монеток на три кучки: 5 монет, 4 монеты и 4 монеты.
Сравним две кучки по четыре монеты (примем их обозначения за 4а и 4в)...
1.Пусть 4а>4в, тогда за два взвешивания нам необходимо определить фальшивую среди 8 монет...Обозначим настоящие монеты (н)
1.1. Отложим 2а и 1в(обозначим их 2ол(отложенные слева) и 1оп(отложенная справа)).
1.2. Произведем следующие перестановки: 2а+2в(на левой чаше) и 1в+3н.
1.3. Если 2а+2в=1в+3н, тогда фальшивая среди отложенных монет(решение для такого случая повторно приводить не буду)
1.4. Если 2а+2в<1в+3н, тогда фальшивой является одна из переложенных влево (в п.1.2) монет. Решение для них тоже элементарно при наличии заведомо настоящих монет.
1.5. Если 2а+2в>1в+3н, тогда фальшивая среди монет которые изначально оставляли на весах(2а и 1в) решение для которых опять же было изложено).
2. Если 4а=4в, тогда двумя взвешиваниями мы должны найти фальшивую среди 5 оставшихся монет. Делается это следующим образом:
2.1 Разобьем кучу из пяти монет на 2у(учавствующие), 2о(отложенные) и 1уп(учавствующая справа).
2.2 2о откладываем в сторону.
2.3 Сравниваем оставшиеся 2у и 1уп+настоящая монета
2.4 Если 2у>1уп+настоящая монета, тогда сравниваем 2у между собой (какая тяжелее, та и фальшивая; если они между собой равны, тогда фальшивая 1уп).
2.5 Если 2у=1уп+настоящая монета, тогда сравниваем 2о и одну настоящую м/у собой и находим фальшивую.
2.6 Если 2у<1уп+настоящая монета, решение аналогично п.1.4.
Вот такая вот фигня... ПОПРАВКА К УСЛОВИЮ!!! В ОБОИХ РАССМАТРИВАЕМЫХ СЛУЧАЯХ МЫ ПОЛУЧАЕМ ДОСТАТОЧНОЕ КОЛИЧЕСТВО ЗАВЕДОМО НАСТОЯЩИХ МОНЕТ И В 14 МОНЕТЕ НУЖДЫ НЕТ. Так что в условии можно обойтись и 13 монетами (если конечно ДЕНВЕР не хотел кого-то обмануть:))))))
Добавлено (26 Янв 2007, 17:17:47)
---------------------------------------------
Чуть не забыл:))))))))))
3. Случай 4а<4в является аналогичным случаю 2
Добавлено (26 Янв 2007, 17:18:42)
---------------------------------------------
Тьфу блин. случаю 1:))))))) че-то совсем зарешался...
Добавлено (26 Янв 2007, 18:42:54)
---------------------------------------------
Все-таки решился просмотреть...
Quote (Dimign) |
//Допустим левые тяжелее 5Л>4П+1Н Тогда |
.....................
Вроде дальнейшие выводы из этого не следуют. По крайней мере неочевидны...