Просмотреть всю тему "Задача про 13 монет" »»
Re: Задача про 13 монет   ID:32736   ответ на 32727 Ср, 8 апреля 2009 20:44 [#]
sweet_peach_lover Закрыть блок (иконки IM) Форумы CasinoGames
Warawiy, все верно.
Хотя у меня другое решение было.

Решение для шестой задачи:
Обозначим монеты 1,2,3,4,5
Взвешиваем монеты 1,2 и 3,4

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

2-ой случай.
1,2<3,4 (аналогично будет, если 1,2>3,4), тогда второе взвещивание 1,3 и 2,4

а)
1,3<2,4 => монеты 3,2 - подлинные.
Третье взвешивание 1,4 и 3,5
Если 1,4=3,5, тогда 1,4 фальшивые, 4>1.
Если 1,4<3,5, тогда 1,5 фальшивые, 5>1.
Если 1,4>3,5, тогда 4,5 фальшивые, 4>5.

б)
Для 1,3>2,4 подлинные монеты будут 1,4, и далее аналогично.
Третье взвешивание 3,2 и 1,5
Если 3,2=1,5, тогда 3,2 фальшивые, 3>2.
Если 3,2<1,5, тогда 2,5 фальшивые, 5>2.
Если 3,2>1,5, тогда 3,5 фальшивые, 3>5.