Цитата:
Сообщение от mmm666
вот тут и поподробней... дальше - легко!
|
другими словами - деление пополам. прошу прощения за сленг - навсегда запомнилось это название метода данное преподавательницей по матанализу.
исх. данные - 12 монет
1 шаг - надо найти 6, среди которых фальшивая. берем любые 3 и кладем на одну сторону весов. берем другие 3 и кладем на вторую сторону весов. если весы ровно - монета среди оставшихся шести, если нет - среди 6-ти монет лежащих на весах
2 шаг - берем любые 3 монеты из 6-ти (тех, среди которых есть фальшивая - нашли их на шаге №1) и кладем на одну сторону весов. на вторую сторону весов кладем 3 монеты из ДРУГИХ 6-ти (тех, среди которых точно НЕТ фальшивой). (точка)