Re: Задача про 13 монет ID:32731 ответ на 32727 |
Вт, 7 апреля 2009 23:21 [#] |
|
sweet_peach_lover |
|
(иконки IM)
Форумы CasinoGames
|
|
2 Plato
Абсолютно верно, что можно определить за 3 взвешивания.
Нужно стремиться получить максимальное кол-во информации за счет вариантов со взвешивания.
Может получаться так, что фальшивую монету даже не трогали.
Если твои рассуждения приводят к фальшивой монете, то однозначно в правильную
Сколько монет кладешь на весы при первом взвешивании?
В шестой задаче также можно определить фальшивые монеты, более того указать, какая из них тяжелее, а какая легче.
Алгоритм пока сохраню, т.к. во многом основан на идеях решения для задачи с 13 монетами.
Задачи 3,4,5 не очень понравились, так как не хочется возиться с радиоактивными монетами.
|
|
|