Решить огэ информатике 6 задание. Т.к Чертёжник начинал движение в
1. Задание 6 № 6. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на ( a , b ) (где a, b (x, у) в точку с координатами (x + а, у + b) . Если числа a, b
(4, 2) , то команда Сместиться на (2, −3) (6, −1).
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
Команда1 Команда2 КомандаЗ повторится k раз.
Повтори 2 раз
Сместиться на (−6, −4)
Команда1 ?
1) Сместиться на (−2, −1) 2) Сместиться на (1, 1) 3) Сместиться на (−4, −2) 4) Сместиться на (2, 1)
2. Задание 6 № 26. Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 4 paз
Команда1 Сместиться на (3, 3) Сместиться на (1,−2) Конец
Сместиться на (−8, 12)
После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1 ?
1) Сместиться на (−2, −4) 2) Сместиться на (4,−13) 3) Сместиться на (2, 4) 4) Сместиться на (−8, −16)
3. Задание 6 № 46. Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 paз
Сместиться на (3, 9)
После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1 ?
1) Сместиться на (3, 4) 2) Сместиться на (−5, −10) 3) Сместиться на (−9, −12) 4) Сместиться на (−3, −4)
4. Задание 6 № 66. Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 paз
Команда1 Сместиться на (3, 2) Сместиться на (2, 1) Конец
Сместиться на (−9, −6)
После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1 ?
1) Сместиться на (−6, −3) 2) Сместиться на (4, 3) 3) Сместиться на (−2, −1) 4) Сместиться на (2, 1)
5. Задание 6 № 86. Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 2 paз
Сместиться на (4, −6)
После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1 ?
1) Сместиться на (6, −2) 2) Сместиться на (−8, 5) 3) Сместиться на (−12, 4) 4) Сместиться на (−6, 2)
6. Задание 6 № 106. Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 4 paз
Команда1 Сместиться на (1, 3) Сместиться на (1, −2) Конец
Сместиться на (−4, −12)
После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1 ?
1) Сместиться на (1,−2) 2) Сместиться на (12, 4) 3) Сместиться на (2, 11) 4) Сместиться на (−1, 2)
7. Задание 6 № 126. Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 4 paз
Команда1 Сместиться на (3, 2) Сместиться на (2, 1) Конец
Сместиться на (−12, −8)
После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1 ?
1) Сместиться на (−8, −4) 2) Сместиться на (−2, −1) 3) Сместиться на (7, 5) 4) Сместиться на (2, 1)
Задания 6. Алгоритм для конкретного исполнителя с фиксированным набором команд
8. Задание 6 № 146. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n Направо m (где m - целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись
Повтори 9 [Вперёд 50 Направо 60]
правильный 6-угольник 2) правильный треугольник 3) незамкнутая ломаная линия 4) правильный 9-угольник
9. Задание 6 № 166. Черепашке был дан для исполнения следующий алгоритм: Повтори 7 [Вперёд 70 Направо 120] .
правильный 6-угольник 2) незамкнутая ломаная линия 3) правильный 7-угольник 4) правильный треугольник
10. Задание 6 № 186. Черепашке был дан для исполнения следующий алгоритм: Повтори 9 [Вперёд 70 Направо 90] . Какая фигура появится на экране?
1) незамкнутая ломаная линия 2) правильный девятиугольник 3) правильный восьмиугольник
4) правильный четырёхугольник
11. Задание 6 № 206. Черепашке был дан для исполнения следующий алгоритм: Повтори 5 [Вперёд 80 Направо 60] . Какая фигура появится на экране?
правильный пятиугольник 2) правильный треугольник 3) правильный шестиугольник 4) незамкнутая ломаная линия
12. Задание 6 № 226. Черепашке был дан для исполнения следующий алгоритм: Повтори 5 [Вперёд 80 Направо 90] . Какая фигура появится на экране?
1) незамкнутая ломаная линия 2) правильный девятиугольник
3) правильный пятиугольник 4) правильный четырёхугольник
13. Задание 6 № 246. Черепашке был дан для исполнения следующий алгоритм: Повтори 5 [Вперёд 100 Направо 120] Какая фигура появится на экране?
1) правильный пятиугольник 2) незамкнутая ломаная линия
3) правильный шестиугольник 4) правильный треугольник
14. Задание 6 № 266. Черепашке был дан для исполнения следующий алгоритм: Повтори 5 [Вперёд 100 Направо 60] Какая фигура появится на экране?
1) правильный треугольник 2) правильный шестиугольник
3) правильный пятиугольник 4) незамкнутая ломаная линия
Задания 6. Алгоритм для конкретного исполнителя с фиксированным набором команд
15. Задание 6 № 286. Сместиться на ( a, b ) (где a, b - целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b) . Если числа a, b положительные, значение соответствующей координаты увеличивается;если отрицательные, уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2) , то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 paз
Команда1 Сместиться на (3, 3) Сместиться на (1, −2) Конец
Сместиться на (−6, 9)
После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1 ?
1) Сместиться на (−6, −12) 2) Сместиться на (2, −10) 3) Сместиться на (2, 4) 4) Сместиться на (−2, −4)
16. Задание 6 № 306. Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 2 paз
Команда1 Сместиться на (1, 3) Сместиться на (1, −2) Конец
Сместиться на (2, 6)
После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1 ?
1) Сместиться на (− 6, − 8) 2) Сместиться на (3, 4) 3) Сместиться на (− 4, − 7) 4) Сместиться на (− 3, − 4)
17. Задание 6 № 326. Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 paз
Сместиться на (−2, −1) Сместиться на (3, 2) Сместиться на (2,1) Конец
1) Сместиться на (−9, −6) 2) Сместиться на (6, 9) 3) Сместиться на (−6, −9) 4) Сместиться на (9, 6)
18. Задание 6 № 347. Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 4 paз
Сместиться на (−1, −1) Сместиться на (2, 2) Сместиться на (3, −3) Конец
1) Сместиться на (−16, −8) 2) Сместиться на (16, 8) 3) Сместиться на (16, −8) 4) Сместиться на (−16, 8)
19. Задание 6 № 367. Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 paза
Сместиться на (1, 1) Сместиться на (2, 2) Сместиться на (1, −3) Конец
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (12, 0) 2) Сместиться на (0, 12) 3) Сместиться на (0, -12) 4) Сместиться на (-12, 0)
20. Задание 6 № 387. Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 5 paз
Сместиться на (1, 2) Сместиться на (−2, 2) Сместиться на (2, −3) Конец
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (−5, −2) 2) Сместиться на (−3, −5) 3) Сместиться на (−5, −4) 4) Сместиться на (−5, −5)
Задания 6. Алгоритм для конкретного исполнителя с фиксированным набором команд
21. Задание 6 № 407. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на ( a, b ) (где a, b - целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b) . Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2) , то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 7 paз
Сместиться на (−1, 2) Сместиться на (−5, 2) Сместиться на (4, −4) Конец
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (14, 0) 2) Сместиться на (15, 1) 3) Сместиться на (16, 2) 4) Сместиться на (17, 3)
22. Задание 6 № 427. Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 paза
Сместиться на (−1, 0) Сместиться на (0, 2) Сместиться на (4, −4) Конец
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
Сместиться на (6, 0) 2) Сместиться на (−6, 2) 3) Сместиться на (−9, 6) 4) Сместиться на (9, 3)
23. Задание 6 № 447. Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 7 paз
Сместиться на (−1, 2) Сместиться на (−2, 2) Сместиться на (4, −4) Конец
Каковы координаты точки, с которой Чертёжник начинал движение, если в конце он оказался в точке с координатами (0, 0)?
1) (7, 0) 2) (−7, 0) 3) (0, −7) 4) (0, 7)
24. Задание 6 № 467. Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 7 paз
Сместиться на (−1, 2) Сместиться на (−2, 2) Сместиться на (4, −5) Конец
Каковы координаты точки, с которой Чертёжник начинал движение, если в конце он оказался в точке с координатами (1, 1)?
1) (6, 8) 2) (−6, 8) 3) (8, −6) 4) (8, 6)
25. Задание 6 № 487. Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 5 paз
Каковы координаты точки, с которой Чертёжник начинал движение, если в конце он оказался в точке с координатами (−1, −1)?
1) (−11, 4) 2) (4, −11) 3) (8, 22) 4) (22, 8)
26. Задание 6 № 507. Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 5 paз
Сместиться на (0, 1) Сместиться на (−2, 3) Сместиться на (4, −5) Конец
Координаты точки, с которой Чертёжник начинал движение, (3, 1). Каковы координаты точки, в которой он оказался?
Задания 6. Алгоритм для конкретного исполнителя с фиксированным набором команд
27. Задание 6 № 527. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на ( a, b ) (где a, b - целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b) . Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные,уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2) , то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 5 paз
Сместиться на (0, 1) Сместиться на (−1, 4) Сместиться на (3, −6) Конец
Координаты точки, с которой Чертёжник начинал движение,(4, 0).Каковы координаты точки,в которой он оказался?
1) (15, −6) 2) (14, −5) 3) (13, −4) 4) (12, −3)
28. Задание 6 № 547. Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на (−1,1) Повтори 4 раз
Сместиться на (3,1) Сместиться на (0, 2) Сместиться на (−1, 4) конец
1) Сместиться на (8, 28) 2) Сместиться на (7, 29) 3) Сместиться на (−8, −28) 4) Сместиться на (−7, −29)
29. Задание 6 № 567. Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на (−5, 2) Повтори 5 раз
Сместиться на (2, 0) Сместиться на (−3, −3) Сместиться на (−1, 0) конец
На какую команду можно заменить этот алгоритм?
1) Сместиться на (−10, −15) 2) Сместиться на (15, 13)
3) Сместиться на (10, 15) 4) Сместиться на (−15, −13)
30. Задание 6 № 587. Вперёд n (где n - целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм: Повтори 180 [Вперёд 45 Направо 90] . Какая фигура появится на экране?
1) правильный 180-угольник 2) квадрат 3) правильный 8-угольник 4) незамкнутая ломаная линия
31. Задание 6 № 607. Черепашке был дан для исполнения следующий алгоритм: Повтори 360 [Вперёд 30 Направо 60] . Какая фигура появится на экране?
1) правильный 360-угольник 2) правильный треугольник
3) правильный 6-угольник 4) незамкнутая ломаная линия
Задания 6. Алгоритм для конкретного исполнителя с фиксированным набором команд
32. Задание 6 № 627.
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз. Если на пути Муравья встречается кубик, то он перемещает его по ходу движения. Пусть, например, кубик находится в клетке Е4. Если Муравей выполнит команды вправо 2 вниз 2 , то сам окажется в клетке ЕЗ , а кубик в клетке Е2 .
Повтори 2 раз
Вправо 2 вниз 1 влево 2
Конец
1) Д2 2) Е2 3) Е1 4) ГЗ
33. Задание 6 № 647. Пусть Муравей и кубик расположены так, как указано на рисунке. Муравью был дан для исполнения следующий алгоритм:
Повтори 4 раз
Вниз 2 вправо 1 вверх 2
Конец
В какой клетке окажется кубик после выполнения этого алгоритма?
1) Г6 2) Е4 3) Д1 4) Е6
34. Задание 6 № 667.
Вниз 4
Повтори 3 раз
Вправо 1 вверх 1 влево 1
1) КОМ 2) ЛОМ 3) ДОМ 4) ТОМ
35. Задание 6 № 687. Пусть Муравей и кубики расположены так, как указано на рисунке. Муравью был дан для исполнения следующий алгоритм:
Вниз 3
Повтори 2 раз
Вправо 1 вверх 1 влево 1
Какое слово будет написано в 6 строке после выполнения этого алгоритма?
1) КОМ 2) ЛОМ 3) ДОМ 4) ТОМ
Задания 6. Алгоритм для конкретного исполнителя с фиксированным набором команд
36. Задание 6 № 707. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на ( a, b ) (где a, b - целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b) . Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные - уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2) , то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 paз
Сместиться на (−2, −3) Сместиться на (3, 2) Сместиться на (−4,0)
Конец
На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке, что и после выполнения алгоритма?
1) Сместиться на (−9, −3) 2) Сместиться на (−3, 9) 3) Сместиться на (−3, −1) 4) Сместиться на (9, 3)
37. Задание 6 № 750. Исполнитель Муравей перемещается по полю, разделённому на клетки. Размер поля 8x8, строки нумеруются числами, столбцы обозначаются буквами. Муравей может выполнять команды движения:
Вверх N, Вниз N, Вправо N, Влево N (N - целое число от1 до7), перемещающие исполнителя на N клеток вверх, вниз, вправо или влево соответственно.
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
кц
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз. Если на пути Муравья встречается кубик, то он перемещает его по ходу движения. Пусть, например, кубик находится в клетке Г2 , а муравей - в клетке Д2 . Если Муравей выполнит команду влево 2 , то сам окажется в клетке В2 , а кубик в клетке Б2 .
Пусть Муравей и кубик расположены так, как указано на рисунке. Муравью был дан для исполнения следующий алгоритм:
Повтори 3 раз
вниз 1 влево 1 вверх 1 вправо 1 вверх 1
кц
В какой клетке окажется кубик после выполнения этого алгоритма? 1) В5 2) Г5 3) Г4 4) Д5
38. Задание 6 № 770. Пусть Муравей и кубик расположены так, как указано на рисунке. Муравью был дан для исполнения следующий алгоритм:
повтори 2 раз
вверх 1 влево 2 вниз 1
кц
В какой клетке окажется кубик после выполнения этого алгоритма?
1) Б5 2) В5 3) А5 4) Б4
39. Задание 6 № 802. Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на (3, 2)
Повтори 3 раз
Сместиться на (1, –1) Сместиться на (2, –3) Сместиться на (4, 0)
Конец
1) Сместиться на (–21, 12) 2) Сместиться на (21, –12) 3) Сместиться на (–24, 10) 4) Сместиться на (24, –10)
40. Задание 6 № 822. Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на (−2, 1)
Повтори 2 раз
Сместиться на (0, 5) Сместиться на (2, 1) Сместиться на (4, 6)
Конец
Какая из приведённых ниже команд перемещает в Чертёжника в ту же точку, что и данный алгоритм?
1) Сместиться на (10, 25) 2) Сместиться на (–10, –25) 3) Сместиться на (12, 24) 4) Сместиться на (–12, –24)
41. Задание 6 № 844. Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на (–4, 8)
Повтори 4 раз
Команда1 Сместиться на (–2, –5) Сместиться на (4, 6)
конец
1) Сместиться на (2, –9) 2) Сместиться на (–1, –3) 3) Сместиться на (1, 3) 4) Сместиться на (–3, –1)
Задания 6. Алгоритм для конкретного исполнителя с фиксированным набором команд
42. Задание 6 № 864. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (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 раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на (–3, –6)
Повтори 3 раз
Команда1 Сместиться на (2, –5) Сместиться на (3, 3)
конец
Какую команду надо выполнить Чертёжнику вместо команды Команда1, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (–4, –4) 2) Сместиться на (–2, 8) 3) Сместиться на (4, –4) 4) Сместиться на (–4, 4)
43. Задание 6 № 885. Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на (–3, 1)
Повтори 2 раз
Сместиться на (1, 1) Сместиться на (−3, 2) Сместиться на (0, −4)
Конец
1) Сместиться на (–7,–1) 2) Сместиться на (7, 1) 3) Сместиться на (–4,–2) 4) Сместиться на (4, 2)
44. Задание 6 № 905. Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на (2, 6)
Повтори 2 раз
Сместиться на (2, 1) Сместиться на (–5, 4) Сместиться на (1,–4)
Конец
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (4, –2) 2) Сместиться на (–4, 2) 3) Сместиться на (2, –8) 4) Сместиться на (–2, 8)
45. Задание 6 № 925. Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на (1, 3)
Повтори 4 раз
Сместиться на (0, 2) Сместиться на (3, 1) Сместиться на (–4, –4)
Конец
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (–3, –1) 2) Сместиться на (3, 1) 3) Сместиться на (–4, –4) 4) Сместиться на (4, 4)
46. Задание 6 № 945. Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на (2, –7)
Повтори 6 раз
Сместиться на (0, 1) Сместиться на (–1, 1) Сместиться на (–2, 2)
Конец
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (–18, 24) 2) Сместиться на (18, –24) 3) Сместиться на (16, –17) 4) Сместиться на (–16, 17)
Задания 6. Алгоритм для конкретного исполнителя с фиксированным набором команд
47. Задание 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]
48. Задание 6 № 1037. При выполнении какого из перечисленных ниже алгоритмов на экране появился правильный шестиугольник?
1) Повтори 6 [Вперёд 100 Направо 90] 2) Повтори 6 [Вперёд 100 Направо 9]
3) Повтори 6 [Вперёд 100 Направо 60 Направо 60] 4) Повтори 6 [Вперёд 100 Направо 20 Направо 40]
49. Задание 6 № 1057. Черепашке был дан для исполнения следующий алгоритм:
Повтори 6 [Вперёд 5 Направо 30]
Какая фигура появится на экране?
1) незамкнутая ломаная линия 2) правильный треугольник
3) правильный 5-угольник 4) правильный 6-угольник
50. Задание 6 № 1077. Черепашке был дан для исполнения следующий алгоритм:
Какая фигура появится на экране?
1) квадрат 2) правильный 12-угольник 3) правильный 8-угольник 4) незамкнутая ломаная линия
51. Задание 6 № 1100. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные - уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, –3) переместит Чертёжника в точку (6, –1). Запись
Повтори k раз
Команда1 Команда2 Команда3
Конец означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 раз
Сместиться на (–2, –1) Сместиться на (3, 2) Сместиться на (2, 1)
Конец
Какую команду надо выполнить Чертёжнику,чтобы вернуться в исходную точку,из которой он начал движение?
1) Сместиться на (9, 6) 2) Сместиться на (–6, –9) 3) Сместиться на (6, 9) 4) Сместиться на (–9, –6)
52. Задание 6 № 1120. Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 раз
Сместиться на (1, 3) Сместиться на (–2, –5)
конец
Сместиться на (4, 8)
1) Сместиться на (–1, 2) 2) Сместиться на (–1, –2) 3) Сместиться на (1, –2) 4) Сместиться на (–2, 1)
53. Задание 6 № 1140. Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на (–3, 1)
Повтори 2 раз
Сместиться на (1, 1) Сместиться на (−3, 2) Сместиться на (0,−4)
Конец
Какую команду надо выполнить Чертёжнику,чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (4, 2) 2) Сместиться на (–4, –2) 3) Сместиться на (7, 1) 4) Сместиться на (–7, –1)
Задания 6. Алгоритм для конкретного исполнителя с фиксированным набором команд
54. Задание 6 № 1160. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n - целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m - целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм: Повтори 12 [Направо 45 Вперёд 20 Направо 45] . Какая фигура появится на экране?
1) незамкнутая ломаная линия 2) правильный 12-угольник 3) квадрат 4) правильный восьмиугольник
55. Задание 6 № 1239. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b ) (где a, b - целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b ). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные - уменьшается. Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, –3) переместит Чертёжника в точку (6, –1).
Запись
Повтори k раз
Команда1 Команда2 Команда3
Конец
означает, что последовательность команд Команда1 Команда2 Команда3
повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 2 раз
Сместиться на (–3, –4) Сместиться на (3, 3) Сместиться на (1, –2)
Конец
Какую единственную команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (2, –6) 2) Сместиться на (–6, 2) 3) Сместиться на (6, –2) 4) Сместиться на (–2, 6)
56. Задание 6 № 1259. Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 раз
Сместиться на (–2, –3) Сместиться на (3, 4)
конец
Сместиться на (–4, –2)
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (1, –1) 2) Сместиться на (–3, –1) 3) Сместиться на (–3, –3) 4) Сместиться на (–1, 1)
Чтобы успешно решить задание 6 ГИА по информатике , необходимо уметь исполнить алгоритм для конкретного исполнителя с фиксированным набором команд. Рассмотрим решение ГИА по информатике типа 6 демоверсии ГИА 2013 года .
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты
увеличивается, если отрицательные – уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, –3) переместит Чертёжника в точку (6, –1).
Запись
Повтори k раз
Команда1 Команда2 Команда3
Конец
означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 раз
Сместиться на (–2, –1) Сместиться на (3, 2) Сместиться на (2, 1)
Конец
На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке, что и после выполнения алгоритма?
1) Сместиться на (–9, –6)
2) Сместиться на (6, 9)
3) Сместиться на (–6, –9)
4) Сместиться на (9, 6)
Решение:
Так как начальное положение у нас не задано, я выберу его сам — например, (1, 1). Чертежника я обозначил зеленым кружком:
Рассмотрим тело цикла:
Сместиться на (–2, –1) Сместиться на (3, 2) Сместиться на (2, 1)
Давайте отразим эти команды на нашем рисунке:
Сместиться на (-2, -1)
ГИА по информатике разбор
Сместиться на (3, 2)
Задачи ГИА по информатике
Сместиться на (2, 1)
Здесь цифрой 0 обозначено начальное положение Чертёжника, цифрой 1 — после выполнения первой команды Сместиться на (–2, –1), цифрой 2 — после второй команды Сместиться на (3, 2), цифрой 3 — после третьей команды Сместиться на (2, 1). Как мы наглядно видим, после выполнения трех команд Чертёжник сместился относительно начального положения на 3 клетки вправо и 2 клетки вверх. Если посмотреть на условие задачи, то видно, что эти три команды выполняются 3 раза (Повтори 3 раз). И если мы повторим рассмотренные команды из тела цикла еще один раз, то Чертёжник сместиться еще на 3 клетки вправо и 2 клетки вверх. А на последнем повторении — еще раз на 3 вправо и 2 вверх. В сумме получим, что после выполнения алгоритма Чертёжник сместиться на 3 раза по 3 клетки вправо и на 3 раза по 2 клетки вверх. Т. е. в общем он сместиться на 9 клеток вправо и 6 клеток вверх относительно начального положения. Значит весь этот алгоритм можно заменить одной командой — Сместиться на (9, 6). Правильный ответ 4 .
Продолжаем и на этот раз рассмотрим задачу демоверсии ФИПИ 2014 года.
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (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 раз
конец
На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке, что и после выполнения алгоритма?
1) Сместиться на (–9, –3)
2) Сместиться на (–3, 9)
3) Сместиться на (–3, –1)
4) Сместиться на (9, 3)
Давайте проанализируем движение Чертёжника. У нас есть цикл, который повторяется 3 раза. В теле цикла три команды
Сместиться на (–2, –3)
Сместиться на (3, 2)
Сместиться на (–4, 0)
Давайте определим куда переместится Чертёжник после выполнения одной итерации цикла (за один шаг цикла). Так как в условии не указано начальное положение Чертёжника, то предположим, что он находится в точке (0, 0)
На рисунке очень хорошо видно, что после выполнения одного шага цикла (т. е. после выполнения команд Сместиться на (–2, –3) Сместиться на (3, 2) Сместиться на (–4, 0) ) Чертёжник переместится в точку (-3, -1), т. е. сместится на 3 клетки влево и 1 клетку вниз относительно начального положения, то есть на (-3, -1). Учитывая этот факт, нет смысла изображать дальнейшее его движение на рисунке. Так как у нас последовательность команд повторяется 3 раза, то достаточно умножить полученные смещения на три. Таким образом мы получим, что в результате выполнения всего алгоритма Чертёжник сместится на (-3 x 3, -1 x3) или (-9, -3). Значит правильный ответ 1 .
Тема: «Выполнение и анализ простых алгоритмов».
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N нечётное, справа дописывается сначала единица, а затем ноль.
Например, двоичная запись 100 числа 4 будет преобразована в 10001,а двоичная запись 111 числа 7 будет преобразована в 11110.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R – результата
работы данного алгоритма.
Укажите минимальное число R, которое больше 102 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.
Данный пример взят из демоверсии 2019 по информатике на сайте http://fipi.ru
РЕШЕНИЕ
В начале определимся с числами N и R.
Число N — это то исходное число, которое вводится в автомат. Число R — это число, которое является результатом работы автомата.
В задаче 102 — это число R, поэтому для начала найдем число N, из которого и получилось число 102. Переведем 102 в двоичную систему счислений с помощью двух способов:
После перевода в двоичную систему число 102 будет выглядеть так 1100110. В задании сказано:
К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N нечётное, справа дописывается сначала единица, а затем ноль.
Это означает, что последние два числа 1100110 являются результатом работы автомата. Убираем числа 10 и получаем исходное число N(11001), которое было введено в автомат.
Переведем число 11001 в десятичную систему счислений:
Число 11001 нечётное, т.к. в двоичной записи оканчивается на 1. Если добавить число в автомат, то получим 1100110 (102). Это число не подходит под нашу задачу:
Укажите минимальное число R, которое больше 102 и может являться результатом работы данного алгоритма
Из этого следуют, что число N должно быть чётным, т.е. 26. Переведем 26 в двоичную систему: 11010
Далее произведем работу автомата: к числу 11010 добавим 01 и получим число 1101001 . Переведем двоичное число 1101001 в десятичную систему счислений и получим результат 105. Число 105 является минимальным результатом работы автомата R.
Анализ и построение алгоритмов для исполнителей
Возведение в квадрат и операция деления
№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.
В данном видеоролике разбирается решение шестого задания ОГЭ по информатике . Расставлены основные акценты и показано на что стоит обратить внимание, а что является не таким важным.
Рассматриваются варианты с Исполнителем Чертёжником , которые наиболее часто встречаются на экзамене по информатике . На практике показано, как решить данные задачи с помощью трёх простых и понятных действий.
Подробно с объяснениями решено всего три задачи.
Первая задача является классической для данного задания. Развёрнуто с деталями в ней вводятся основные понятия, а также показано, как эффективно и быстро справится с ней.
Вторая задача решается от первого лица. Такой подход максимально приближает зрителя к атмосфере реального экзамена и помогает понять, какие конкретно действия необходимо сделать, чтобы получить заветный балл.
Третью задачу можно отнести к нестандартной, хотя все техники и методики остаются прежними.
Для закрепления пройденного материала не забудьте потренироваться в системе онлайн тестирования на моём сайте! Ссылка под видео
Счастливых экзаменов!