Имеется 200 монет двух цветов ( 100 серебристых и 100 золотистых), среди которых ровно одна фальшивая. все настоящие монеты весят одинаково вне зависимости от цвета. если серебристая монета фальшивая, то она легче настоящей.если золотистая монета фальшивая- то тяжелее. за 5 взвешиваний найдите фальшивую монету.
ПЕРВОЕ взвешивание - 50з = 50з + 100с - отложены.
ДА - равны - 100з - годные и брак среди 100с для второго взвешивания.
НЕТ - 100с+50з= 150 шт - годные и 50з для второго взвешивания
Для второго взвешивания (в этом примере) выбираем более сложное.
Делим партию монет примерно на ТРИ части.
ВТОРОЕ взвешивание - 33с = 33с + 34с - отложены.
ДА - равны - все 66с - годные и 34с (отл.) для третьего взвешивания.
НЕТ - 33с (тяж.) + 34 (отл.) = 67 шт - годные. 33 (легких) для третьего взвешивания.
Опять делим партию на три части - 33 или 34 шт .
ТРЕТЬЕ взвешивание - 11 = 11 + 12 (отл.)
ДА - равны - все 22 годные - остались 12 отложенных
НЕТ - 11 (тяж)+12 (отл)=23 годные - остались 11 (легких)
ЧЕТВЕРТОЕ взвешивание - 4 = 4 + 4 отложены
ДА - равны - 8 годных - остались 4 шт.
НЕТ - 4 (отл) + 4 (тяж) = 8 годных - остались 4 шт.
ПЯТОЕ взвешивание - 2 = 2 + 1 (отл) - это был выбран самый сложный случай.