<decadent>
GerK
поверьте - это одна из самых сложных задач. В условии НЕ сказано, легче фальшивый слиток, или тяжелее...

А по моему там вапче нет дверей

SEKTOR Их не видно, они с другой стороны.

Прально.

GerK Забавно....что то я не припомню ни одного автобуса, у которого противоположные дверям окна были бы таких же "габаритофф"....

- а какая разница, если вариант GerK-а подоходит в любом случае? Причем есть вероятность найти этот слиток первым взвешиванием.

Злобный Йожык
каким образом? ну взвесили вы 6 и 6 - ведь после этого неясно, на какой стороне весов фальшивый слиток...

Wolfshade - что значит не ясно, если эта сторона легче либо тяжелее?

Злобный Йожык Это значит неясно с какой шестеркой дальше работать.
2 часа уже ломаю голову. пол второго ночи уже у меня.

Wolfshade
Берём делим на три кучки п 4 слитка и одн
Дальше всё элементарно!
Добавлено спустя 3 минуты, 50 секунд
Взвешим 4 и 4 если так дальше
Добавлено спустя 2 минуты, 38 секунд
Wolfshade
Хотя нет как это елси не извесно какая легче?
Добавлено спустя 2 минуты, 17 секунд
499359

Это что?

Злобный Йожык
Еще раз - фальшивый слиток может быть как легче, так и тяжелее подлинных. Посему, взвесив 6 и 6 - если одна сторона перевесила - фальшивый слиток может находится как на перевесившей стороне (если он тяжелее оригиналов), так и на недовесившей стороне (если он легче оригиналов)... думайте

Wolfshade, ну хоть какую-нить подсказку дай.

GerK
Код
Это не в эту тему просто случайно тыкнул отправить

Итак, про слитки.
Берём две кучки по четыре и сравниваем их:
1 Они весят поровну
--Фальшивка среди оставшихся пяти
--Берём из них три и сравниваем с эталонными
--1 Они весят поровну
----Фальшивка среди оставшихся двух, сравниваем одну из них с эталоном.
--2 Они легче
----Фальшивка среди этих трёх и легче остальных, сравниваем два слитка из "подозрительных"
----1 они весят поровну
------Оставшийся - фальшивка
----2 один из них легче
------Это фальшивка
--3 Они тяжелее - аналогично

2 Одна из них легче
--Берём два из тяжёлых и три из лёгких и сравниваем с эталоном (образовавшимся при 1ом взвешивании)
--1 Они тяжелее
----Тогда фальшивка тяжелее и находится среди тех двух, что были взяты из тяжёлой кучки
--2 Они легче
----Тогда фальшивка легче и находится среди тех трёх, что были взяты из лёгкой кучки, далее - как в 1.2

Wolfshade, про слитки
Делим на четыре группы: три по 4 слитка и один слиток. Номера групп - (1),(2),(3),(4); запись 4(1) - означает "четыре слитка из первой группы"
1) Взвешиваем 4(1) и 4(2):
___если 4(1) = 4(2) -> (1) и (2) - настоящие, фальшивка в (3) или (4) -> пункт 2.1)
___если 4(1) > 4(2) -> в группах (3) и (4) - все настоящие -> 2.2)
примечание. Если 4(1)<4(2) - переименуем группы (1) и (2) наоборот и далее пункт 2.2)

2.1) Взвешиваем 3(3) и 3(2) (напоминаю, в (1) и (2) группах - все настоящие):
___если 3(3) > 3(2) -> фальшивка в 3(3) и она тяжелее -> 3.1)
___если 3(3) < 3(2) -> фальшивка в 3(3) и она легче -> аналогично 3.1)
___если 3(3) = 3(2) -> фальшивка в оставшихся 1(3) или 1(4) -> 3.4)

2.2) Взвешиваем 3(1)+2(2) и 4(3)+1(4) (напоминаю, в (3) и (4) группах - все настоящие):
___если 3(1)+2(2) > 4(3)+1(4) -> фальшивка в 3(1) и она тяжелее -> 3.1)
___если 3(1)+2(2) < 4(3)+1(4) -> фальшивка в 2(2) и она легче -> 3.2)
___если 3(1)+2(2) = 4(3)+1(4) -> фальшивка в оставшихся 1(1)+2(2) (либо в 1(1) и тяжелее, либо в 2(2) и легче) -> пункт 3.3)

3.1) три монеты, одна тяжелее - думаю, все понятно
3.2) две монеты, одна легче - еще понятнее
3.3) Взвешиваем эти монеты 1(1)+1(2) и 2(3):
___если 1(1)+1(2) > 2(3) -> фальшивка 1(1) и она тяжелее
___если 1(1)+1(2) < 2(3) -> фальшивка взвешенная 1(2) и она легче
___если 1(1)+1(2) = 2(3) -> фальшивка не взвешенная 1(2) и она легче
3.4) Две монеты, одна фальшивая - взвешиваем с люой настоящей и выясняем фальшивую

Убил на это полтора часа, в итоге решил используя принцип максимизации точно выявленных настоящих монет за каждое взвешивание. Радости полные штаны
Добавлено спустя 49 секунд
ААААА... меня опередили
Добавлено спустя 1 минуту, 8 секунд
Прикольно - решение один в один - оно видать единственное для этой задачи

А я решал с конца - для каждой монеты ввёл 4 состояния - настоящая, может быть тяжелее, может быть легче, ничего не известно. Конечное состояние - 1 монета в сост. 2 или 3. Дальше перебирал возможные варианты получения, сортируя их по кол-ву неопознанных монет. Потратил 10 минут

Не совсем. Решил немного по-другому, но, без блок схемы обойтись не смог.
Можна глянуть здесь.

Wolfshade
Классная задача, правда полностью решение так и не нашел, правда оправданием может служить то, что под рукой не было ручки/карандаша (в транспорте думал).

Кстати знание задачи, где известно, что фальшивка легче сильно влияет в негативную сторону на решение этой задачи.
А вот и она: даны 27 монет, одна фальшивка легче. Тоже 3 измерения. (Задача кажется элементарной по сравнению с предыдущей, кто изначально знает решение - не говорите, пусть незнающие немного посоображают).

И еще подзадача, которая у меня возникла при решении задачи Wolfshade, она конечно не тяжелей, но решение мне показалось интересным. Даны 2 набора по 3 монеты в каждой, известно, что первый набор тяжелее, как отличается фальшивка не известно. 2 хода. Также имеется 7 "правильных".

Также в процессе решения сталкивался с тем, что имелось 2 набора по 2 монеты, и известно, что первый тяжелее второго, это решается за 1 ход?