Творческая работа в интересах подготовки и проведения окружной Всероссийской олимпиады школьников 7-8 классов по информатике. Задача 2. Переставьте местами черных и белых лошадей

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

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

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

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

Задача 2. Переставьте местами черных и белых лошадей

УСЛОВИЕ

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

1) случай. В конюшне 9 стойл. В стойлах с номерами 1, 2, 3, 4 находятся черные лошади, в стойлах с номерами 6, 7, 8, 9 – белые, пятый номер стойла не занят. Стойла расположены в один ряд. Четыре черные лошади стоят слева, белые - справа. Между ними одно свободное стойло с номером 5. Схема размещения четырех черных и четырех белых лошадей представлена на рис.1

Рис.1. Схема устройства девяти стойл в один ряд и размещения в них четырех черных и четырех белых лошадей

2) случай. В конюшне 7 стойл. В стойлах с номерами 1, 2, 3 находятся черные лошади, в стойлах с номерами 5, 6, 7– белые, четвертый номер стойла не занят. Стойла расположены в один ряд. Три черные лошади стоят слева, белые - справа. Между ними одно свободное стойло с номером 4.

Схема устройства 7 стойл в конюшне и размещения в них трех черных и трех белых лошадей представлена на рис.2

1 2 3 4 5 6 7

Рис.2. Схема устройства семи стойл в один ряд и размещения в них трех черных и трех белых лошадей

3) случай. В конюшне 5 стойл. В стойлах с номерами 1, 2 находятся черные лошади, в стойлах с номерами 4, 5– белые, третий номер стойла не занят. Стойла расположены в один ряд. Две черные лошади стоят слева, белые - справа. Между ними одно свободное стойло с номером 3.

Схема устройства 5 стойл и размещения в конюшне двух черных и двух белых лошадей представлена на рис.3

1 2 3 4 5

Рис. 3. Схема устройства пяти стойл в один ряд и размещения в них двух черных и двух белых лошадей.

4) случай.В конюшне 3 стойла. В стойле с номером 1 находится черная лошадь, в стойле с номерами 3– белая, второй номер стойла не занят. Стойла расположены в один ряд. Одна черная лошадь стоит слева, белая - справа. Между ними одно свободное стойло с номером 2.

Схема устройства 3 стойл в конюшне и размещения в них одной черной и одной белойлошадей представлена на рис. 4.

1 2 3

Рис. 4. Схема устройства трех стойл в один ряд и размещения в них одной черной и одной белой лошадей

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

каждая лошадь может переходить только в ближайшее стойло или соседнее с ним, но не дальше;

никакая лошадь не должна возвращаться на прежнее место, где она уже побывала;

в каждом стойле не может быть более одной лошади;

начинать перемещение нужно с белой лошади.

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

Чем для большего числа случаев (схем устройства стойл и размещения в них лошадей) вы составите правильные алгормитмы перемещения черных лошадей на место белых, а белых на место черных, тем выше вы получите бал за задачу.

РЕШЕНИЕ

Полное решение задачи предполагает составление всех алгоритмов для всех четырех случаев. За это начисляется полный бал-10 балов.

Алгоритм решения задачи случай 1) состоит из 24 действий:

Алгоритм решения задачи случай 2) состоит из 15 действий:

Алгоритм решения задачи случай 3) состоит из 8 действий:

Алгоритм решения задачи случай 4) состоит из 3 действий:

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

За правильную разработку алгоритма случай 4) начисляется 1 бал,случай 3) – 2 бала,случай 2)-3 бала,случай 4) - 4 бала. При выполнении отдельных нескольких случаев балы суммируются

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