Блок-схема алгоритма решения задачи: «Из трёх монет одинакового достоинства одна фальшивая (более лёгкая).

Гдз по информатике 8 класс по учебнику Босова. Базовый уровень. Обновленные ФГОС 2021 год. § 3.2. Способы записи алгоритмов

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

«Из трёх монет одинакового достоинства одна фальшивая (более лёгкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?»

Постройте блок-схему с помощью доступных вам инструментов векторной графики (например, встроенных в текстовый процессор) или же с помощью одного из онлайн-сервисов, имеющихся в сети Интернет.

Ответ

Необходимо разделить монеты на две группы по две монеты в каждой и сравнить их.

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

Блок-схема: