Процессы и алгоритмы

Поскольку имеется девять вариантов, первым взвешиванием должны быть положены на весы 6 медалей — по три на каждую чашу. При этом на каждой чаше должно быть поровну как серебряных, так и бронзовых медалей. Единственный способ достичь этого — положить по одной серебряной и две бронзовых медали. Если в результате одна из чаш оказалась легче, то вторым взвешиванием достаточно сравнить между собой те бронзовые медали, которые на ней лежали. Если же весы оказались в равновесии, то вторым взвешиванием нужно найти фальшивую медаль (ФМ) среди трёх оставшихся подозрительными одной бронзовой, одной серебряной и одной золотой. Ясно, что золотую сравнивать не с чем, поэтому на весы её класть нельзя. А вот подозрительные бронзовую и серебряную медали нужно положить на разные чаши, при этом уравновесив настоящими (то есть уже определёнными как нефальшивые после первого взвешивания) медалями из того же материала. Иначе говоря, если после первого взвешивания остались подозрительными медали и , то вторым взвешиванием сравниваем с Если в результате наступило равновесие, то все эти медали настоящие, а фальшивой является если перевесила , то ФМ на другой чаше, то есть это наконец, если перевесила , то ФМ — .