Nº 2. Из 9 монет одинакового достоинства одна фальшивая (более легкая). Составьте блок-схему для определения фальшивой монеты.

Для решения задачи с использованием блок-схемы, мы будем применять метод деления и взвешивания монет.

Блок-схема для определения фальшивой монеты:

1. Начало.

   • Поместите 9 монет на стол.

2. Первое взвешивание:

   • Разделите монеты на три группы по 3 монеты: Группа A, Группа B, Группа C.
   • Взвесьте Группу A и Группу B.

3. Проверка:

   • Если они одинаковые:
     • Фальшивая монета в Группе C.
   • Если они разные:
     • Легкая группа содержит фальшивую монету.

4. Второе взвешивание:

   • С использованием оставшейся или определённой группы из 3 монет, выберите 2 монеты и взвесьте их (например, монета 1 и монета 2).

5. Проверка:

   • Если они одинаковые:
     • Фальшивая монета - оставшаяся невзвешенная монета.
   • Если они разные:
     • Легкая монета среди этих двух и есть фальшивая.

6. Результат:

   • Обозначьте найденную фальшивую монету.

7. Конец.

Пояснение:

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