ГДЗ: Параграф § 14 / Информатика 6 класс

Отследим содержимое сосудов A, B, C после каждого шага. Начальное состояние: \( (0, 0, 0) \). Емкости: \( (24, 16, 10) \).

• наполни A: \( (24, 0, 0) \)
• перелей из A в C: \( (14, 0, 10) \) (C наполнен до 10, A остаток 24-10=14)
• наполни B: \( (14, 16, 10) \)
• перелей из B в A: \( (24, 6, 10) \) (A наполнен до 24, B остаток 16-10=6)
• перелей из C в B: \( (24, 16, 0) \) (B наполнен до 16, C опустошен)
• перелей из A в C: \( (14, 16, 10) \) (C наполнен до 10, A остаток 24-10=14)
• перелей из C в B: \( (14, 16, 4) \) (C отдает 6 л, B уже полный, C остаток 10-6=4. Ошибка! B уже полный! Нужно учитывать емкость: C отдаст в B только 0 литров, так как B полный. Допустим, команда 'перелей' работает с остатком в приемнике.)

  Корректное выполнение 'перелей из A в B': переливать до тех пор, пока либо A не опустеет, либо B не наполнится.

Повторная трассировка: Емкости \( (24, 16, 10) \). Нач. \( (0, 0, 0) \).

• наполни A: \( (24, 0, 0) \)
• перелей из A в C: \( (14, 0, 10) \) (C наполнен до 10)
• наполни B: \( (14, 16, 10) \)
• перелей из B в A: \( (24, 6, 10) \) (A наполнен до 24)
• перелей из C в B: \( (24, 16, 4) \) (B наполнен до 16, C отдает \( 16-6=10 \). C остается \( 10-10=0 \). Исправлено: A: 24, B: 6+10=16, C: 10-10=0. Состояние: \( (24, 16, 0) \))
• перелей из A в C: \( (14, 16, 10) \) (C наполнен до 10)
• перелей из C в B: \( (14, 16, 10) \) (B полный, C ничего не отдает. Исправлено: B полон, C отдает 0. Состояние: \( (14, 16, 10) \))
• перелей из B в A: \( (24, 6, 10) \) (A наполнен до 24, B отдает \( 24-14=10 \). B остается \( 16-10=6 \). Состояние: \( (24, 6, 10) \))

Конечный результат: В сосуде A — 24 литра, в B — 6 литров, в C — 10 литров. Состояние: \( (24, 6, 10) \).

Задача — определить количество уникальных видов микросхем среди трех, обозначив их как M1, M2, M3. Исполнитель Сравнитель может только сравнивать две микросхемы за раз, давая ответ 'одинаковые' (лампа '1') или 'различные' (лампа '0').

Алгоритм определения количества видов

Пусть K — счетчик видов, изначально \( K = 1 \). Лампа '1' означает M1 = M2, лампа '0' означает M1 \( \neq \) M2.

1. Начало: Установить \( K = 1 \).

2. Сравнение M1 и M2: Использовать Сравнитель для M1 и M2.

• Если M1 \( \neq \) M2 (лампа '0'): \( K = K + 1 \).

3. Сравнение M2 и M3: Использовать Сравнитель для M2 и M3.

• Если M2 \( \neq \) M3 (лампа '0'):
• Проверка M1 и M3: Использовать Сравнитель для M1 и M3.
• Если M1 \( \neq \) M3 (лампа '0'): \( K = K + 1 \) (Это означает M1 \( \neq \) M2, M2 \( \neq \) M3, M1 \( \neq \) M3, то есть 3 вида).
• Иначе (M1 = M3, лампа '1'): Количество видов не меняется (Это означает M1 = M3, но M2 отличается от них, то есть 2 вида).
• Иначе (M2 = M3, лампа '1'): Количество видов не меняется. (Если M1 = M2, то все 3 одинаковы (1 вид). Если M1 \( \neq \) M2, то M2=M3, то есть M1 отличается от пары M2/M3 (2 вида)).

4. Конец: Результат — K.

Блок-схема: (Требуется разветвляющийся алгоритм)

Скрипт использует вложенные циклы, где 'C' указывает направление поворота.

Анализ внутреннего цикла (повторить 4 раз):

Действия: идти 50 шагов и повернуть C на 90 градусов. Повторение 4 раза приведет к рисованию квадрата со стороной 50 шагов, так как сумма внешних углов \( 4 \times 90 = 360 \) градусов.

Анализ внешнего цикла (повторить 4 раз):

Каждое выполнение внешнего цикла рисует один квадрат. После завершения внутреннего цикла, но перед началом следующей итерации внешнего, выполняется команда: повернуть C на 90 градусов. Это поворачивает исполнителя на 90 градусов относительно предыдущего положения, что является подготовкой для рисования следующего квадрата.

Результат:

Скрипт нарисует четыре квадрата со стороной 50 шагов, которые начинаются в одной точке и расположены под углом 90 градусов друг к другу, образуя большой квадрат или крестообразный узор, исходящий из центральной точки, если начальный угол был 0. Четыре квадрата, повернутых на 90 градусов друг от друга, будут выглядеть как один сплошной квадрат 100 на 100 с дополнительными линиями внутри, если их не различать по цвету. Если считать начальную точку центральной (при условии, что перо в центре) и повороты происходят относительно неё, будет нарисован большой квадрат, состоящий из 4 маленьких (если начальное направление выбрано так, чтобы они не перекрывались), или просто 4 квадрата с общим центром и сдвигом на 90 градусов.

Так как каждый квадрат рисуется, а затем исполнитель поворачивается на 90 градусов, в итоге на экране будет нарисован большой квадрат, составленный из четырех меньших квадратов (или узор, напоминающий крест/вентилятор).

Пример сложной задачи: «Приготовить домашний обед из трех блюд к определенному времени».

Разбиение на подзадачи (алгоритм решения):

• Подзадача 1: Приготовить первое блюдо (например, суп).
• 1.1. Подготовить ингредиенты (помыть, нарезать).
• 1.2. Сварить бульон.
• 1.3. Собрать и сварить суп.
• Подзадача 2: Приготовить второе блюдо (например, картофельное пюре с котлетами).
• 2.1. Сварить картофель и приготовить пюре.
• 2.2. Сделать фарш и пожарить котлеты.
• Подзадача 3: Приготовить третье блюдо (например, салат).
• 3.1. Нарезать овощи.
• 3.2. Заправить салат.
• Подзадача 4: Сервировать стол.

Решение общей, сложной задачи достигается последовательным выполнением всех подзадач.