Творческая работа в интересах подготовки и проведения окружного этапа Всероссийской олимпиады школьников по информатике. Задача 1. Отмерьте некоторое количество воды с помощью трех емкостей

Шемякин Александр Георгиевич учитель информатики

ГБОУ Школа №2126 “Перово” Восточный АО

Творческая работа.

Модуль 3. Подготовка и проведение окружной олимпиады. Задание к модулю 3

1.Задача 1. Отмерьте некоторое количество воды с помощью трех емкостей

УСЛОВИЕ

Имеется исполнитель Водомер. Он занимается отмериванием того или иного количества воды. Имеется источник воды (река, озеро), количество воды в котором не ограничено, и три емкости (банки, ведра, бочки) A,B,C.

Пусть при наличии трех емкостей система командВодомера, которые он может осуществлять, будет такой:

К1. Наполнить A.

К2. Наполнить B.

К3. Наполнить С.

К4. Перелить из А в B.

К5. Перелить из А в С.

К6. Перелить из B в А.

К7. Перелить из B в С.

К8. Перелить из С в А.

К9. Перелить из С в В.

К10. Вылить из А.

К11. Вылить из В.

К12. Вылить из С.

Требуется составить, испрльзуя выше описанные команды, алгоритм решения Водомером следующей задачи. Имеется три сосудаA,B,Cемкостью 4 литра, 7 литров и 11 литров. Как отмерить и налить в один из этих сосудов ровно 6 литров воды, набирая ее из реки или озера. Задача должна решаться за минимально возможное число шагов.

Чем меньше команд будет в вашем алгоритме, тем большее количество баллов вы получите.

Возможное решение задачи запишите в виде последовательнсти команд в одну строку. Например, налить в сосуд В 3 литра воды Водомер может двумя командамиК2 К6 и в сосуд В будет налито 3 литра воды.

РЕШЕНИЕ

Задачу можно решить за 6 шагов, например, при помощи следующего алгоритма:

K2K6K10K6K2K6

Возможны и другие решения.

ЧАСТИЧНЫЕ РЕШЕНИЯ

Решение Водомером задачи за 7 шагов

K2K6K7K10K2K6K7или

K2K6K7K2K10K6K7 (возможны и другие решения) оценивается в 8 баллов.

Решение Водомером задачи за 8шагов

K3K2K6K10K6K8K10K8

(возможны и другие решения)– 5 баллов, а за любой более длинный верный алгоритм – 1 балл.

Адрес публикации: https://www.prodlenka.org/metodicheskie-razrabotki/176303-tvorcheskaja-rabota-v-interesah-podgotovki-i-