Как решить 6 задание огэ информатика.
Единый государственный экзамен по информатике состоит из 27 заданий. В задании 6 проверяются навыки анализа и построения алгоритмов для различных исполнителей. Школьник должен уметь составлять алгоритмы из заданных команд, а также проверять последовательности на соответствие алгоритмам. Здесь вы можете узнать, как решать задание 6 ЕГЭ по информатике, а также изучить примеры и способы решения на основе подробно разобранных заданий.
Все задания ЕГЭ все задания (107) ЕГЭ задание 1 (19) ЕГЭ задание 3 (2) ЕГЭ задание 4 (11) ЕГЭ задание 5 (10) ЕГЭ задание 6 (7) ЕГЭ задание 7 (3) ЕГЭ задание 9 (5) ЕГЭ задание 10 (7) ЕГЭ задание 11 (1) ЕГЭ задание 12 (3) ЕГЭ задание 13 (7) ЕГЭ задание 16 (19) ЕГЭ задание 17 (4) ЕГЭ без номера (9)
У исполнителя Квадратор две команды: прибавь 3 и возведи в квадрат
У исполнителя Квадратор две команды, которым присвоены номера: 1 - прибавь 3; 2 - возведи в квадрат. Первая из них увеличивает число на экране на 3, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа A числа B, содержащий не более K команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.
Дешифровщику необходимо восстановить поврежденный фрагмент сообщения
Дешифровщику необходимо восстановить поврежденный фрагмент сообщения, состоящий из 4-х символов. Имеется достоверная информация, что использовано не более пяти букв (A, B, C, D, E), причем на третьем месте стоит один из символов... На четвертом месте – одна из букв... На первом месте – одна из букв... На втором – ... Появилась дополнительная информация, что возможен один из четырех вариантов. Какой?
Задание входит в ЕГЭ по информатике для 11 класса под номером 6.
На экране есть два окна, в каждом из которых написано по числу
На экране есть два окна, в каждом из которых написано по числу. У исполнителя Сумматор две команды, которым присвоены номера: 1 – запиши сумму чисел в первое окно; 2 – запиши сумму чисел во второе окно. Выполняя первую из них, Сумматор складывает числа в окнах и заменяет этой суммой число в первом окне, а выполняя вторую, складывает числа и заменяет этой суммой число во втором окне. Запишите порядок команд в программе получения из пары чисел A и B пары чисел C и D, содержащей не более K команд, указывая лишь номера команд.
Задание входит в ЕГЭ по информатике для 11 класса под номером 6.
У исполнителя Калькулятор две команды, которым присвоены номера
У исполнителя Калькулятор две команды, которым присвоены номера: 1 – прибавь 2, 2 – умножь на 3. Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из A числа B, содержащей не более K команд, указывая лишь номера команд.
Задание входит в ЕГЭ по информатике для 11 класса под номером 6.
Цепочки символов (строки) создаются по следующему правилу
Цепочки символов (строки) создаются по следующему правилу. Первая строка состоит из... Каждая из последующих цепочек создается такими действиями... Вот первые 4 строки, созданные по этому правилу. Какой символ стоит в K строке на N-м месте (считая слева направо)?
Задание входит в ЕГЭ по информатике для 11 класса под номером 6.
В данном видеоролике разбирается решение шестого задания ОГЭ по информатике . Расставлены основные акценты и показано на что стоит обратить внимание, а что является не таким важным.
Рассматриваются варианты с Исполнителем Чертёжником , которые наиболее часто встречаются на экзамене по информатике . На практике показано, как решить данные задачи с помощью трёх простых и понятных действий.
Подробно с объяснениями решено всего три задачи.
Первая задача является классической для данного задания. Развёрнуто с деталями в ней вводятся основные понятия, а также показано, как эффективно и быстро справится с ней.
Вторая задача решается от первого лица. Такой подход максимально приближает зрителя к атмосфере реального экзамена и помогает понять, какие конкретно действия необходимо сделать, чтобы получить заветный балл.
Третью задачу можно отнести к нестандартной, хотя все техники и методики остаются прежними.
Для закрепления пройденного материала не забудьте потренироваться в системе онлайн тестирования на моём сайте! Ссылка под видео
Счастливых экзаменов!
Анализ и построение алгоритмов для исполнителей
Возведение в квадрат и операция деления
№1. Исполнитель КВАДРАТОР имеет только две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь 1
Выполняя команду номер 1, КВАДРАТОР возводит число на экране в квадрат, а выполняя
команду номер 2, прибавляет к этому числу 1. Напишите программу, содержащую не
более 4 команд, которая из числа 1 получает число 17. Укажите лишь номера команд.
Например, программа 12122 – это программа:
возведи в квадрат
прибавь 1
возведи в квадрат
прибавь 1
прибавь 1
которая преобразует число 1 в число 6.
Пояснение.
Не любое число является квалратом целого числа, поэтому, если мы пойдём от числа 17 к числу 1, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево.
1) Число 17 не является квадратом, значит, оно получено добавлением единицы к числу 16: 17 = 16 + 1 (команда 2).
Повторим рассуждение для числа 25: 25 = 27 - 2 (команда 2).
2) Т. к. мы хотим получить не более 4 команд, то для получения числа 16 возведём в квадрат 4: 16 = 4 2 (команда 1).
Повторим рассуждени 2) для числа 4: 4 = 2 2 (команда 1), а для числа 2 применим рассуждение 1): 2 = 1 + 1 (команда 2).
Тогда окончатльно получаем ответ: 2112.
№2.
1. прибавь 1,
2. возведи в квадрат.
возведи в квадрат
возведи в квадрат
прибавь 1
прибавь 1
прибавь 1
число 5 в число 2500
Пояснение.
Не любое число является квадратом целого числа, поэтому, если мы пойдём от числа 2500 к числу 5, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево.
1) Число 2500 является квадратом числа 50, следовательно, оно было получено с помощью операции 2.
2) Число 50 не является квадратом, значит, оно было получено с помощью операции 1. Отнимем от него 1 и получим число 49.
3) Число 49 является квадратом 7, значит, оно было получено операцией 2.
4) Два раза отнимем от 7 единицу и получим исходное число 5. Мы только что применили два раз операцию, обратную операции 1.
Тогда окончательно получаем ответ: 11212.
№3. У исполнителя Квадр две команды, которым присвоены номера:
1. прибавь 1,
2. возведи в квадрат.
Первая из этих команд увеличивает число на экране на 1, вторая - возводит в квадрат. Программа для исполнителя Квадр - это последовательность номеров команд.
Например, 22111 - это программа
возведи в квадрат
возведи в квадрат
прибавь 1
прибавь 1
прибавь 1
Эта программа преобразует число 3 в число 84.
Запишите программу для исполнителя Квадр, которая преобразует число 3 в число 10001 и содержит не более 6 команд. Если таких программ более одной, то запишите любую из них.
Пояснение.
Не любое число является квадратом целого числа, поэтому, если мы пойдём от числа 10001 к числу 3, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево.
1) Число 10001 не является квадратом, следовательно, оно было получено с помощью операции 1 из числа 10000.
2) Число 10000 является квадратом 100, значит, оно было получено с помощью операции 2.
3) Число 100 является квадратом 10, значит, оно было получено операцией 2.
4) Число 10 не является квадратом, следовательно, оно было получено с помощью операции 1 из числа 9.
5) Число 9 является квадратом числа 3, следовательно, оно было получено с помощью операции 2. Число 3 - исходное число.
Тогда окончательно получаем ответ: 21221.
№4.
1. прибавь 1,
2. возведи в квадрат.
Первая из этих команд увеличивает число на экране на 1, вторая - возводит в квадрат. Программа для исполнителя Квадратор - это последовательность номеров команд.
Например, 21211 - это программа
возведи в квадрат
прибавь 1
возведи в квадрат
прибавь 1
прибавь 1
Эта программа преобразует число 2 в число 27.
Запишите программу, которая преобразует число 2 в число 102 и содержит не более 6 команд. Если таких программ более одной, то запишите любую из них.
Пояснение.
Не любое число является квадратом целого числа, поэтому, если мы пойдём от числа 102 к числу 2, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево.
1) Число 102 не является квадратом, значит, оно получено добавлением двух единиц к числу 100: 102 = 100 + 2 (команда 1 дважды).
2) Т. к. мы хотим получить не более 6 команд, то для получения числа 100 возведём в квадрат 10: 100 = 10 2 (команда 2).
Повторим рассуждение 1) для числа 10: 10 = 9 + 1 (команда 1), а для числа 9 применим рассуждение 2): 9 = 3 2 (команда 2). Затем снова повторим рассуждение 1) для числа 3: 3 = 2 + 1 (команда 1).
Тогда ответ: 121211.
№5. У исполнителя Квадратор две команды, которым присвоены номера:
1. прибавь 2,
2. возведи в квадрат.
Перавя из этих команд увеличивает число на экране на 2, а вторая - возводит его в квадрат. Программа исполнителя Квадрвтор - это последовательность номеров команд. Например, 12211 - это программа
прибавь 2
возведи в квадрат
возведи в квадрат
прибавь 2
прибавь 2
Эта программа преобразует, например, число 1 в число 85.
Запишите программу, которая преобразует число 1 в число 123 и содержит не более 5 команд. Если таких программ более одной, запишите любую из них.
Пояснение.
Не любое число является квадратом целого числа, поэтому, если мы пойдём от числа 123 к числу 1, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево.
1) Число 123 не является квадратом, значит, оно получено добавлением двух к числу 121: 123 = 121 + 2 (команда 1).
2) Число 121 является квадратом числа 11: 121 = 11·11 (команда 2).
3) Число 11 не является квадратом, поэтому оно получено добавлением двух к числу 9: 11 = 9 + 2 (команда 1).
4) Число 9 является квадратом числа 3: 9 = 3·3 (команда 2).
5) Число 3 не является квадратом, то есть оно получено прибавлением 2 к 1: 3 = 1 + 2 (команда 1).
Искомая последовательность команд: 12121.
№6.
1. отними 2
2. раздели на 5
Запишите порядок команд в программе, которая содержит не более 5 команд и переводит число 152 в число 2.
Так, для программы
раздели на 5
отними 2
отними 2
нужно написать 211. Эта программа преобразует, например, число 55 в число 7.
Пояснение.
Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 55 к числу 7, тогда однозначно восстановим программу.
1) 152 − 2 = 150 (команда 1),
2) 150 / 5 = 30 (команда 2),
3) 30 / 5 = 6 (команда 2),
4) 6 − 2 = 4 (команда 1),
5) 4 − 2 = 2 (команда 1).
Запишем порядок команд и получим ответ: 12211.
№7. У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат,
2. прибавь 1.
Первая из них возводит число на экране в квадрат, вторая увеличивает его на 1. Запишите порядок команд в программе, которая преобразует число 1 в число 17 и содержит не более 4 команд. Указывайте лишь номера команд. (Например, программа 2122 - это программа
прибавь 1,
возведи в квадрат,
прибавь 1,
прибавь 1.
Пояснение.
1) Корень числа 17 не является целым числом, значит, оно получено прибавлением единицы к числу 16: 17 = 16 + 1 (команда 2).
2) Т. к. мы хотим получить не более 4 команд, то для получения числа 16 выгодно использовать возведение в квадрат: 16 = 4 2 (команда 1).
Повторим второе рассуждение для числа 4. Для числа 2 повторим первое рассуждение.
Тогда окончательно получаем ответ: 2112.
№8. У исполнителя ДваПять две команды, которым присвоены номера:
1. отними 2
2. раздели на 5
Выполняя первую из них, ДваПять отнимает от числа на экране 2, а выполняя вторую, делит это число на 5 (если деление нацело невозможно, ДваПять отключается).
Запишите порядок команд в программе, которая содержит не более 5 команд и переводит число 177 в число 1.
раздели на 5
отними 2
отними 2
нужно написать 211. Эта программа преобразует, например, число 100 в число 16.
Пояснение.
Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 177 к числу 1, тогда однозначно восстановим программу.
Если число не кратно 5, то вычитаем 2, а если кратно, то делим на 5.
1) 177 − 2 = 175 (команда 1),
2) 175 / 5 = 35 (команда 2),
3) 35 / 5 = 7 (команда 2),
4) 7 − 2 = 5 (команда 1),
5) 5 / 5 = 1 (команда 2).
Запишем порядок команд и получим ответ: 12212.
№9. У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат,
2. прибавь 1.
Первая из них возводит число на экране в квадрат, вторая увеличивает его на 1. Запишите порядок команд в программе, которая преобразует число 2 в число 36 и содержит не более 4 команд. Указывайте лишь номера команд. (Например, программа 2122 - это программа
прибавь 1
возведи в квадрат
прибавь 1
прибавь 1.
Эта программа преобразует число 1 в число 6.
Пояснение.
Возведение в степень обратимо не для любого числа, поэтому, если мы пойдём от числа 36 к числу 2, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево.
1) Т. к. мы хотим получить не более 4 команд, то для получения числа 36 выгодно использовать возведение в квадрат: 36 = 6 2 (команда 1).
2) Корень числа 6 не является целым числом, значит, оно получено прибавлением единицы к числу 5: 6 = 5 + 1 (команда 2).
Повторим второе рассуждение для числа 5. Для числа 4 повторим первое рассуждение.
Тогда окончательно получаем ответ: 1221.
№10. У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат,
2. прибавь 1.
Первая из них возводит число на экране в квадрат, вторая увеличивает его на 1. Запишите порядок команд в программе, которая преобразует число 1 в число 25 и содержит не более 4 команд. Указывайте лишь номера команд.
(Например, программа 2122 - это программа
прибавь 1
возведи в квадрат
прибавь 1
прибавь 1.
Эта программа преобразует число 1 в число 6.)
Пояснение.
Возведение в степень обратимо не для любого числа, поэтому, если мы пойдём от числа 10 к числу 1, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево.
1) Т. к. мы хотим получить не более 4 команд, то для получения числа 25 выгодно использовать возведение в квадрат: 25 = 5 2 (команда 1).
2) Корень числа 5 не является целым числом, значит, оно получено прибавлением единицы к числу 4: 5 = 4 + 1 (команда 2).
Повторим первое рассуждение для числа 4. Для числа 2 повторим второе рассуждение.
Тогда окончательно получаем ответ: 2121.
Проверка буквенной последовательности на соответствие алгоритму
№1. Из букв О, С, Л, Ь, М, 3, А, И формируется слово. Известно, что слово сформировано по следующим правилам:
а) в слове гласные буквы не стоят рядом;
б) первая буква слова не является гласной и в русском алфавите стоит до буквы «П».
Пояснение.
Ответы 1), 2) и 3), не удовлетворяют условию б): в словах ОАЗИС и ОСЛО первая буква слова гласная, а слово СОЛЬ начинается с буквы «С», которая идёт в русском алфавите после буквы «П».
№2. Из букв А, И, 3, У, Т, М, К, С формируется слово. Известно, что слово сформировано по следующим правилам:
а) в слове нет подряд идущих двух гласных или двух согласных;
б) первая буква слова в русском алфавите стоит до буквы «К».
1) АЗИМУТ
Пояснение.
Ответы 2) и 3), не удовлетворяют условию б): т. к. буквы «T» и «М» идут в русском алфавите после «К».
Вариант 4) содержит две подряд идущих согласных.
Правильный ответ указан под номером 1.
№3. Из букв русского алфавита формируется слово. Известно, что слово сформировано по следующим правилам:
а) в слове нет повторяющихся букв;
б) все буквы слова идут в прямом или обратном алфавитном порядке, исключая, возможно, первую.
Какое из следующих слов удовлетворяет всем перечисленным условиям?
Пояснение.
Рассмотрим порядок букв в словах, не учитывая первую букву.
ИРА: Р-А - обратный порядок.
ОЛЬГА: буквы Л и Ь идут в прямом алфавитном порядке, однако, сочетание Ь и Г есть уже обратный порядок.
СОНЯ: О-Н - обратный порядок, Н-Я - прямой порядок.
ЗИНА: И-Н -прямой порядок, Н-А - обратный порядок.
Варианты 2), 3) и 4) не удовлетворяют условиб б).
№4. Для составления цепочек используются бусины, помеченные буквами А, В, С, D, Е. Замыкает цепочку одна из бусин А, В, D. В начале - любая гласная, если третья буква согласная, и любая согласная, если третья гласная. На втором месте - одна из бусин А, В, С, не стоящая в цепочке на первом месте.
Пояснение.
1 - не подходит, т.к. заканчивается на букву C
2 - не подходит, т.к. заканчивается и начинается на согласную
3 - не подходит, т.к. заканчивается и начинается на гласную
4 - подходит
№5. Паша забыл пароль для запуска компьютера, но помнил алгоритм его получения из символов «KBRA69KBK» в строке подсказки. Если все последовательности символов «RA6» заменить на «FL», «КВ» - на «12В», а из получившейся строки удалить 3 последние символа, то полученная последовательность и будет паролем:
Пояснение.
Последовательно выполняем все действия:
KBRA69KBK => KBFL9KBK => 12BFL912BK => 12BFL91
№6. Цепочка из трёх бусин, помеченных латинскими буквами, формируется по следующему правилу. В конце цепочки стоит одна из бусин W, X, Y, Z. В середине - одна из бусин V, W, Z, которой нет на последнем месте. На первом месте - одна из бусин X, У, Z, не стоящая на втором месте.
Какая из перечисленных цепочек создана по этому правилу?
Пояснение.
Проверяем все ответы по очереди:
1 - не подходит, т.к. в середине буква Z, стоящая в конце
2 - не подходит, т.к. в середине буква X, которой там быть не должно
3 - не подходит, т.к. в конце буква V, которой там быть не должно
4 - подходит
№7. Цепочка из трёх бусин, помеченных латинскими буквами, формируется по следующему правилу. В начале цепочки стоит одна из бусин А, В, Е. На втором месте - одна из бусин В, D, Е, которой нет на третьем месте. На третьем месте - одна из бусин А, В, С, D не стоящая на первом месте.
Какая из перечисленных цепочек создана по этому правилу?
Пояснение.
Проверяем все ответы по очереди:
1 - не подходит, т. к. заканчивается на букву E
2 - не подходит, т. к. в середине буква A
3 - подходит
4 - не подходит, т. к. буква А есть на первом и на третьем месте.
№8. Соня забыла пароль для запуска компьютера, но помнила алгоритм его получения из символов «КВМАМ9КВК» в строке подсказки. Если все последовательности символов «МАМ» заменить на «RP», «КВК» - на «1212», а из получившейся строки удалить 3 последние символа, то полученная последовательность и будет паролем:
Пояснение.
Из КВМАМ9КВК получим КВRP9КВК.
Из КВRP9КВК получим КВRP91212.
Из КВRP91212 получим КВRP91.
№9. Люба забыла пароль для запуска компьютера, но помнила алгоритм его получения из символов «QWER3QWER1» в строке подсказки. Если все последовательности символов «QWER» заменить на «QQ», а из получившейся строки удалить сочетания символов «3Q», то полученная последовательность и будет паролем:
Пояснение.
Последовательно выполним все действия:
Из QWER3QWER1 получим QQ3QQ1.
ИЗ QQ3QQ1 получим QQQ1.
№10. В формировании цепочки из четырех бусин используются некоторые правила: В конце цепочки стоит одна из бусин Р, N, Т, O. На первом – одна из бусин P, R, T, O, которой нет на третьем месте. На третьем месте – одна из бусин O, P, T, не стоящая в цепочке последней. Какая из перечисленных цепочек могла быть создана с учетом этих правил?
Пояснение.
В варианте 1) третья буква R, что нарушает условие «на третьем месте – одна из бусин O, P, T»
В варианте 2) буква T на третьем месте совпадает с буквой на первом месте, что также не удовлетворяет условию.
В варианте 3) третья и последняя буквы совпадают, что не удовлетворяет условию.
Верный вариант 4).
Правильный ответ указан под номером 4.
Нестандартные исполнители
№1. Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 0. Система команд Кузнечика:
Вперед 5 – Кузнечик прыгает вперёд на 5 единиц,
Назад 3 – Кузнечик прыгает назад на 3 единицы.
Какое наименьшее количество раз должна встретиться в программе команда «Назад 3», чтобы Кузнечик оказался в точке 21?
Пояснение.
Обозначим через количество команд «Вперед 5» в программе, а через – количество команд «Назад 3», причём и могут быть только неотрицательными целыми числами.
Для того, чтобы КУЗНЕЧИК попал в точку 21 из точки 0, должно выполняться условие:
Представим его в виде:
Из последнего уравнения видно, что правая часть должна делиться на 5.
Из всех решений нас интересует такое, при котором – наименьшее возможное число.
Используя метод подбора находим: .
№2.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 348. Суммы: 3 + 4 = 7; 4 + 8 = 12. Результат: 127. Укажите наименьшее число, в результате обработки которого автомат выдаст число 1412.
Пояснение.
Пусть 12 = 3 + 9, тогда 14 выгодно разбить на сумму чисел 9 и 5. Наименьшее исходное число, удовлетворяющее условиям задачи: 395.
Ответ: 395.
№3. Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам:
1. Складываются первая и вторая, а также третья и четвёртая цифры исходного числа.
Пример. Исходное число: 2366. Суммы: 2 + 3 = 5; 6 + 6 = 12. Результат: 512. Укажите наибольшее число, в результате обработки которого автомат выдаст число 117.
Пояснение.
Поскольку числа записаны в порядке возрастания, одна сумма цифр двух разрядов равна 1, другая - 17. Чтобы число было наибольшим, необходимо, чтобы в старших разрядах находилась как можно большая цифра, следовательно сумма старших разрядов должна быть большей. При разложении 17 на слагаемые необходимо, чтобы одно из них было максимально возможным, поэтому представим 17 как сумму 9 и 8, это - первые две цифры искомого числа. Вторые две цифры получатся разложением числа 1 на слагаемые: 1 и 0. Следовательно, ответ 9810.
Ответ: 9810.
№4. У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 2.
Первая из них увеличивает число на экране на 1, вторая удваивает его. Например, 2122 - это программа
умножь на 2
прибавь 1
умножь на 2
умножь на 2,
которая преобразует число 1 в число 12.
Запишите порядок команд в программе преобразования числа 4 в число 57, содержащей не более 7 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.
Пояснение.
Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 57 к числу 4, то однозначно восстановим программу. Полученные команды будут записываться справа налево. Если число некратно 2, то отнимаем 1, а если кратно, то делим на 2:
57 − 1 = 56 (команда 1);
56/2 = 28 (команда 2);
28 / 2 = 14 (команда 2);
14 / 2 = 7 (команда 2);
7 − 1 = 6 (команда 1);
6 − 1 = 5 (команда 1);
5 − 1 =4 (команда 1).
Запишем последовательность команд в обратном порядке и получим ответ: 1112221.
№5. Исполнитель Чертежник имеет перо, которое можно поднимать, опускать и перемещать. При перемещении опущенного пера за ним остается след в виде прямой линии. У исполнителя существуют следующие команды:
Сместиться на вектор (а, Ь) – исполнитель перемещается в точку, в которую можно попасть из данной, пройдя а единиц по горизонтали и b – по вертикали.
Запись: Повторить 5[ Команда 1 Команда 2] означает, что последовательность команд в квадратных скобках повторяется 5 раз.
Чертежник находится в начале координат. Чертежнику дан для исполнения следующий алгоритм:
Сместиться на вектор (5,2)
Сместиться на вектор (-3, 3)
Повторить 3[Сместиться на вектор (1,0)]
Сместиться на вектор (3, 1)
На каком расстоянии от начала координат будет находиться исполнитель Чертежник в результате выполнения данного алгоритма?
Пояснение.
Конечная точка будет обладать координатами по оси x и y . Эти координаты можно складывать независимо друг от друга.
Найдём значение x : 5 - 3 + 1 + 1 + 1 + 3 = 8.
Найдём значение y : 2 + 3 + 1 = 6.
Расстояние от начала координат находится по формуле: , поэтому
.
реобразует число 1 в число 12.
Запишите порядок команд в программе преобразования числа 4 в число 57, содержащей не более 7 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.
Пояснение.
Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 57 к числу 4, то однозначно восстановим программу. Полученные команды будут записываться справа налево. Если число некратно 2, то отнимаем 1, а если кратно, то делим на 2:
57 − 1 = 56 (команда 1);
56/2 = 28 (команда 2);
28 / 2 = 14 (команда 2);
14 / 2 = 7 (команда 2);
7 − 1 = 6 (команда 1);
6 − 1 = 5 (команда 1);
5 − 1 =4 (команда 1).
Запишем последовательность команд в обратном порядке и получим ответ: 1112221.
№6. Исполнитель Вычислитель работает с целыми положительными однобайтными числами. Он может выполнять две команды:
1. сдвинь биты числа влево на одну позицию
2. прибавь 1
Например, число 7 (00000111 2) преобразуется командой 1 в 14 (00001110 2). Для заданного числа 14 выполнена последовательность команд 11222. Запишите полученный результат в десятичной системе счисления.
Пояснение.
Если в старшем разряде нет единицы, то команда 1 удваивает число, следовательно получим следующее:
№7. Имеется исполнитель Кузнечик, который живет на числовой оси. Система команд Кузнечика:
Вперед N – Кузнечик прыгает вперед на N единиц
Назад M – Кузнечик прыгает назад на M единиц
Переменные N и M могут принимать любые целые положительные значения. Кузнечик выполнил программу из 20 команд, в которой команд «Назад 4» на 4 меньше, чем команд «Вперед 3» (других команд в программе нет). На какую одну команду можно заменить эту программу?
Пояснение.
Обозначим через количество команд «Вперед 3» в программе, а через - количество команд «Назад 4», причём может быть только неотрицательным целым числом.
Всего кузнечик сделал команд. Отсюда найдём. Посчитаем, в какую точку попадёт Кузнечик после выполнения указанных команд:
В эту точку можно попасть из исходной, выполнив команду "Вперед 4".
Ответ: Вперед 4.
№8. На экране есть два окна, в каждом из которых записано по числу. Исполнитель СУММАТОР имеет только две команды, которым присвоены номера:
Выполняя команду номер 1, СУММАТОР складывает числа в двух окнах и записывает результат в первое окно, а выполняя команду номер 2, заменяет этой суммой число во втором окне. Напишите программу, содержащую не более 5 команд, которая из пары чисел 1 и 2 получает пару чисел 13 и 4. Укажите лишь номера команд.
Например, программа 21211 – это программа:
Запиши сумму чисел во второе окно
Запиши сумму чисел в первое окно
Запиши сумму чисел во второе окно
Запиши сумму чисел в первое окно
Запиши сумму чисел в первое окно
которая преобразует пару чисел 1 и 0 в пару чисел 8 и 3.
Пояснение.
Удобней будет идти от конца к началу.
Обе команды сохраняют одно число неизменным, значит, в паре 13 и 4 тоже есть число из предыдущей пары. Т. к. 13 > 4, то 4 не изменилось, а значит, 13 = 9 + 4. Эта пара получена командой 1 из пары 9 и 4.
Аналогично для 9: 9 = 5 + 4, команда 1 из пары 5 и 4.
Аналогично для 5: 5 = 1 + 4, команда 1 из пары 1 и 4.
Поскольку 1 < 4, то число 4 получено как 4 = 1 + 3, т. е. командой 2 из пары 1 и 3
Аналогично рассуждаем для 3: 3 = 1 + 2, командой 2 из пары 1 и 2.
Окончательно, последовательность команд: 22111.
№9.
Пояснение.
Если робот пойдёт назад тем же путём, каким пришёл в конечную клетку, то он точно не разрушится. Группа команд 1324 круговая, поэтому её можно откинуть. До конечной клетки робот прошёл путём 132. Значит, чтобы попасть обратно, ему нужно заменить команды на противоположные (241) и записать их справа налево: 142.
Ответ: 142.
№10. Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо) и 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу
Какую последовательность из трех команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле?
Пояснение.
Если робот пойдёт назад тем же путём, каким пришёл в конечную клетку, то он точно не разрушится. Группа команд 3241 круговая, поэтому её можно откинуть. До конечной клетки робот прошёл путём 242. Значит, чтобы попасть обратно, ему нужно заменить команды на противоположные (131) и записать их справа налево: 131.
Ответ: 131.
обработка искажённых сообщений
№1.
Исходное сообщение
1101001 0011000 0011101
было принято в виде
1101001 0001001 0011100.
1) 0000000 0001001 0011100
2) 1101001 0000000 0011100
3) 1101001 0000000 0000000
4) 1101001 0001001 0000000
Пояснение.
№2. В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому в конец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову 110011 справа будет добавлен 0, а к слову 101100 - 1.
После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если она чётна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется.
Исходное сообщение
1100101 1001011 0011000
было принято в виде
1100111 1001110 0011000.
Как будет выглядеть принятое сообщение после обработки?
1) 1100111 1001011 0011000
2) 1100111 1001110 0000000
3) 0000000 0000000 0011000
4) 0000000 1001110 0011000
Пояснение.
Произведём обработку каждого слова принятого сообщения. Первое слово: 1100111, сумма его разрядов 5 - нечётная, слово автоматически заменяется на слово 0000000. Второе слово: 1001110, сумма его разрядов 4 - чётная, слово не изменяется. Третье слово: 0011000, сумма его разрядов 2 - чётная, слово не изменяется.
Таким образом, ответ: 0000000 1001110 0011000.
№3. В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому в конец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову 110011 справа будет добавлен 0, а к слову 101100 - 1.
После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если она чётна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется.
Исходное сообщение
0100100 0001001 0011000
было принято в виде
0100110 0001100 0011000.
Как будет выглядеть принятое сообщение после обработки?
1) 0100110 0000000 0011000
2) 0000000 0001100 0011000
3) 0000000 0000000 0011000
4) 0100110 0001100 0000000
Пояснение.
Произведём обработку каждого слова принятого сообщения. Первое слово: 0100110, сумма его разрядов 3 - нечётная, слово автоматически заменяется на слово 0000000. Второе слово: 0001100, сумма его разрядов 2 - чётная, слово не изменяется. Третье слово: 0011000, сумма его разрядов 2 - чётная, слово не изменяется.
Таким образом, ответ: 0000000 0001100 0011000.
№4. В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому в конец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову 110011 справа будет добавлен 0, а к слову 101100 - 1.
После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если она чётна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется.
Исходное сообщение
0011110 0011011 0011011
было принято в виде
0011110 0011000 0011001.
Как будет выглядеть принятое сообщение после обработки?
1) 0011110 0011000 0000000
2) 0011101 0000000 0000000
3) 0011110 0000000 0011001
4) 0000000 0011000 0011001
Пояснение.
Произведём обработку каждого слова принятого сообщения. Первое слово: 0011110, сумма его разрядов 4 - чётная, слово не изменяется. Второе слово: 0011000 , сумма его разрядов 2 - чётная, слово не изменяется. Третье слово: 0011001, сумма его разрядов 3 - нечётная, слово автоматически заменяется на слово 0000000.
Таким образом, ответ: 0011110 0011000 0000000.
№5. В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому в конец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову 110011 справа будет добавлен 0, а к слову 101100 - 1.
После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если она чётна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется.
Исходное сообщение
1101001 0011000 0011101
было принято в виде
1101001 0001001 0011100.
Как будет выглядеть принятое сообщение после обработки?
1) 0000000 0001001 0011100
2) 1101001 0000000 0011100
3) 1101001 0000000 0000000
4) 1101001 0001001 0000000
Пояснение.
Произведём обработку каждого слова принятого сообщения. Первое слово: 1101001, сумма его разрядов 4 - чётная, слово не изменяется. Второе слово: 0001001, сумма его разрядов 2 - чётная, слово не изменяется. Третье слово: 0011100, сумма его разрядов 3 - нечётная, слово автоматически заменяется на слово 0000000.
Таким образом, ответ: 1101001 0001001 0000000.
№6. В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому в конец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову 110011 справа будет добавлен 0, а к слову 101100 - 1.
После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если она чётна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется.
Исходное сообщение
1111101 0011011 1011100
было принято в виде
1111101 0011111 1000100.
Как будет выглядеть принятое сообщение после обработки?
1) 0000000 0011111 1000100
2) 1111101 0000000 0000000
3) 1111101 0000000 1000100
4) 1111101 0011111 0000000
Пояснение.
Произведём обработку каждого слова принятого сообщения. Первое слово: 1111101, сумма его разрядов 6 - чётная, слово не изменяется. Второе слово: 0011111, сумма его разрядов 5 - нечётная, слово автоматически заменяется на слово 0000000. Третье слово: 1000100, сумма его разрядов 2 - чётная, слово не изменяется.
Таким образом, ответ: 1111101 0000000 1000100.
№7. В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому в конец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову 110011 справа будет добавлен 0, а к слову 101100 - 1.
После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если она чётна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется.
Исходное сообщение
0010100 0101000 1010101
было принято в виде
0010100 0110011 1000101.
Как будет выглядеть принятое сообщение после обработки?
1) 0010100 0000000 0000000
2) 0010100 0000000 1000101
3) 0000000 0101000 1010101
4) 0010100 0110011 0000000
Пояснение.
Произведём обработку каждого слова принятого сообщения. Первое слово: 0010100, сумма его разрядов 2 - чётная, слово не изменяется. Второе слово: 0110011, сумма его разрядов 4 - чётная, слово не изменяется. Третье слово: 1000101, сумма его разрядов 3 - нечётная, слово автоматически заменяется на слово 0000000.
Таким образом, ответ: 0010100 0110011 0000000.
№8. В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому в конец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову 110011 справа будет добавлен 0, а к слову 101100 - 1.
После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если она чётна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется.
Исходное сообщение 1000100 1111101 1101001 было принято в виде 1000101 1111101 1110001.
Как будет выглядеть принятое сообщение после обработки?
1) 0000000 1111101 0000000
2) 0000000 1111101 1110001
3) 1000101 1111101 0000000
4) 1000100 0000000 1101001
Пояснение.
Произведём обработку каждого слова принятого сообщения. Первое слово: 1000101, сумма его разрядов 3 - нечётная, слово автоматически заменяется на слово 0000000. Второе слово: 1111101, сумма его разрядов 6 - чётная, слово не изменяется. Третье слово: 1110001, сумма его разрядов 4 - чётная, слово не изменяется.
Таким образом, ответ: 0000000 1111101 1110001.
№9. В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому в конец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову 110011 справа будет добавлен 0, а к слову 101100 - 1.
После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если она чётна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется.
Исходное сообщение
1010101 0100100 1101001
было принято в виде
1010001 0100100 1100000.
Как будет выглядеть принятое сообщение после обработки?
1) 0000000 0100100 0000000
2) 1010101 0000000 1101001
3) 0000000 0100100 1100000
4) 1010101 0100100 0000000
Пояснение.
Произведём обработку каждого слова принятого сообщения. Первое слово: 1010001, сумма его разрядов 3 - нечётная, слово автоматически заменяется на слово 0000000. Второе слово: 0100100, сумма его разрядов 2 - чётная, слово не изменяется. Третье слово: 1100000, сумма его разрядов 2 - чётная, слово не изменяется.
Таким образом, ответ: 0000000 0100100 1100000.
№10. В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому в конец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову 110011 справа будет добавлен 0, а к слову 101100 - 1.
После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если она чётна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется.
Исходное сообщение 1010101 0101011 0001010 было принято в виде 1010111 0101011 0001001.
Как будет выглядеть принятое сообщение после обработки?
1) 0000000 0101011 0000000
2) 1010111 0000000 0000000
3) 1010111 0000000 0001001
4) 0000000 0101011 0001001
Пояснение.
Произведём обработку каждого слова принятого сообщения. Первое слово: 1010111, сумма его разрядов 5 - нечётная, слово автоматически заменяется на слово 0000000. Второе слово: 0101011, сумма его разрядов 4 - чётная, слово не изменяется. Третье слово: 0001001, сумма его разрядов 2 - чётная, слово не изменяется.
Таким образом, ответ: 0000000 0101011 0001001.
Операция сложения и умножения
№1. У исполнителя Арифметик две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 3.
Первая из них увеличивает число на экране на 2, вторая утраивает его.
Например, 21211 – это программа
умножь на 3
прибавь 2
умножь на 3
прибавь 2
прибавь 2 ,
которая преобразует число 1 в число 19.
Запишите порядок команд в программе преобразования числа 3 в число 69 , содержащей не более 5 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.
Пояснение.
Пойдём от обратного, и потом запишем полученную последовательность команд справа налево. Если число не кратно 3, то, значит, оно полученомприбавлением 2, а если кратно, то умножением на 3.
69 = 23 * 3 (команда 2),
23 = 21 + 2 (команда 1),
21 = 7 * 3 (команда 2),
7 = 5 + 2 (команда 1),
5 = 3 + 2 (команда 1).
Запишем поядок команд и получим ответ: 11212
№2. Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходное число: 348. Суммы: 3+4 = 7; 4+8 = 12. Результат: 712.
Укажите наименьшее число, в результате обработки которого автомат выдаст число 1115.
Пояснение.
Поскольку числа записаны в порядке возрастания, одна сумма цифр двух разрядов равна 11, другая - 15. Для того, чтобы число было наименьшим, необходимо, чтобы в старших разрядах находилась как можно меньшая цифра, следовательно сумма старших разрядов должна быть меньшей. При разложении 11 на слагаемые необходимо, чтобы одно из них было минимально возможным, поэтому представим 11 как сумму 2 и 9, это - первые две цифры искомого числа. Тода третья цифра 15 − 9 = 6. Следовательно, искомое число - 296.
Ответ: 296.
№3. У исполнителя УТРОИТЕЛЬ две команды, которым присвоены номера:
1. вычти 1
2. умножь на 3
Первая из них уменьшает число на экране на 1, вторая – увеличивает его в три раза.
Запишите порядок команд в программе получения из числа 3 числа 16, содержащей не более 5 команд, указывая лишь номера команд.
(Например, программа 21211 это программа
умножь на 3
вычти 1
умножь на 3
вычти 1
вычти 1
которая преобразует число 1 в 4.)
Пояснение.
Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 16 к числу 3, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево.
1) Число 16 не делится на 3, значит, оно получено вычитанием единицы из числа 17: 16 = 17 - 1 (команда 1).
Повторим рассуждение для числа 17: 17 = 18 - 1 (команда 1).
2) Т. к. мы хотим получить не более 5 команд, то для получения числа 18 выгодно использовать умножение: 18 = 6 * 3 (команда 2).
Для числа 6 применяем второе рассуждение: 6 = 2 * 3(команда 2), а число 2 получено как 2 = 3 - 1 (команда 1).
Тогда окончатльно получаем ответ: 12211
№4. У исполнителя Утроитель две команды, которым присвоены номера:
1. вычти 2
2. умножь на три
Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите порядок команд в программе получения из 11 числа 13, содержащей не более 5 команд, указывая лишь номера команд. (Например, 21211 – это программа:
умножь на три
вычти 2
умножь на три
вычти 2
вычти 2 ,
которая преобразует число 2 в 8). (Если таких программ более одной, то запишите любую из них.)
Пояснение.
Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 13 к числу 11, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево.
1) Число 13 не делится на 3, значит, оно получено вычитанием двойки из числа 15: 13 = 15 - 2 (команда 1).
2) Т. к. мы хотим получить не более 5 команд, то для получения числа 15 выгодно использовать умножение: 15 = 5 * 3 (команда 2).
5 = 7 - 2 (команда 1);
7 = 9 - 2 (команда 1);
9 = 11 - 2 (команда 1).
№5. У исполнителя Отличник две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 5
Выполняя первую из них, Отличник прибавляет к числу на экране 1, а выполняя вторую, умножает его на 5. Запишите порядок команд в программе, которая из числа 2 получает число 101 и содержит не более 5 команд. Указывайте лишь номера команд.
Например, программа 1211 – это программа
прибавь 1
умножь на 5
прибавь 1
прибавь 1
Эта программа преобразует число 2 в число 17.
Пояснение.
Решим задачу от обратного, а потом запишем полученные команды справа налево.
Если число не делится на 5, тогда получено через команду 1, если делится, то через команду 2.
101 = 100 + 1 (команда 1),
100 = 20 * 5 (команда 2),
20 = 4 * 5 (команда 2),
4 = 3 + 1 (команда 1),
3 = 2 + 1 (команда 1).
Окончательный ответ: 11221.
№6. У исполнителя Троечник две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 3.
Первая из этих команд увеличивает число на экране на 2, а вторая - умножает его на 3. Программа исполнителя Троечник - это последовательность номеров команд. Например, 1211 - это программа
прибавь 2
умножь на 3
прибавь 2
прибавь 2
Эта программа преобразует, например, число 2 в число 16.
Запишите программу, которая преобразует число 12 в число 122 и содержит не более 5 команд. Если таких программ более одной, запишите любую из них.
Пояснение.
Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 122 к числу 12, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево.
1) Число 122 не делится на 3, значит, оно получено прибавлением двух к числу 120: 122 = 120 + 2 (команда 1).
2) Т. к. мы хотим получить не более 5 команд, то для получения числа 120 выгодно использовать умножение: 120 = 40 * 3 (команда 2).
3) Число 40 не делится на 3, значит, оно получено прибавлением двух к числу 38: 40 = 38 + 2 (команда 1).
4) Число 38 не делится на 3, значит, оно получено прибавлением двух к числу 36: 38 = 36 + 2 (команда 1).
5) Для числа 36: 36 = 12 * 3 (команда 2).
Искомая последовательность команд: 21121.
№7. Некоторый исполнитель может выполнить только 2 команды:
1. К числу прибавить 1
2. Число умножить на 2
Запишите порядок команд в программе получения из числа 17 числа 729, содержащей не более 13 команд, указывая лишь номера команд
Пояснение.
Чтобы решить данную задачу, следует идти «с конца», то есть из числа 729 получить число 17. Соответственно, обе операции необходимо инвертировать: операция 1 будет означать вычитание из числа 1, операция 2 – деление числа на 2.
Воспользуемся алгоритмом: если число не делится на два, отнимаем от него 1, если делится - делим на 2, но если при делении на 2 число становится меньше, чем 17, отнимаем от него единицу.
Ответ: 1111121212221.
№8.
1. прибавь 3,
2. умножь на 5.
Запишите порядок команд в программе, которая содержит не более 5 команд и переводит число 4 в число 530.
В ответе указывайте лишь номера команд, пробелы между цифрами не ставьте.
Так, для программы
умножь на 5
прибавь 3
прибавь 3
нужно написать: 211. Эта программа преобразует, например, число 8 в число 46.
Пояснение.
Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 530 к числу 4, то однозначно восстановим программу. Полученные команды будут записываться справа налево.
Если число некратно 5, то вычитаем 3, а если кратно, то делим на 5.
Рассмотрим программу, переводящую число 530 в число 4:
1) 530 / 5 = 106 (команда 2).
2) 106 − 3 = 103 (команда 1).
3) 103 − 3 = 100 (команда 1).
4) 100 / 5 = 20 (команда 2).
5) 20 / 5 = 4 (команда 2).
Запишем последовательность команд в обратном порядке и получим ответ: 22112.
№9. У исполнителя ТриПять две команды, которым присвоены номера:
1. прибавь 3,
2. умножь на 5.
Выполняя первую из них, ТриПять прибавляет к числу на экране 3, а выполняя вторую, умножает это число на 5.
Запишите порядок команд в программе, которая содержит не более 5 команд и переводит число 1 в число 515.
В ответе указывайте лишь номера команд, пробелы между цифрами не ставьте.
Так, для программы
умножь на 5
прибавь 3
прибавь 3
нужно написать: 211. Эта программа преобразует, например, число 4 в число 26.
Пояснение.
Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 515 к числу 1, то однозначно восстановим программу. Полученные команды будут записываться справа налево.
Если число не кратно 5, то вычитаем 3, а если кратно, то делим на 5.
Рассмотрим программу, переводящую число 515 в число 1:
1) 515 / 5 = 103 (команда 2).
2) 103 − 3 = 100 (команда 1).
4) 20 / 5 = 4 (команда 2).
5) 4 − 3 = 1 (команда 1).
Запишем последовательность команд в обратном порядке и получим ответ: 12212.
№10. У исполнителя Аккорд две команды, которым присвоены номера:
1. отними 1
2. умножь на 5
Выполняя первую из них, Аккорд отнимает от числа на экране 1, а выполняя вторую, умножает это число на 5. Запишите порядок команд в программе, которая содержит не более 5 команд и переводит число 5 в число 98. В ответе указывайте лишь номера команд, пробелы между цифрами не ставьте. Так, для программы
умножь на 5
отними 1
отними 1
нужно написать: 211. Эта программа преобразует, например, число 4 в число 18.
Пояснение.
Умножение на число обратимо не для любого числа, поэтому если мы пойдём от числа 98 к числу 5, то однозначно восстановим программу. Полученные команды будут записываться справа налево.
Если число не кратно 5, то прибавляем 1, а если кратно, то делим на 5.
Рассмотрим программу, переводящую число 98 в число 5.
1) 98 + 1 = 99 (команда 1).
2) 99 + 1 = 100 (команда 1).
3) 100 / 5 = 20 (команда 2).
4) 20 / 5 = 4 (команда 2).
5) 4 + 1 = 5 (команда 1).
Запишем последовательность команд в обратном порядке и получим ответ: 12211.
Проверка числовой последовательности на соответствие алгоритму
№1.
а) на первом месте стоит одна из цифр 1, 2, 3, которой нет на последнем месте;
б) средняя цифра числа - это либо 2, либо 3, либо 5, но не стоящая на первом месте.
Пояснение.
Можно сразу отбросить ответ 4, который не удовлетворяет условию «известно, что число четное».
В варианте 1) цифра на последнем месте совпадает с цифрой на первом месте, что не удовлетворяет условию а).
В варианте 3) первая и средняя цифры совпадают, что не удовлетворяет условию б).
№2.
а) на первом месте стоит одна из цифр 5, 6, 8, которой нет на последнем месте;
б) средняя цифра числа - это либо 5, либо 7, либо 9, но не стоящая на первом месте.
Какое из следующих чисел удовлетворяет всем приведенным условиям?
Пояснение.
Можно сразу отбросить ответ 1, который не удовлетворяет условию «известно, что число четное». В варианте 2) цифра 8 на последнем месте совпадает с цифрой на первом месте, что не удовлетворяет условию а). В варианте 3) первая и средняя цифры совпадают, что не удовлетворяет условию б).
Следовательно, правильный ответ указан под номером 4.
№3. Пятизначное число формируется из цифр 0, 1, 2, 3, 4, 5. Известно, что число нечетное и, помимо этого, сформировано по следующим правилам:
а) при делении данного числа на 3 в остатке получается 0;
б) цифра самого младшего разряда на 1 больше цифры в самом старшем разряде.
Какое из следующих чисел удовлетворяет всем приведенным условиям?
Пояснение.
Можно сразу отбросить ответ 2, который не удовлетворяет условию «известно, что число нечетное».
В варианте 3) цифра 3 самого младшего разряда больше цифры 1 в самом старшем разряде на 2, что не удовлетворяет условию б).
Сумма цифр в варианте 4) равна 13, что не делится нацело на 3, т. е. этот вариант не удовлетворяет условию а).
№4. Пятизначное число формируется из цифр 0, 5, 6, 7, 8, 9. Известно, что число четное и, помимо этого, сформировано по следующим правилам:
а) число делится без остатка на 4;
б) цифра самого младшего разряда на 1 больше цифры самого старшего разряда.
Какое из следующих чисел удовлетворяет всем приведенным условиям?
Пояснение.
Варианты 1), 3) и 4) не удовлетворяют условию б), т. к. цифра самого младшего разряда меньше цифры в самом старшем разряде.
Следовательно, правильный ответ указан под номером 2.
№5.
Какое из следующих чисел удовлетворяет всем приведенным условиям?
Пояснение.
Варианты 2) и 4) имеют повторяющиеся подряд цифры,а значит, они не удовлетворяют условию б). Вариант 1) не подходит, потому что в нём есть чётное число 6, которое не входит в список цифр, из которых формируется число.
Правильный ответ указан под номером 3.
№6. Пятизначное число формируется из цифр 0, 1, 2, 4, 6, 8. Известно, что число сформировано по следующим правилам:
а) при делении числа на 5 в остатке получается 0;
б) модуль разности любых двух соседних цифр не превышает 2.
Какое из следующих чисел удовлетворяет всем приведенным условиям?
Пояснение.
Можно сразу отбросить вариант 4), который не удовлетворяет условию а).
Варианты 2) имеет разность 4 между соседними цифрами 6 и 2, а вариант 3) имеет разность 3 между сосденими цифрами 8 и 5, поэтому они не удовлетвоярютусловию б)
Следовательно, правильный ответ указан под номером 1.
№7. Пятизначное число формируется из цифр 0, 1, 2, 3, 4, 5. Известно, что число четное и, помимо этого, сформировано по следующим правилам:
а) модуль разности между любыми двумя соседними цифрами менее 1;
б) число делится без остатка на 4.
Какое из следующих чисел удовлетворяет всем приведенным условиям?
Пояснение.
Варианты 1) и 2) не подходят, потому что они четырёхзначные.
Вариант 3) не подходит, потому что число 22222 = 11111 * 2, первый множитель нечётный, второй не делятся на 4 нацело, поэтому и число 22222 тоже не делится на 4 без остатка.
Правильный ответ указан под номером 4.
№8. Пятизначное число формируется из цифр 0, 1, 3, 5, 7, 9. Известно, что число сформировано по следующим правилам:
а) число делится без остатка на 10;
б) модуль разности любых двух соседних цифр не менее 1.
Какое из следующих чисел удовлетворяет всем приведенным условиям?
Пояснение.
а) вариант 1 не подходит под это условие, так при делении на 10 получется число с остатком.
б) чтобы модуль разности был не менее одного, соседние цифры должны быть различны, варианты 1, 2 и 4 не подходят под это условие.
Правильный ответ указан под номером 3.
№9. Иван пригласил своего друга Сашу в гости, но не сказал ему код от цифрового замка своего подъезда, а послал следующее сообщение: «Исходная последовательность: 8, 1, 6, 2, 4. Сначала все числа меньше 5 увеличить на 1. Потом все чётные больше 5 разделить на 2. Затем удалить из полученной последовательности все нечётные цифры». Выполнив действия, указанные в сообщении, Саша получил код для цифрового замка:
3) 4, 1, 2, 3, 5
Пояснение.
Последовательно выполним все действия:
8 1 6 2 4 => 8 2 6 3 5 => 4 2 3 3 5 => 4 2
№10. Аня пригласила свою подругу Наташу в гости, но не сказала ей код от цифрового замка своего подъезда, а послала следующее сообщение: «В последовательности 4, 1, 9, 3, 7, 5 из всех чисел, которые больше 4, вычесть 3, а затем удалить из полученной последовательности все нечётные цифры». Выполнив указанные в сообщении действия, Наташа получила следующий код для цифрового замка:
4) 4, 1, 6, 3, 4, 2
Пояснение.
Последовательно выполним все действия:
Из 4 1 9 3 7 5 получим 4 1 6 3 4 2.
Из 4 1 6 3 4 2 получим 4 6 4 2.
Решение задач типа 6 по информатике
Подготовила учитель информатики
МБОУ СОШ №8
Леденцова А.Ю.
г.Елизово,Камчатский край
Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки c координатами (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)
Начальное положение
Сместиться на
2 команда
Сместиться на
1 команда
Сместиться на
Первая
итерация цикла
Вторая
итерация цикла
Третья
итерация цикла
Внимательно читаем вопрос задачи!
В подобных задачах может быть два типа вопросов:
- на какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке , что и после выполнения алгоритма?
- на какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке , что и после выполнения алгоритма?
- вернуться
- какую единственную команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке, что и после выполнения алгоритма? 1) Сместиться на (– 9, – 3) 2) Сместиться на (– 3, 9) 3) Сместиться на (– 3, – 1) 4) Сместиться на (9, 3)
Первая
итерация цикла
Ответ - 1 .
Вторая
итерация цикла
Третья
итерация цикла
x = -2 + 3 - 4 = -3
y = -3 + 2 + 0 = -1
x = -3 * 3 = -9
y = -1 * 3 = -3
Ответ - 1 .
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) , в точку с координатами (x+a, y+b) . Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные - уменьшается.
Например, если Чертёжник находится в точке с координатами (1, 1), то команда Сместиться на (–2, 4) переместит его в точку (–1, 5).
Повтори k раз
Команда1 Команда2 Команда3
Конец
означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на (2, 6)
Повтори 2 раз
Сместиться на (2, 1) Сместиться на (–5, 4) Сместиться на (1,–4)
Конец
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (4, –2)
2) Сместиться на (–4, 2)
3) Сместиться на (2, –8)
4) Сместиться на (–2, 8)
Сначала происходит
смещение на (2, 6)
x = 2 - 5 +1 = -2
y = 1+4 – 4 = 1
x = -2* 2 = -4
y = 1* 2 = 2
x = -4 + 2 = -2
y = 2 + 6 = 8
вернуться в исходную точку
x = 2 y = -8
Ответ - 3 .
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 5 paз
Сместиться на (0, 1) Сместиться на (−2, 3) Сместиться на (4, −5) Конец
Координаты точки, с которой Чертёжник начинал движение, (3, 1). Каковы координаты точки, в которой он оказался?
x = 0-2+4= 2
y = 1+3-5= -1
x = 2* 5 = 10
y = -1* 5 = -5
Т.к Чертёжник начинал движение в
точке с координатами (3, 1)
x = 10+3 = 13
y = -5+ 1= -4
1) (15, −6)
2) (14, −5)
3) (13, −4)
4) (12, −3)
Ответ - 3 .
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 4 paз
Команда1 Сместиться на (3, 2) Сместиться на (2, 1) Конец
Сместиться на (−12, −8)
После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1 ?
1) Сместиться на (−8, −4)
2) Сместиться на (−2, −1)
3) Сместиться на (7, 5)
4) Сместиться на (2, 1)
4(a+5)=12
4(b+3)=8
1) Сместиться на (−8, −4)
2) Сместиться на (−2, −1)
3) Сместиться на (7, 5)
4) Сместиться на (2, 1)
Ответ - 2 .
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n Направо m
1) квадрат
2) правильный двенадцатиугольник
3) правильный восьмиугольник
4) незамкнутая ломаная линия
Ответ - 1 .
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n - целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m - целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Какая фигура появится на экране?
1) незамкнутая ломаная линия
2) правильный треугольник
3) правильный пятиугольник
4) правильный шестиугольник
Ответ - 1 .
Исполнитель Муравей перемещается по полю, разделённому на клетки. Размер поля 8x8, строки нумеруются числами, столбцы обозначаются буквами. Муравей может выполнять команды движения:
Вверх N,
Вниз N,
Вправо N,
Влево N
(где N - целое число от 1 до 7), перемещающие исполнителя на N клеток вверх, вниз, вправо или влево соответственно.
Повтори k раз
Команда1 Команда2 Команда З
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз. Если на пути Муравья встречается кубик с буквой, то он перемещает его по ходу движения. Пусть, например, кубик с буквой О находится в клетке Е6. Если Муравей выполнит команды вправо 2 вверх 2 , то сам окажется в клетке Е7, а кубик с буквой О в клетке Е8.
Пусть Муравей и кубики расположены так, как указано на рисунке. Муравью был дан для исполнения следующий алгоритм:
Вниз 4
Повтори 3 раз
Вправо 1 вверх 1 влево 1
Конец
Какое слово будет написано в 6 строке после выполнения этого алгоритма?
Вниз 4
Повтори 3 раз
Вправо 1 вверх 1 влево 1
Конец
Какое слово будет написано в 6 строке после выполнения этого алгоритма?
1) КОМ 2) ЛОМ
3) ДОМ4) ТОМ
А Б В Г Д Е Ж З
Ответ - 3 .
На уроке рассмотрен материал для подготовки к ОГЭ по информатике, разбор 6 задания
6-е задание: «Алгоритм для конкретного исполнителя с фиксированным набором команд».
Уровень сложности - повышенный,
Максимальный балл - 1,
Примерное время выполнения - 6 минут.
Исполнитель Чертежник
- Большинство заданий 6-го варианта связано с исполнителем Чертежник , который перемещается на координатной плоскости согласно алгоритму:
Например:
Повтори 5 раз Сместиться на (2,3) Сместиться на (-1,4) Конец
✍ Решение:
перемещение исполнителя по оси ох : 5*(2 + (-1)) = 5 перемещение исполнителя по оси оy : 5*(3 + 4) = 35
Исполнитель Черепашка
- Формула нахождения внутреннего угла n-угольника:
- где n — количество вершин многоугольника
- Формула нахождения количества вершин многоугольника:
- где х — значение внутреннего угла многоугольника
- где y — значение внешнего угла многоугольника
\[ внутреннийУгол = \frac {180°(n-2)}{n} \]
\[ n = \frac {360°}{y°} \]
Исполнитель Муравей
- Задания с исполнителем Муравьем обычно связаны с его движением по клеточному полю, похожему на шахматное. В таких заданиях встречается циклическая структура, аналогичная с заданиями про исполнителя Чертежника. Важно правильно проследить шаги цикла:
Например:
Повтори 2 раз вниз 2 влево 1 вверх 3 влево 2 кц
Фактически означает:
Разбор 6 задания ОГЭ по информатике
Исполнитель Чертежник
Решение задания 6.1. Демонстрационный вариант 2019 г.
Сместиться на (a, b)
Повтори 3 paз Сместиться на (-2, -3) Сместиться на (3, 2) Сместиться на (–4, 0) конец
На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке , что и после выполнения алгоритма?
1) Сместиться на (–9, –3) 2) Сместиться на (–3, 9) 3) Сместиться на (–3, –1) 4) Сместиться на (9, 3)
✍ Решение:
- n (вплоть до команды Конец).
- x=0 , y=0 ox и oy :
Ответ: 1
Решение задания 6.2:
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b - целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные - уменьшается.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 4 paз Сместиться на (−1, −1) Сместиться на (2, 2) Сместиться на (3, −3) Конец
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (−16, −8) 2) Сместиться на (16, 8) 3) Сместиться на (16, −8) 4) Сместиться на (−16, 8)
✍ Решение:
- Вспомним, что команда Повтори n , означает умножение последующих параметров на n (вплоть до команды Конец).
- Предположим, что Чертежник начал движение с начала координатной плоскости (x=0 , y=0 ). Исходя из этого предположения рассчитаем его перемещение по оси ox и oy :
Ответ: 4
Решение задания 6.3:
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b - целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 4 paз Команда1 Сместиться на (3, 2) Сместиться на (2, 1) Конец Сместиться на (−12, −8)
После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1 ?
1) Сместиться на (−8, −4) 2) Сместиться на (−2, −1) 3) Сместиться на (7, 5) 4) Сместиться на (2, 1)
✍ Решение:
- Вспомним, что команда Повтори n , означает умножение последующих параметров на n (вплоть до команды Конец).
- Выполним все действия сначала с первой координатой, подставив вместо неизвестного x :
Ответ: 4
Исполнитель Черепашка
Решение задания 6.4:
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения.
У исполнителя существует две команды:
Черепашке был дан для исполнения следующий алгоритм:
Какая фигура появится на экране?
1) правильный пятиугольник 2) правильный треугольник 3) правильный шестиугольник 4) незамкнутая ломаная линия
✍ Решение:
- Вспомним формулу для вычисления количества вершин многоугольника по внутреннему углу:
- Найдем внутренний угол, с учетом, что Черепашка поворачивается на 60° :
\[ n = \frac {360°}{180°-x°} \]
Ответ: 4
Исполнитель Муравей
Решение задания 6.5:
Исполнитель Муравей перемещается по полю, разделённому на клетки. Размер поля 8×8, строки нумеруются числами, столбцы обозначаются буквами. Муравей может выполнять команды движения:
Вверх N,
Вниз N,
Вправо N,
Влево N
(где N
- целое число от 1 до 7), перемещающие исполнителя на N клеток вверх, вниз, вправо или влево соответственно.
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз. Если на пути Муравья встречается кубик, то он перемещает его по ходу движения.
Пусть, например, кубик на ходится в клетке Б6 . Если Муравей выполнит команды вправо 1 вниз 3 , то сам окажется в клетке Б5 , а кубик в клетке Б4 .
Пусть Муравей и кубик расположены так, как указано на рисунке. Муравью был дан для исполнения следующий алгоритм:
Повтори 4 раз Вниз 2 вправо 1 вверх 2 Конец
В какой клетке окажется кубик после выполнения этого алгоритма?
1) Г6 2) Е4 3) Д1 4) Е6
✍ Решение:
- Заметим, что после исполнения команд вниз 2 вверх 2 , Муравей окажется в той же клетке, из которой он начал движение:
Ответ: 4
Исполнитель Альфа
Решение задания 6.6. Демонстрационный вариант Перспективной модели 2019 г.:
У исполнителя Альфа две команды, которым присвоены номера:
1.
прибавь 1
2.
умножь на b
(b – неизвестное натуральное число; b ≥ 2)
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b.
Программа для исполнителя Альфа – это последовательность номеров команд.
Известно, что программа 11211
переводит число 6
в число 82
. Определите значение b
.
✍ Решение:
- Запишем все действия исходной программы 11211 . Учтем, что исходное число — 6 . В целях соблюдения верной последовательности операций будем использовать скобки:
Загрузка...
