Алгоритм поиска фальшивой монеты за одно взвешивание

Задание №5. Алгоритм поиска фальшивой монеты. Условие задачи: Из трёх монет \( (M_1, M_2, M_3) \) одна фальшивая (более лёгкая). Нужно найти её за одно взвешивание на чашечных весах. Описание алгоритма для тетради: 1. Положим на левую чашу весов монету \( M_1 \), а на правую — монету \( M_2 \). Монета \( M_3 \) остается в стороне. 2. Сравним веса. Возможны три варианта исхода взвешивания: - Если весы в равновесии, то фальшивая монета — \( M_3 \). - Если левая чаша поднялась выше (легче), то фальшивая монета — \( M_1 \). - Если правая чаша поднялась выше (легче), то фальшивая монета — \( M_2 \). Текстовое представление блок-схемы (удобно для перерисовки): [Начало] | v [Положить монету 1 на левую чашу, монету 2 на правую] | v < Вес монеты 1 = Вес монеты 2? > / \ (Да) (Нет) | | v v [Фальшивая - < Вес монеты 1 < Вес монеты 2? > монета 3] / \ (Да) (Нет) | | v v [Фальшивая - [Фальшивая - монета 1] монета 2] | | v v [Конец] Математическое описание условий: Пусть \( m_i \) — масса \( i \)-й монеты. 1. Если \( m_1 = m_2 \), то фальшивая монета — \( M_3 \). 2. Если \( m_1 < m_2 \), то фальшивая монета — \( M_1 \). 3. Если \( m_1 > m_2 \), то фальшивая монета — \( M_2 \).