Question

составить блок-схему решения задачи. Есть 5 монет. Одна из них фальшивая (легче, чем другие). Остальные весят одинаково. Как за минимальное число взвешиваний найти эту монету.

Answer 1

Ответ:

нужно положить по одной монете на обе чаши весов.Если они в равновесии,значит фа

льшивая монета-не на ваше весов.Если же одна из ваш опустилась,фальшивая монета -на ней.

Answer 2

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

1. Исходное состояние:

   • У вас есть 5 монет: A, B, C, D, E.
   • Одна из них фальшивая и легче, чем остальные.

2. Шаг 1:

   • Разделите монеты на 3 группы: Группа 1: A, B, C Группа 2: D, E Группа 3: Оставшаяся монета (назовем ее X)

3. Шаг 2:

   • Взвесьте группу 1 (A, B, C) против группы 2 (D, E).

4. Шаг 3:

   • Существуют 3 возможных исхода:

     • Исход 1: Группа 1 равна весу Группы 2. В этом случае фальшивая монета X находится в Группе 3.

       • Перейдите к Шагу 5.

     • Исход 2: Группа 1 легче Группы 2. В этом случае фальшивая монета X находится в Группе 1.

       • Перейдите к Шагу 4.

     • Исход 3: Группа 1 тяжелее Группы 2. В этом случае фальшивая монета X находится в Группе 2.

       • Перейдите к Шагу 4.

5. Шаг 4:

   • Внутри соответствующей группы (1 или 2) взвесьте любые две монеты из этой группы.

6. Шаг 5:

   • Существует 2 возможных исхода:
     • Исход 1: Если на этом этапе одна из монет легче, то она является фальшивой.
     • Исход 2: Если взвешивание на Шаге 4 показало, что обе монеты из Группы 1 (или 2) весят одинаково, то фальшивая монета X - это та, которая осталась не взвешенной.

Таким образом, вы найдете фальшивую монету за минимальное количество взвешиваний, которое равно 2.