Головоломка про монеты.

← →
GOOD © (2003-10-26 01:05) [0]

Дано n-ное количество монет, одна из которых фальшивая, но не известно легче оа или тяжелее настоящей, нужно за минемальное количество взвешиваний определить фальшивую.

итак выдвигайте свои версии решения этой задачи!

← →
Ломброзо © (2003-10-26 01:13) [1]

я своим пациентам задачу неимоверно усложнял - n-ное - это значит нечётное.

← →
Alexey Lipatov © (2003-10-26 01:27) [2]

Наверное так.
n-ное количество монет делим на n-ное количество частей. Каждую n-ную часть взвешиваем. Те n-ные части которые совпали по весу считаем настоящими. Которые не совпали считаем фальшивыми.
Только вот с двумя монетами облом :((

← →
Sergey_Masloff (2003-10-26 03:53) [3]

Ломброзо © (26.10.03 01:13) [1]
>я своим пациентам задачу неимоверно усложнял - n-ное - это >значит нечётное.
В чем усложнение? Отбрасываем 1 монету, делим оставшиеся пополам и взвешиваем. Вес равен - мы нашли фальшивую не равен - решаем задачу с четным n ;-)

Вообще я думаю решать надо так - делим на 3 части (если ровно не делится то 2 первые равные floor(n/3) а третъя - что осталось). Взвешиваем 2 первые группы и если они равны - в них все монеты хорошие а если нет - все хорошие в третьей. После этого рекурсивно берем половину плохих монет и сравниваем по весу с тем же количеством заведомо хороших (они известны после первого взвешивания)

← →
GOOD © (2003-10-26 22:18) [4]

ещё какие версии ???

← →
sancho © (2003-10-26 22:48) [5]

Да ладно, видели мы фильм про лейтинанта Коломбо.
Было там так:
Есть несколько мешочков с монетами, в одном из них фальшивые(они легче). Надо ОДНИМ взвешиванием определить в каком мешочке. Дык надо положить из одного мешочка 1 монету, из другого 2... По отклонению можно определить в каком мешочке монеты фальшивые.

← →
undert © (2003-10-26 23:18) [6]

Эту загадочку задавали нам этак в 8 класеее на информатике ... эх школа мать ее :)

← →
Семен Сорокин © (2003-10-27 08:45) [7]

задача не имеет решения при n=2

← →
SPeller © (2003-10-27 08:54) [8]

Ой, а в прошлом году я такой же вопрос задавал. По-моему, на algilist было решение.

> Семен Сорокин © (27.10.03 08:45) [7]
> задача не имеет решения при n=2

Зато она имеет очень простое решение при n=1
:))))))

сколько решений :)
радует многообразие вариантов :))
кстати, актуальность задачи продлевается до следущего пн. препод заболел...

Головоломка про монеты. Найти похожие ветки