SlideShare una empresa de Scribd logo
1 de 2
Descargar para leer sin conexión
Разбор заданий на исполнители
1. Имеется исполнитель Кузнечик, который живет на числовой оси. Система команд
Кузнечика: “Вперед N” (Кузнечик прыгает вперед на N единиц); "Назад M" (Кузнечик
прыгает назад на M единиц). Переменные N и M могут принимать любые целые
положительные значения. Известно, что Кузнечик выполнил программу из 50 команд, в
которой команд "Назад 2" на 12 больше, чем команд "Вперед 3". Других команд в
программе не было. На какую одну команду можно заменить эту программу, чтобы
Кузнечик оказался в той же точке, что и после выполнения программы?
Ответ: Назад 5
Решение:
Определим, сколько команд "Назад 2" и "Вперед 3" было выполнено.
Введем обозначения:
x - "Назад 2",
y - "Вперед 3".
Условия задания:
команд "Назад 2" было больше на 12, чем команд "Вперед 3";
всего было выполнено 50 команд.
Исходя из условий и введенных обозначений получим систему уравнений:
{x=y+12; => {x=y+12; => y+12=50−y => 2y=38 => y=19.
x+y=50. x=50−y.
x=y+12=19+12=31.
Значит было выполнено 19 команд "Вперед 3" и 31 команда "Назад 2".
Определим на сколько клеток переместился исполнитель Кузнечик:
19*3=57 клеток вперед,
31*2=62 клетки назад.
Ход выполнения программы и искомая команда (розовая стрелка):
Серыми овалами обозначены начальная и конечные клетки
движения Кузнечика. Из рисунка видно, что исполнитель
переместился вперед на 57 клеток, потом назад на 62 клетки.
Чтобы попасть из начальной клетки в конечную нужно
переместиться назад на 62−57=5 клетки.
Получили команду: "Назад 5".
2. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на
клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки
условия. Команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку
соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Если РОБОТ начнѐт движение в сторону находящейся рядом с ним стены, то он
разрушится, и программа прервѐтся.
Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той
клетки, где находится РОБОТ:
сверху свободно снизу свободно слева свободно справа свободно
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
НАЧАЛО
ПОКА слева свободно ИЛИ сверху свободно
ЕСЛИ слева свободно
ТО влево
ИНАЧЕ вверх
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и
выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке
(клетка А1)?
1. 8
2. 12
3. 17
4. 21
Решение:
Сначала построим траекторию движения робота. Она изображена на рисунке:
Синим цветом показана стена.
Робот может ходить только влево или вверх. Ходит
вверх он только тогда, когда слева стена, в остальных
случаях - только влево. Робот может обойти стену
слева при условии, что сверху стены нет. Поэтому "Г"
образный барьер робот не сможет преодолеть. На
рисунке ниже показана данная тупиковая ситуация:
Найдем тупиковые пути. На рисунке ниже они обозначены синим цветом. Розовым
обозначены успешные пути, приводящие к клетке А1.
По ходу синих путей все клетки тупиковые: непозволяющие
роботу добратья до клетки А1. Они показаны на рисунке ниже:
Посчитаем их количество. Получили 15 клеток.
Всего клеток: 6*6=36.
Количество успешных клеток: 36−15 = 21 клетка.
http://infoegehelp.ru/index.php?option=com_content&view=article&id=445&Itemid=77

Más contenido relacionado

La actualidad más candente

алгоритмическая структура «цикл»
алгоритмическая структура «цикл»алгоритмическая структура «цикл»
алгоритмическая структура «цикл»
Артём Хухорев
 

La actualidad más candente (11)

WhileRepeat
WhileRepeatWhileRepeat
WhileRepeat
 
итерация и рекурсия
итерация и рекурсияитерация и рекурсия
итерация и рекурсия
 
25 - Базы данных. Триггеры
25 - Базы данных. Триггеры25 - Базы данных. Триггеры
25 - Базы данных. Триггеры
 
Конечные автоматы - Владимир Кожаев
Конечные автоматы - Владимир КожаевКонечные автоматы - Владимир Кожаев
Конечные автоматы - Владимир Кожаев
 
Замыкания и область видимости
Замыкания и область видимостиЗамыкания и область видимости
Замыкания и область видимости
 
алгоритмическая структура «цикл»
алгоритмическая структура «цикл»алгоритмическая структура «цикл»
алгоритмическая структура «цикл»
 
Использование стратегии локального поиска для решения задачи об N ферзях
Использование стратегии локального поиска для решения задачи об N ферзяхИспользование стратегии локального поиска для решения задачи об N ферзях
Использование стратегии локального поиска для решения задачи об N ферзях
 
My pascal
My pascalMy pascal
My pascal
 
циклы
циклыциклы
циклы
 
Как использовать Противоречие для поиска решения?
Как использовать Противоречие для поиска решения?Как использовать Противоречие для поиска решения?
Как использовать Противоречие для поиска решения?
 
10 класс алгоритмы с повторениями
10 класс алгоритмы с повторениями10 класс алгоритмы с повторениями
10 класс алгоритмы с повторениями
 

Más de Елена Ключева

Más de Елена Ключева (20)

378 васильев куницын
378 васильев куницын378 васильев куницын
378 васильев куницын
 
378 васильев куницын_тезисы
378 васильев куницын_тезисы378 васильев куницын_тезисы
378 васильев куницын_тезисы
 
378 васильев куницын_тезисы
378 васильев куницын_тезисы378 васильев куницын_тезисы
378 васильев куницын_тезисы
 
плакат орксэ
плакат орксэплакат орксэ
плакат орксэ
 
символы
символысимволы
символы
 
378 vasilyev
378 vasilyev378 vasilyev
378 vasilyev
 
378 васильев тезисы
378 васильев тезисы378 васильев тезисы
378 васильев тезисы
 
представление графической информации
представление графической информациипредставление графической информации
представление графической информации
 
представление текстовой информации
представление текстовой информациипредставление текстовой информации
представление текстовой информации
 
как оформить реферат по госту
как оформить реферат по гостукак оформить реферат по госту
как оформить реферат по госту
 
программа открытых мероприятий для родителей обучающихся лицея
программа открытых мероприятий для родителей обучающихся лицеяпрограмма открытых мероприятий для родителей обучающихся лицея
программа открытых мероприятий для родителей обучающихся лицея
 
представление чисел
представление чиселпредставление чисел
представление чисел
 
проектирование исследования
проектирование исследованияпроектирование исследования
проектирование исследования
 
виды исследовательских работ
виды исследовательских работвиды исследовательских работ
виды исследовательских работ
 
содержательный подход
содержательный подходсодержательный подход
содержательный подход
 
научная деятельность
научная деятельностьнаучная деятельность
научная деятельность
 
измерение информации
измерение информацииизмерение информации
измерение информации
 
шифрование и дешифрование
шифрование и дешифрованиешифрование и дешифрование
шифрование и дешифрование
 
стартовая презентация
стартовая презентациястартовая презентация
стартовая презентация
 
стартовая презентация
стартовая презентациястартовая презентация
стартовая презентация
 

разбор заданий на исполнители

  • 1. Разбор заданий на исполнители 1. Имеется исполнитель Кузнечик, который живет на числовой оси. Система команд Кузнечика: “Вперед N” (Кузнечик прыгает вперед на N единиц); "Назад M" (Кузнечик прыгает назад на M единиц). Переменные N и M могут принимать любые целые положительные значения. Известно, что Кузнечик выполнил программу из 50 команд, в которой команд "Назад 2" на 12 больше, чем команд "Вперед 3". Других команд в программе не было. На какую одну команду можно заменить эту программу, чтобы Кузнечик оказался в той же точке, что и после выполнения программы? Ответ: Назад 5 Решение: Определим, сколько команд "Назад 2" и "Вперед 3" было выполнено. Введем обозначения: x - "Назад 2", y - "Вперед 3". Условия задания: команд "Назад 2" было больше на 12, чем команд "Вперед 3"; всего было выполнено 50 команд. Исходя из условий и введенных обозначений получим систему уравнений: {x=y+12; => {x=y+12; => y+12=50−y => 2y=38 => y=19. x+y=50. x=50−y. x=y+12=19+12=31. Значит было выполнено 19 команд "Вперед 3" и 31 команда "Назад 2". Определим на сколько клеток переместился исполнитель Кузнечик: 19*3=57 клеток вперед, 31*2=62 клетки назад. Ход выполнения программы и искомая команда (розовая стрелка): Серыми овалами обозначены начальная и конечные клетки движения Кузнечика. Из рисунка видно, что исполнитель переместился вперед на 57 клеток, потом назад на 62 клетки. Чтобы попасть из начальной клетки в конечную нужно переместиться назад на 62−57=5 клетки. Получили команду: "Назад 5". 2. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия. Команды-приказы: вверх вниз влево вправо При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если РОБОТ начнѐт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервѐтся. Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: сверху свободно снизу свободно слева свободно справа свободно Цикл ПОКА условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно.
  • 2. В конструкции ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно) или команда2 (если условие ложно). НАЧАЛО ПОКА слева свободно ИЛИ сверху свободно ЕСЛИ слева свободно ТО влево ИНАЧЕ вверх КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка А1)? 1. 8 2. 12 3. 17 4. 21 Решение: Сначала построим траекторию движения робота. Она изображена на рисунке: Синим цветом показана стена. Робот может ходить только влево или вверх. Ходит вверх он только тогда, когда слева стена, в остальных случаях - только влево. Робот может обойти стену слева при условии, что сверху стены нет. Поэтому "Г" образный барьер робот не сможет преодолеть. На рисунке ниже показана данная тупиковая ситуация: Найдем тупиковые пути. На рисунке ниже они обозначены синим цветом. Розовым обозначены успешные пути, приводящие к клетке А1. По ходу синих путей все клетки тупиковые: непозволяющие роботу добратья до клетки А1. Они показаны на рисунке ниже: Посчитаем их количество. Получили 15 клеток. Всего клеток: 6*6=36. Количество успешных клеток: 36−15 = 21 клетка. http://infoegehelp.ru/index.php?option=com_content&view=article&id=445&Itemid=77