Команда1 Команда2 Команда3

Вариант № 3359917

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

Задачи с чертежником

1. Помни, что ты находишься изначально в точке (0,0). Обычно требуется туда вернуться.

2. Рисуй по клеткам и записывай все.

3. Проверяй.

Задачи с Черепашкой

1. Нужно развернуться на заданный угол, т.е. перед поворотом мы смотрим вперед.

2. После того, как развернулись, нужно пройти вперед один условный шаг. (Например, тетрадную клетку)

3. Иногда Черепашка будет ходить по кругу, т.е. будет снова проходить по ранее нарисованным линиям. В этом основной подвох.

Задание 6 № 86

Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сместиться на (a, b) (где a, b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с координатами (x, у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a, b положительные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты увеличивается; если отрицательные, уменьшается.

 

Например, если Чертёжник на­хо­дит­ся в точке с координатами (4, 2), то ко­ман­да Сме­стить­ся на (2, −3) пе­ре­ме­стит Чертёжника в точку (6, −1).

 

Запись

Повтори k раз

Команда1 Команда2 Ко­ман­даЗ

Конец

означает, что по­сле­до­ва­тель­ность ко­манд Команда1 Команда2 КомандаЗ по­вто­рит­ся k раз.

 

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм:

Повтори 2 paз

Команда1 Сме­стить­ся на (3, 3) Сме­стить­ся на (1, −2) Конец

Сместиться на (4, −6)

 

После вы­пол­не­ния этого ал­го­рит­ма Чертёжник вер­нул­ся в ис­ход­ную точку. Какую ко­ман­ду надо по­ста­вить вме­сто ко­ман­ды Команда1?

 

1) Сместиться на (6, −2)

2) Сместиться на (−8, 5)

3) Сместиться на (−12, 4)

4) Сместиться на (−6, 2)

Пояснение.

Команда Повтори 2 раз означает, что ко­ман­ды Сместиться на (3, 3) и Сме­стить­ся на (1, −2) вы­пол­нят­ся два раза. В ре­зуль­та­те чего Чертёжник пе­ре­ме­стит­ся на 2·(3 + 1, 3 − 2) = (8, 2). Вы­пол­нив по­след­нюю ко­ман­ду Сместиться на (4, −6), Чертёжник ока­жет­ся в точке (12, −4).

 

Чтобы Чертёжник вер­нул­ся в ис­ход­ную точку, не­об­хо­ди­мо пе­ре­ме­стить его на (−12, 4). Учитывая, на­ли­чие ко­ман­ды Повтори 2, при­хо­дим к выводу, что Команда 1 это ко­ман­да Сместиться на (−6, 2).

 

Правильный ответ указан под номером 4.

 

Задание 6 № 1017

Исполнитель Че­ре­паш­ка пе­ре­ме­ща­ет­ся на экра­не компьютера, остав­ляя след в виде линии. В каж­дый кон­крет­ный мо­мент из­вест­но по­ло­же­ние ис­пол­ни­те­ля и на­прав­ле­ние его движения. У ис­пол­ни­те­ля су­ще­ству­ет две команды: Вперёд n (где n — целое число), вы­зы­ва­ю­щая пе­ре­дви­же­ние Че­ре­паш­ки на n шагов в на­прав­ле­нии движения; Направо m (где m — целое число), вы­зы­ва­ю­щая из­ме­не­ние на­прав­ле­ния дви­же­ния на m гра­ду­сов по ча­со­вой стрелке. За­пись Повтори k [Команда1 Команда2 КомандаЗ] означает, что по­сле­до­ва­тель­ность ко­манд в скоб­ках по­вто­рит­ся k раз.

При вы­пол­не­нии ка­ко­го из пе­ре­чис­лен­ных ниже ал­го­рит­мов на экра­не по­явил­ся пра­виль­ный треугольник?

 

1) По­вто­ри 3 [Вперёд 50 На­пра­во 20 На­пра­во 25]

2) По­вто­ри 3 [Вперёд 50 На­пра­во 100 На­пра­во 20]

3) По­вто­ри 6 [Вперёд 50 На­пра­во 10 На­пра­во 20]

4) По­вто­ри 6 [Вперёд 50 На­пра­во 20 На­пра­во 40]

Пояснение.

Углы пра­виль­ного тре­уголь­ни­ка равны 60°. Следовательно, после дви­же­ния вперёд, Че­ре­паш­ка долж­на из­ме­нять на­прав­ле­ние дви­же­ния на 180 — 60 = 120°. Это усло­вие вы­пол­ня­ет­ся для ал­го­рит­ма под но­ме­ром 2, по­сколь­ку 100 + 20 = 120°.

 

Правильный ответ ука­зан под но­ме­ром 2.

 

Задание 6 № 6

Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять команду Сместиться на (a, b) (где a, b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с координатами (x, у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a, b положительные, зна­че­ние соответствующей ко­ор­ди­на­ты увеличивается; если отрицательные, уменьшается.

 

Например, если Чертёжник на­хо­дит­ся в точке с координатами (4, 2), то ко­ман­да Сместиться на (2, −3) пе­ре­ме­стит Чертёжника в точку (6, −1).

 

Запись

Повтори k раз

Команда1 Команда2 Ко­ман­даЗ

Конец

означает, что по­сле­до­ва­тель­ность команд Команда1 Команда2 КомандаЗ по­вто­рит­ся k раз.

 

Чертёжнику был дан для ис­пол­не­ния следующий алгоритм:

Повтори 2 раз

Команда1 Сме­стить­ся на (3, 2) Сме­стить­ся на (2, 1) Конец

Сместиться на (−6, −4)

 

После вы­пол­не­ния этого ал­го­рит­ма Чертёжник вер­нул­ся в ис­ход­ную точку. Какую ко­ман­ду надо по­ста­вить вместо ко­ман­ды Команда1?

 

1) Сместиться на (−2, −1)

2) Сместиться на (1, 1)

3) Сместиться на (−4, −2)

4) Сместиться на (2, 1)

Пояснение.

Команда Повтори 2 раз означает, что ко­ман­ды Сместиться на (3, 2) и Сме­стить­ся на (2, 1) вы­пол­нят­ся два раза. В ре­зуль­та­те Чертёжник пе­ре­ме­стит­ся на 2·(3 + 2, 2 + 1) = (10, 6). Вы­пол­нив последнюю ко­ман­ду Сместиться на (−6, −4), Чертёжник ока­жет­ся в точке (4, 2).

 

Чтобы Чертёжник вер­нул­ся в ис­ход­ную точку, не­об­хо­ди­мо переместить его на (−4, −2). Учитывая, на­ли­чие команды Повтори 2 раз, при­хо­дим к выводу, что Команда 1 это ко­ман­да Сместиться на (−2, −1).

 

Правильный ответ указан под номером 1.

 

Задание 6 № 367

Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сместиться на (a, b) (где a, b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с координатами (x, у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a, b положительные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты увеличивается; если отрицательные, уменьшается.

 

Например, если Чертёжник на­хо­дит­ся в точке с координатами (4, 2), то ко­ман­да Сме­стить­ся на (2, −3) пе­ре­ме­стит Чертёжника в точку (6, −1).

 

Запись

Повтори k раз

Команда1 Команда2 Ко­ман­даЗ

Конец

означает, что по­сле­до­ва­тель­ность ко­манд Команда1 Команда2 КомандаЗ по­вто­рит­ся k раз.

 

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм:

Повтори 3 paза

Сместиться на (1, 1) Сме­стить­ся на (2, 2) Сме­стить­ся на (1, −3) Конец

 

Какую ко­ман­ду надо вы­пол­нить Чертёжнику, чтобы вер­нуть­ся в ис­ход­ную точку, из ко­то­рой он начал движение?

 

1) Сместиться на (12, 0)

2) Сместиться на (0, 12)

3) Сместиться на (0, -12)

4) Сместиться на (-12, 0)

Пояснение.

Команда Повтори 3 раз означает, что ко­ман­ды Сместиться на (1, 1), Сме­стить­ся на (2, 2) и Сме­стить­ся на (1, −3) вы­пол­нят­ся три раза. В ре­зуль­та­те Чертёжник пе­ре­ме­стит­ся на 3·(1 + 2 + 1; 1 + 2 −3) = (12, 0). Таким образом, чертёжник ока­жет­ся в точке (12; 0). Следовательно, для того, чтобы Чертёжник вер­нул­ся в ис­ход­ную точку ему не­об­хо­ди­мо вы­пол­нить ко­ман­ду Сместиться на (−12, 0).

 

Правильный ответ указан под номером 4.

 

Задание 6 № 226

Исполнитель Че­ре­паш­ка пе­ре­ме­ща­ет­ся на экра­не компьютера, остав­ляя след в виде линии. В каж­дый кон­крет­ный мо­мент из­вест­но по­ло­же­ние ис­пол­ни­те­ля и на­прав­ле­ние его движения. У ис­пол­ни­те­ля су­ще­ству­ет две команды: Вперёд n (где n — целое число), вы­зы­ва­ю­щая пе­ре­дви­же­ние Че­ре­паш­ки на n шагов в на­прав­ле­нии движения; Направо m (где m — целое число), вы­зы­ва­ю­щая из­ме­не­ние на­прав­ле­ния дви­же­ния на m гра­ду­сов по ча­со­вой стрелке. За­пись Повтори k [Команда1 Команда2 КомандаЗ] означает, что по­сле­до­ва­тель­ность ко­манд в скоб­ках по­вто­рит­ся k раз.

Черепашке был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм: Повтори 5 [Вперёд 80 На­пра­во 90]. Какая фи­гу­ра по­явит­ся на экране?

 

1) незамкнутая ло­ма­ная линия

2) правильный девятиугольник

3) правильный пятиугольник

4) правильный четырёхугольник

Пояснение.

Выполняя алгоритм, Че­ре­паш­ка остав­ля­ет след в виде оди­на­ко­вых отрезков, рас­по­ло­жен­ных под углом 180° − 90° = 90° друг к другу. Такой угол со­став­ля­ют между собой сто­ро­ны пра­виль­но­го четырёхугольника. По­это­му за пер­вые че­ты­ре шага ал­го­рит­ма Че­ре­паш­ка на­ри­су­ет пра­виль­ный четырёхугольник, а за сле­ду­ю­щий шаг прой­дет по его сто­ро­не ещё раз. Следовательно, остав­лен­ный Че­ре­паш­кой след пред­став­ля­ет собой пра­виль­ный четырёхугольник.

 

Примечание:

Сумма внут­рен­них углов вы­пук­ло­го n -угольника равна 180°(n − 2), по­это­му угол между его сто­ро­на­ми может быть най­ден по фор­му­ле 180°(1 − 2/ n).

 

Правильный ответ указан под номером 4.

 

Задание 6 № 969

Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сместиться на (a, b) (где a, b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x, y), в точку с ко­ор­ди­на­та­ми (x+a, y+b). Если числа a, b положительные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты увеличивается, если от­ри­ца­тель­ные — уменьшается.

Например, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (9, 5), то ко­ман­да Сместиться на (1, –2) пе­ре­ме­стит Чертёжника в точку (10, 3).

 

Запись

Повтори k раз

Команда1 Команда2 Команда3

Конец

означает, что по­сле­до­ва­тель­ность ко­манд Команда1 Команда2 Команда3 по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм:

Повтори 3 раз

Сместиться на (–2, –3) Сме­стить­ся на (3, 2) Сме­стить­ся на (–4, 0)

Конец

На какую одну ко­ман­ду можно за­ме­нить этот алгоритм, чтобы Чертёжник ока­зал­ся в той же точке, что и после вы­пол­не­ния алгоритма?

 

1) Сме­стить­ся на (–9, –3)

2) Сме­стить­ся на (–3, 9)

3) Сме­стить­ся на (–3, –1)

4) Сме­стить­ся на (9, 3)

Пояснение.

Ко­ман­да Повтори 3 раз означает, что ко­ман­ды Сме­стить­ся на (–2, –3) Сме­стить­ся на (3, 2) Сме­стить­ся на (–4, 0) вы­пол­нят­ся три раза. В ре­зуль­та­те Чертёжник пе­ре­ме­стит­ся на 3 · (−2 + 3 − 4, −3 + 2 + 0) = (−9, −3). Таким образом, ал­го­ритм можно за­ме­нить на ко­ман­ду Сместиться на (–9, –3).

 

Правильный ответ ука­зан под но­ме­ром 1.

 

Вариант № 3359941

Кодирование и декодирование информации

Сначала каждую букву пытаемся расшифровать по двузначному коду, потом по трехзначному или наоборот.

Двигаться нужно слева-направо.

Не важно какими символами зашифрована строка.

Сколько строк дано, столько и расшифровываем, пытаясь найти все варианты дешифровки.

Задание 7 № 628

На ки­но­сту­дии сни­ма­ли фильм про шпи­о­нов и за­ко­ди­ро­ва­ли со­об­ще­ние при­ду­ман­ным шифром. В со­об­ще­нии при­сут­ству­ют толь­ко буквы приведённого фраг­мен­та ко­до­вой таблицы:

 

Б	И	С	Е	Р

 

Определите, какое со­об­ще­ние за­ко­ди­ро­ва­но в строчке:

 

11010001100.

 

В от­ве­те за­пи­ши­те по­сле­до­ва­тель­ность букв без за­пя­тых и дру­гих зна­ков препинания.

Пояснение.

Сопоставляя сим­во­лы их кодам, рас­шиф­ру­ем сообщение:

 

11010001100 = БСИС.

 

Задание 7 № 823

Сообщение пе­ре­да­ет­ся шифром. В нём при­сут­ству­ют толь­ко буквы из приведённого фраг­мен­та ко­до­вой таблицы.

 

С	А	Д	И	К

 

Определите, какое со­об­ще­ние за­ко­ди­ро­ва­но в строч­ке 1011110. В ответ за­пи­ши­те по­сле­до­ва­тель­ность букв без за­пя­тых и дру­гих зна­ков препинания.

Пояснение.

Первые сим­во­лы можно де­ко­ди­ро­вать толь­ко как И. Остав­ша­я­ся по­сле­до­ва­тель­ность также де­ко­ди­ру­ет­ся един­ствен­ным образом: КС. Сле­до­ва­тель­но рас­шиф­ров­ка будет следующая: ИКС.

 

Ответ: ИКС.

 

Задание 7 № 926

Агент 007, пе­ре­да­вая важ­ные све­де­ния сво­е­му напарнику, за­ко­ди­ро­вал со­об­ще­ние при­ду­ман­ным шифром. В со­об­ще­нии при­сут­ству­ют толь­ко буквы из приведённого фраг­мен­та ко­до­вой таблицы.

 

Р	Ы	В	О	С
? £	£ £?	£ £	£?	£? £

 

Определите, какое со­об­ще­ние за­ко­ди­ро­ва­но в строчке

 

£ £ £?? £ £? £.

 

В от­ве­те за­пи­ши­те по­сле­до­ва­тель­ность букв без за­пя­тых и дру­гих зна­ков препинания.

Пояснение.

Данное сообщение расшифровывается однозначно. Расшифровка — ВОРС.

 

Ответ: ВОРС.

 

Задание 7 № 1078

Валя шиф­ру­ет рус­ские слова (последовательности букв), за­пи­сы­вая вме­сто каж­дой буквы её код.

 

А	В	Д	О	Р	У

 

Некоторые шиф­ров­ки можно рас­шиф­ро­вать не одним способом. Например, 00101001 может озна­чать не толь­ко УРА, но и УАУ. Даны три ко­до­вые цепочки:

 

 

Найдите среди них ту, ко­то­рая имеет толь­ко одну расшифровку, и за­пи­ши­те в от­ве­те рас­шиф­ро­ван­ное слово.

Пояснение.

Проанализируем каж­дый ва­ри­ант ответа:

 

1) «0100100101» может озна­чать как «АУУА», так и «РРАА», и «РАУА».

2) «011011111100» может озна­чать толь­ко «ВВОД».

3) «0100110001» может озна­чать как «АУДА», так и «РАДА».

 

Ответ: «ВВОД».

 

Задание 7 № 1240

Вася и Петя иг­ра­ли в шпи­о­нов и ко­ди­ро­ва­ли со­об­ще­ние соб­ствен­ным шифром. Фраг­мент ко­до­вой таб­ли­цы приведён ниже:

 

Н	М	Л	И	Т	О
~	*	*@	@~*	@*	~*

Определите, из сколь­ких букв со­сто­ит сообщение, если известно, что буквы в нём не повторяются:

 

*@@~**~*~

Пояснение.

Сопоставляя сим­во­лы их кодам, рас­шиф­ру­ем сообщение:

 

*@@~**~*~ = ЛИМОН — пять букв.

 

 

Ответ: 5.

 

Задание 7 № 327

Ваня шиф­ру­ет рус­ские слова, за­пи­сы­вая вме­сто каж­дой буквы её номер в ал­фа­ви­те (без пробелов). Но­ме­ра букв даны в таблице:

 

А 1	Й 11	У 21	Э 31
Б 2	К 12	Ф 22	Ю 32
В 3	Л 13	Х 23	Я 33
Г 4	М 14	Ц 24
Д 5	Н 15	Ч 25
Е 6	О 16	Ш 26
Ё 7	П 17	Щ 27
Ж 8	Р 18	Ъ 28
З 9	С 19	Ы29
И 10	Т 20	Ь 30

 

Некоторые шиф­ров­ки можно рас­шиф­ро­вать не­сколь­ки­ми способами. Например, 311333 может озна­чать «ВАЛЯ», может — «ЭЛЯ», а может — «ВААВВВ». Даны че­ты­ре шифровки:

 

 

Только одна из них рас­шиф­ро­вы­ва­ет­ся един­ствен­ным способом. Най­ди­те её и расшифруйте. По­лу­чив­ше­е­ся слово за­пи­ши­те в ка­че­стве ответа.

Пояснение.

Проанализируем каж­дый ва­ри­ант ответа:

 

1) «3135420» может озна­чать как «ВЛДГТ» так и «ВАВДГТ».

2) «2102030» может озна­чать толь­ко «БИТЬ».

3) «1331320» может озна­чать как «ЛЭВТ» так и «АВЭВТ».

3) «2033510» может озна­чать как «ТЯДИ» так и «ТВВДИ».

 

Следовательно, ответ «БИТЬ».