Сколько клеток лабиринта соответствуют требованию что выполнив предложенную программу

14.1 ( ege.yandex.ru-1). Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

Описание системы команд и языка программирования Робота можно прочитать здесь.

Ре шение. Робот попеременно движется «вниз до упора» (т.е. до ближайшей стены) и вправо до упора. Это происходит до тех пор, пока Робот не придет в тупик, т.е. в клетку, откуда нет пути ни вниз, ни вправо. Так как Робот сначала движется вниз, то возможные начальные положения Робота удобно рассматривать по столбцам.

Начальное положение A1-A4. При 1-м выполнении цикла Робот идет вниз до А4, затем – вправо до C4. При 2-м выполнении — вниз до C5, вправо до D5. При 3-м — вниз до D6, затем вправо до F6. На этом выполнение цикла заканчивается.

Найдено 4 «хорошие» клетки.

Начальное положение A5-A6.Робот спускается на А6, затем идет вправо до С6, где и застревает.
Начальное положение B1-B2. От B2 Робот идет в тупик D2.
Начальное положение B3-B5.При 1-м выполнении цикла Робот идет вниз до B5, затем – вправо до D5. При 2-м выполнении — вниз до D6, затем вправо до F6.

Найдено 3 «хорошие» клетки.

Разбор 12 задания ЕГЭ по информатике (Поляков в. 52): РОБОТ: Сколько клеток лабиринта

Замечание. То, что клетки B3-B5 «хорошие», можно понять, заметив, что D5 находится на «хорошем» пути Робота из A1, начиная с этого места траектории Робота для начальных положений A1-A4 и B3-B5 совпадают.

Найдено 5 «хороших» клеток. Начальное положение C6. Робот разбивается.

Найдено 4 «хорошие» клетки.

Найдено 6 «хороших» клеток.

Найдено 4 «хороши е » клетки.

Итого:4+3+5+4+6+4 = 26 «хороших» клеток.

Правильный вариант ответа: 26

Описание системы команд и языка программирования Робота можно прочитать здесь.

Решение. Робот попеременно движется «вправо до упора» (т.е. до ближайшей стены) и вниз до упора. Это происходит до тех пор, пока Робот не придет в тупик, т.е. в клетку, откуда нет пути ни вправо, ни вниз. Так как Робот сначала движется вправо, то возможные начальные положения Робота удобно рассматривать по строкам.

Найдено 6 «хороших» клеток.

Замечание Во всех рассмотренных случаях тело цикла выполняется только 1 раз.

Начальное положениеA4-С4 .Робот идет вправо до C4. затем вниз до C5. При 2-м прохождении цикла Робот идет вправо до D5, затем вниз до D6. При 3-м прохождении цикла Робот идет вправо до F6 и останавливается. Второй из вложенных циклов не выполняется ни разу.

Найдено 3 «хорошие» клетки.

Начальное положениеA5-D5. При 1-м прохождении цикла Робот идет вправо до D5, затем вниз до D6. При 2-м прохождении цикла Робот идет вправо до F6 и останавливается. Второй из вложенных циклов не выполняется ни разу.

Найдено 4 «хорошие» клетки.

Замечание. То, что клетки A5-D5 «хорошие», можно понять, заметив, что D5 находится на «хорошем» пути Робота из A4. После D5 траектории Робота при движении из A4-C4 и из A5-D5 совпадают.

[МИФ] Информатика ЕГЭ. № 12. Выполнение алгоритмов для исполнителей. Циклы с оператором ПОКА

Найдено 2 «хорошие» клетки.

Найдено 3 «хороши е » клетки.

Итого:6+3+3+4+2+3 = 21 «хорошая» клетка.

Правильный вариант ответа: 21

14.3 ( ege.yandex.ru-3). Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

Описание системы команд и языка программирования Робота можно прочитать здесь.

Решение. При каждом выполнении основного цикла Робот сначала движется «вниз до упора» (т.е. до ближайшей стены), а затем пробует сдвинуться на 1 клетку вправо (не проверяя, есть ли у него на пути стена). Так как Робот сначала движется вниз, то возможные начальные положения Робота удобно рассматривать по столбцам.

Начальное положение A1-A4. При 1-м выполнении основного цикла Робот идет вниз до А4, затем – на одну клетку вправо, в B4. При 2-м выполнении — вниз до B6, затем – на одну клетку вправо, в C6. На этом выполнение основного цикла заканчивается — оба элементарных условия в заголовке основного цикла ложны. Робот заканчивает движение в клетке C6 [спасибо Хельг’у, указавшему на неточность в исходном варианте решения].
Начальное положение A5-A6.Робот спускается на А6, затем идет вправо на B6. На 2-м выполнении цикла Робот приходит в C6. На этом движение Робота заканчивается (см. разбор случаев A1- A4).
Начальное положение B1-B2. При 1-м выполнении основного цикла Робот идет вниз до B2, затем – на одну клетку вправо, в C2. При 2-м выполнении — вниз до С4, затем разбивается при попытке пойти вправо из С4.
Начальное положение B3-B6.При 1-м выполнении цикла Робот идет вниз до B6, затем – на 1 клетку вправо на C6. Аналогично пп. 1 и 2, Робот останавливается в C6..
Начальное положениеC1-C3.Робот идет вниз до С4 и разбивается при попытке пойти из C4 вправо.
Начальное положениеC4.Основной цикл не выполняется ни разу. Робот останавливается в С4.
Начальное положениеC5.При 1-м прохождении основного цикла вложенный цикл не выполняется ни разу, затем Робот передвигается в D5. При 2-м выполнении основного цикла Робот идет вниз до D6, затем сдвигается вправо до E6. При 3-м прохождении основного цикла вложенный цикл не выполняется ни разу, затем Робот передвигается в F6. На этом выполнение программы заканчивается, т.к. в F6 условие выполнения основного цикла ложно.

Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предлож…

Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив
предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F1)?
ПОКА снизу свободно ИЛИ справа свободно
ПОКА снизу свободно
вниз
КОНЕЦ ПОКА
вправо
КОНЕЦ ПОКА
1) 7 2) 12 3) 17 4) 21

Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предлож.

Ксения Шагабаева Вопрос задан 24 сентября 2019 в 10 — 11 классы, true»> Поделиться

Комментариев (0)

Источник: matfaq.ru