| Re: Еще пара задачек для интересующихся ID:30336 ответ на 30153 |
Пт, 21 июля 2006 12:51 [#] |
|
| Larry |
|
 (иконки IM)
Форумы CasinoGames
|
|
Честно говоря, тяжело было сориентироваться в предложенном алгоритме.
А алгоритм, должен быть простым в восприятии. Предложу свой . Если это повторение предложенного Корвином, не пинайте, я не смог разобраться в том обилии сухих математических знаков.
Первое взвешивание:
взвешиваем 4 и 4 шара.
Второе:
независимо от результата 1-го взвешивания, перекладываем 3 шара с 1-й чаши на вторую, а на их место - 3 нетронутых шара. Со второй чаши - 3 "старых" шара снимаем.
____________
Иногда, уже на этом этапе можно назвать "неправильный" шар.
____________
Далее, в зависимости от рез-тов.
<font color="skyblue">Если 1 и 2 попытки не пертянули чашу весов</font>, то нетронутый шар дефектен (можем использовать 3-е взвешивание, если интересно:он тяжелее или легче эталонных.
<font color="skyblue">Если первый и второй раз первая чаша тяжелее или легче, неважно, главное , что результат тот же.</font>
Значит неправильный шар один их тех, которые не перекладывали. Просто взвесим любой из них (назовем их А и Б) с любым из 10-ти остальных. Если равенство, а взвешивали А-шар, то дефект в Б. Если неравентсво, то дефект в А.
<font color="skyblue">Если в 1-м взвешивании 1 чаша тяжелее(легче), а во 2-м наоборот, легче (тяжелее)</font>
Дефектный шар находится среди 3-х перекладываемых шаров с 1-й чаши и он тяжелее (легче), чем все остальные. просто взвешиваем 2 шара из этих 3-х. Критерий нам уже известен. Если равенство, то дефектен третий шар.
<font color="skyblue">Если 1-я попытка - равенство, а во второй 1-я чаша стала тяжелее (легче)</font>
Значит изъян в трех шарах которых не было в первой попытке. Один из них тяжелее(легче) отсальных. Взвешиваем любые 2 из этих трех. Критерий известен.
<font color="skyblue">Первая попытка - неравенство, вторая - равенство.</font>
Дефектный, один из трех шаров, которые убрали с весов. Взвешиваем 2 из них. Критерий - критерий неравенства в 1-м взвешивании.
З.Ы. Перечитал, не намного он (алгоритм) проще в восприятии чем тот, который предложил Корвин. Но этот я, по крайней мере, понимаю. 
|
|
|