вот 100% алгоритм решения:
{
Взвесь на рычажных весах две группы по 4 монеты в каждой. Если
весы уравновешены, то фальшивая монета среди 4-х оставщихся монет
{
Сравни любые из 4-х оставшихся монет с 2-мя заведомо хорошими
монетами из 8-ми проверенных. Если весы уравновешенны, то
{
Сравни одну из оставшихся монет с хорошей монетой. Результат
взвешивания определит фальшивую монету.
}
Иначе, фальшивая монета - одна из 2-х потенциально
фальшивых монет на весах.
{
Сравни одну их 2-х монет с хорошей монетой. Результат
взвешивания определит фальшивую монету.
}
}
Иначе 4 оставшиеся монеты хорошие. Раздели 8 потенциально
фальшивых монет на группу легких и группу тяжелых в зависимости от
того, что показали весы при их взвешивании.
Помести две тяжелые и одну легкую монету на каждую чашу весов.
При этом должны остаться две легкие монеты. Выполни взвешивание.
Если весы уравношены, фальшивая монета находится среди 2-х
оставшихся монет.
{
Сравни одну их 2-х монет с хорошей монетой. Результат
взвешивания определит фальшивую монету.
}
Иначе, выбор сужается до 3-х монет - одна из 2-х тяжелых на нижней
чаше весов, или легкая на верхней.
{
Сравни две тяжелые монеты друг с другом. Если весы уравновешены
то фальшивая монета - это оставшаяся легкая монета. Иначе,
монета на нижней чаше весов - фальшивая, причем она тяжелая.
}
}
}
Добавлено @ 08:56
вот зараза, отступы не работают  , ладно может так поймете. |
и если можно быстрее!!! 