Question

алгоритм нахождения 2-х фальшивых монет из четырёх. Две монеты настоящие, две фальшивые. Фальшивые легче настоящих. Есть весы.

Answer 1

Предположим 1 и 2 - фальшивые, а 3 и 4 - норм. сначала взвешиваем рандом, а дальше по-разному. Если результат разный, то та, что легче - фальшивая. Сравниваем 2 другие и таким же методом узнаём фейк. Если одинаковые, то одну монету оставить на весах и сравнить её с другой. Если изначальная легче, то первые две - фейк, а остальные - норм. Если же наоборот, то изначальные - норм, а другие - фейк

Answer 2

Для нахождения двух фальшивых монет из четырех с использованием весов, выполните следующий алгоритм:

1. Разделите монеты на две группы: A и B, по две монеты в каждой группе.

2. Поместите группу A на одну чашу весов, а группу B на другую.

3. Возможны три сценария взвешивания:

   a. Если весы сбалансированы (обе чаши равны по весу), это означает, что обе фальшивые монеты находятся в группе C (оставшаяся группа, не взвешиваемая ранее). Продолжайте находить фальшивые монеты в группе C с использованием следующих шагов:

   • Возьмите одну монету из группы C и поместите ее на одну чашу весов, а другую монету из группы C на другую чашу.
   • Возможны два сценария взвешивания:
     1. Если весы сбалансированы, то оставшаяся монета в группе C является первой фальшивой монетой.
     2. Если весы не сбалансированы, то фальшивой является монета, которая оказалась на легкой стороне.

   b. Если весы не сбалансированы, это означает, что одна из групп (A или B) содержит обе фальшивые монеты.

   • Возьмите две монеты из более легкой чаши весов и переходите к следующему шагу.

4. В группе монет, которую вы выбрали на предыдущем шаге (A или B), возьмите одну монету и поместите ее на одну чашу весов, а вторую монету из этой группы поместите на другую чашу.

   • Если весы сбалансированы, то оставшаяся монета в этой группе является второй фальшивой монетой.
   • Если весы не сбалансированы, то фальшивой является монета, которая оказалась на легкой стороне.

Таким образом, после выполнения этих шагов, вы найдете две фальшивые монеты среди четырех.