Среди 4 монет одна липовая. Она отличается массой, однако безызвестно, легче

Пусть m1, m2, m3, m4 массы 4 монет соответственно, Г - масса гири. Оформим решение в виде блок-схемы (см.рис.). Приведенная схема задает программку, воплощение которой дозволяет установить фальшивую монету и найти, легче она либо тяжелее. Взвешиваниям в блок-схеме соответствуют прямоугольники - операторы условного перехода. В схеме выделены 1-ое и второе взвешивания горизонтальными чертами. Прокомментируем для образца ход рассуждений, двигаясь только по одной ветки блок-схемы. Итак, 1-ое взвешивание: пусть m1 + m2 lt; m3 + + Г. Это означает, что липовая монета находится посреди первых 3-х монет, и, следовательно, 4-ая монета истинная, то есть m4 = 5.
2-ое взвешивание: пусть m1+m3 gt; m4+Г. Тогда липовая монета тяжелее (так как m4+Г - вес 2-ух истинных монет) и это или 1-ая, или 3-я монета. Но показания весов при первом взвешивании (m1+m2 lt; m3+Г) дозволяют нам сделать вывод, что более тяжеленной является 3-я монета. Если бы показания весов при втором взвешивании были обратными, то липовая монета обязана бы быть более легкой, а, стало быть, это была 1-ая монета. В конце концов, если при втором взвешивании весы будут в равновесии, то и 3-я и 1-ая монеты не могут быть липовыми. Как следует, фальшивой является 2-ая монета и вес ее меньше 5 гр