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

Автор: A_nn 19.10.2007, 10:06

Из 12 монет 1 фальшивая, неизвестно, легче она или тяжелее. Надо ее найти за 3 взвешивания.
У кого-нибудь получается?

Автор: malk 19.10.2007, 10:39

Делим на 3 группы по 4 монеты, сравниваем 2 группы;
Если = то фальш в 3 группе, делим ее на 2 группы по 2 монеты,
сравниваем 1 группу с 2 настоящими монетами, если отличается по
весу то фальш там, если нет то в другой; с 2 монетами аналогично.
Если <> то тяжелую группу называем а, легкую б; сравниваем
(а1 а2 б1 б2) и (а3 б3 норма норма)
>фальш а1, а2 или б3 : сравниваем а1 и а2
<фальш б1, б2 или а3 : сравниваем б1 и б2
=фальш а4 или б4 : сравниваем а4 с настоящей монетой.

Автор: V.V. 19.10.2007, 18:33

Троичная система счисления рулит!

Автор: A_nn 20.10.2007, 6:19

Значит только я бестолковая такая.

Автор: Руководитель проекта 20.10.2007, 7:14

Иногда голова отказывается решать даже простейшие задачи. Но это никак не связано с бестолковостью

Автор: A_nn 20.10.2007, 7:28

Спасибо, РП, за поддержку.
Значит, она еще и простейшая...

Автор: Руководитель проекта 20.10.2007, 10:57

Вы начали вести методы оптимизации?
Есть раздел «Целочисленное программирование». Эту задачу можно как раз отнести туда. Как пример по методу ветвей и границ. Только обычно я беру как простой и понятный пример задачу на 8 (или 9) монет и 2 взвешивания.

Автор: A_nn 20.10.2007, 17:19

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

Автор: Руководитель проекта 21.10.2007, 5:09

Я не возражаю, что задачка школьная.

Автор: Torikor 29.4.2009, 19:10

Школьная говорите?

http://www.computerra.ru/offline/1997/228/969/
http://dxdy.ru/topic745.html#3700

Автор: Stensen 29.4.2009, 19:42

Моему знакомому при поступлении в спец школу 1-й класс с языковым уклоном такую давали