Задачник по информатике ученика (цы) 11 физико-математического класса средней школы 36. г.владимира. Часть II г.

Save this PDF as:
 WORD  PNG  TXT  JPG

Размер: px
Начинать показ со страницы:

Download "Задачник по информатике ученика (цы) 11 физико-математического класса средней школы 36. г.владимира. Часть II г."

Транскрипт

1 Задачник по информатике ученика (цы) 11 физико-математического класса средней школы 36 г.владимира Часть II г.

2 2 1. Алгоритмизация. 1.1 Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами: Записывается результат сложения старших разрядов этих чисел. К нему дописывается результат значений средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе справа. Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел. Какое из перечисленных чисел могло быть построено по этому правилу? 1) ) ) ) Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами: Записывается результат сложения старших разрядов этих чисел. К нему дописывается результат значений средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе справа. Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел. Какое из перечисленных чисел могло быть построено по этому правилу? 1) ) ) ) Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 5 (если в числе есть цифра больше 5, автомат отказывается работать). По этим числам строится новое шестнадцатеричное число по следующим правилам. Вычисляются два шестнадцатеричных числа сумма старших разрядов заданных чисел и сумма младших разрядов этих чисел. Полученные два шестнадцатеричных числа записываются друг за другом в порядке возрастания (без разделителей). Пример. Исходные числа: 55, 43. Поразрядные суммы: 9, 8. Результат: 89. Определите, какое из предложенных чисел может быть результатом работы автомата: 1) 8A; 2) 410; 3) 9C; 4) Автомат получает на вход два двузначных восьмеричных числа. По этим числам строится новое восьмеричное число по следующим правилам. Вычисляются два восьмеричных числа сумма старших разрядов заданных чисел и сумма младших разрядов этих чисел. Полученные два восьмеричных числа записываются друг за другом в порядке возрастания (без разделителей). Пример. Исходные числа: 66 8, Поразрядные суммы: 12 8, Результат: Определите, какое из предложенных чисел может быть результатом работы автомата. 1) 1121; 2) 112; 3) 73; 4) 28.

3 3 1.5 Саша и Женя играют в такую игру. Саша пишет слово русского языка. Женя заменяет в нем каждую букву на другую букву так, чтобы были выполнены такие правила. Гласная буква меняется на согласную, согласная на гласную. В получившемся слове буквы следуют в алфавитном порядке. Пример. Саша написала: ЖЕНЯ. Женя может написать, например, ЕНОТ или АБУЧ. Но не может написать МАМА или ИВАН. Саша написала: КОТ. Укажите, какое из следующих слов может написать Женя. 1) ЭЛЬ; 2) ЕНОТ; 3) АНЯ; 4) ЭЛЯ. 1.6 Женя и Саша играют в игру с числами. Женя записывает четырехзначное шестнадцатеричное число, в котором нет цифр, больших, чем 6. Саша строит из него новое шестнадцатеричное число по следующим правилам. Вычисляются два шестнадцатеричных числа сумма двух первых разрядов Жениного числа и сумма двух последних разрядов Жениного числа. Полученные два шестнадцатеричных числа записываются друг за другом в порядке возрастания (без разделителей). Пример. Женино число: Поразрядные суммы: B, 7. Сашин результат: 7B. Определите, какое из предложенных чисел может получиться у Саши при каком-то Женином числе. 1) 4E; 2) 67; 3) 710; 4) A Автомат получает на вход трехзначное десятичное число. По этому числу строится новое число по следующим правилам. Перемножаются первая и вторая, а также вторая и третья цифры числа. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей). Пример. Исходное число: 157. Произведения: 1*5=5, 5*7=35. Результат: 535. Определите, какое из предложенных чисел может быть результатом работы автомата. 1) 1214; 2) 1612; 3) 2433; 4) Учитель предложил детям потренироваться в действиях с шестнадцатеричными цифрами и поиграть в такую игру. Он предлагает детям три шестнадцатеричные цифры, следующие в порядке невозрастания. Ученики должны сначала найти разность первой и второй цифр, потом - разности второй и третьей цифр. Обе разности должны быть записаны как десятичные числа. Затем эти числа записываются друг за другом в порядке неубывания (правое число больше или равно левому).пример. Исходные цифры: А, А, 3. Разности: А 16 - А 16 =0; А = =7 10. Результат: 07.Укажите, какая из следующих последовательностей символов может быть получена в результате.1) 122; 2) 212; 3) 313; 4) 3А. 1.9 Автомат получает на вход четырёхзначное восьмеричное число. По этому числу строится новое число по следующим правилам. 1. Складываются первая и вторая, а также третья и четвёртая цифры. 2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей). Пример. Исходное число: Суммы: 4+5 = 11 8 ; 3+1 = 4. Результат: 411. Определите, какое из следующих чисел может быть результатом работы автомата. 1) 811; 2) 717; 3) 1511; 4) Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам. 1. Складываются первая и вторая, а также

4 4 третья и четвёртая цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей). Пример. Исходное число: Суммы: = 4; = 11. Результат: 114. Укажите минимальное число, в результате обработки которого, автомат выдаст число Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам. 1. Складываются первая и третья, а также вторая и четвёртая цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей). Пример. Исходное число: Суммы: = 9; = 6. Результат: 69. Укажите максимальное число, в результате обработки которого, автомат выдаст число Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам. 1. Складываются первая и вторая, а также вторая и третья цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей). Пример. Исходное число: 348. Суммы: = 7; = 12. Результат: 127. Укажите наименьшее число, в результате обработки которого автомат выдаст число Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам. Вычисляются три числа сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов. Полученные три числа записываются друг за другом в порядке невозрастания (без разделителей). Пример. Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12, 11. Результат: Какое наименьшее значение может иметь одно из чисел, полученных на входе, если другое число равно 694, а в результате работы автомата получено число 11108? 1.14 На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописываются справа ещё два разряда по следующему правилу: а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно. б) к этой записи справа дописывается остаток от деления количества единиц на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает 31 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописываются справа ещё два разряда по следующему правилу: а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно. б) к этой записи справа дописывается 1, если остаток от деления количества единиц на 2 равен 0, и

5 5 0, если остаток от деления количества единиц на 2 равен 1. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает 54 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам. 1. Складываются первая и вторая, а также вторая и третья цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей). Пример. Исходное число: 843. Суммы: = 12; = 7. Результат: 712. Сколько существует чисел, в результате обработки которых автомат выдаст число 1216? 1.17 Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам. 1. Складываются первая и вторая, а также вторая и третья цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей). Пример. Исходное число: 843. Суммы: = 12; = 7. Результат: 127. Сколько существует чисел, в результате обработки которых автомат выдаст число 1715?

6 6 2. Исполнители. 2.1 Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F1)? ПОКА снизу свободно ИЛИ справа свободно ПОКА снизу свободно вниз вправо 2.2 Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив A B C D E F предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F1)? ПОКА снизу свободно ИЛИ справа свободно ПОКА справа свободно вправо вниз 2.3 Сколько клеток лабиринта соответствуют A B C D E F требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F1)? ПОКА снизу свободно ИЛИ справа свободно ПОКА снизу свободно вниз ЕСЛИ справа свободно ТО вправо КОНЕЦ ЕСЛИ A B C D E F

7 7 2.4 Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F1)? ПОКА снизу свободно ИЛИ справа свободно ЕСЛИ справа свободно ТО вправо КОНЕЦ ЕСЛИ ЕСЛИ снизу свободно ТО вниз КОНЕЦ ЕСЛИ A B C D E F Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F1)? НАЧАЛО ПОКА < справа свободно ИЛИ снизу свободно > ЕСЛИ < снизу свободно > ТО вниз вниз КОНЕЦ ЕСЛИ ЕСЛИ < справа свободно > ТО вправо вправо КОНЕЦ ЕСЛИ КОНЕЦ A B C D E F

8 8 2.6 Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F1)? НАЧАЛО ПОКА < справа свободно ИЛИ снизу свободно > ЕСЛИ справа свободно ТО вправо КОНЕЦ ЕСЛИ ПОКА < снизу свободно > вниз ПОКА < справа свободно > вправо КОНЕЦ A B C D E F 2.7Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F1)? НАЧАЛО ПОКА < справа свободно ИЛИ снизу свободно > ПОКА < снизу свободно > вниз ПОКА < справа свободно > вправо КОНЕЦ 2.8.Исполнитель Робот ходит по клеткам A B C D E F бесконечной вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу: влево вверх вверх влево вниз вправо вправо вправо Укажите наименьшее возможное число команд в программе, Робота из той же начальной клетки в ту же конечную

9 9 2.9.Исполнитель Робот ходит по клеткам бесконечной вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу: Вниз влево вниз влево вверх вправо вверх. Укажите наименьшее возможное число команд в программе, переводящей Робота из той же начальной клетки в ту же конечную Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо) и 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу Какую последовательность из трех команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле? 2.11.Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо) и 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу Какую последовательность из четырех команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле? 2.12.У исполнителя Акробат три команды: 1. вверх 2. Вниз 3. Влево 4. вправо При выполнении этих команд Акробат перемещается на одну клетку, соответственно вверх, вниз, влево или вправо. Программа для Акробата это последовательность команд. Он находится в центре поля. После выполнения программы исполнитель оказывается в какой-то клетке поля. Сколько таких клеток на поле, в которых может оказаться Акробат после выполнения различных программ, состоящих из четырех команд Исполнитель Акробат «живет» на числовой оси. Система команд исполнителя: 1. Вперед 4 (Акробат прыгает вперед на 4 единицы) 2. Назад 3 (Акробат прыгает назад на 3 единицы) Отрицательные числа допускаются. Программа для Акробата это последовательность команд. Начальное положение Акробата точка 40. В скольких различных точках может оказаться Акробат поле выполнения различных программ, которые содержат ровно 10 команд?

10 Исполнитель Акробат «живет» на числовой оси. Система команд исполнителя: 1. Вперед 4 (Акробат прыгает вперед на 4 единицы) 2. Назад 5 (Акробат прыгает назад на 5 единиц) Отрицательные числа допускаются. Программа для Акробата это последовательность команд. Начальное положение Акробата точка 4. В скольких различных точках может оказаться Акробат поле выполнения различных программ, которые содержат ровно 8 команд? 2.15.Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a; y + b). Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, 3) переместит Чертёжника в точку (6, 1). Цикл ПОВТОРИ число РАЗ последовательность команд КОНЕЦ ПОВТОРИ означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным). Чертёжнику был дан для исполнения следующий алгоритм (буквами n, a, b обозначены неизвестные числа): НАЧАЛО сместиться на ( 1, 2) ПОВТОРИ n РАЗ сместиться на (a, b) сместиться на (-1, -2) КОНЕЦ ПОВТОРИ сместиться на ( 24, -12) КОНЕЦ Укажите наибольшее возможное значение числа n, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a; y + b). Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, 3) переместит Чертёжника в точку (6, 1). Цикл

11 11 ПОВТОРИ число РАЗ последовательность команд КОНЕЦ ПОВТОРИ означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным). Чертёжнику был дан для исполнения следующий алгоритм (буквами n, a, b обозначены неизвестные числа, при этом n > 1): НАЧАЛО сместиться на ( 3, 3) ПОВТОРИ n РАЗ сместиться на (a, b) сместиться на (27, 12) КОНЕЦ ПОВТОРИ сместиться на ( 22, -7) КОНЕЦ Укажите наименьшее возможное значение числа n (n > 1), для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные уменьшается. Например, если Чертёжник находится в точке с координатами (2, 4), то команда Сместиться на (1, 5) переместит Чертёжника в точку (3, 1). Запись Повтори k раз Команда1 Команда2 Команда3 конец означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз. Чертёжнику был дан для исполнения следующий алгоритм: Сместиться на (3,-3) Повтори N раз Сместиться на (27, 17) Сместиться на (a, b) конец Сместиться на ( 27, 17)

12 12 Чему должно равняться N, чтобы Чертежник смог вернуться в исходную точку, из которой он начал движение? 2.18.Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм: Сместиться на (2,-5) Повтори N раз Сместиться на (25, 12) Сместиться на (a, b) конец Сместиться на ( 17, 35) Определите минимальное натуральное значение N > 1, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку? 2.19.Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм: Сместиться на (38,-12) Повтори N раз Сместиться на (17, 12) Сместиться на (a, b) конец Сместиться на ( 16, 21) Определите минимальное натуральное значение N > 1, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку? 2.20.Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм: Сместиться на (32,-25) Повтори N раз Сместиться на (7, b) Сместиться на (a, 32) конец

13 13 Сместиться на (-6, 64) Определите минимальное натуральное значение N > 1, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку? 2.21.Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм: Сместиться на (2, -1) Повтори N раз Сместиться на (a, b) Сместиться на (13, 2) конец Сместиться на (-20, 49) Определите максимальное натуральное значение N, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку? 2.22.Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм: Сместиться на (12, 11) Повтори N раз Сместиться на (a, b) Сместиться на (1, 2) конец Сместиться на (-57, 49) Определите максимальное натуральное значение N, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку? 2.23.Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм: Сместиться на (-3, 24) Повтори N раз Сместиться на (91, b) Сместиться на (a, 54) конец

14 14 Сместиться на (-15, 24) Сколько существует натуральных значений N, для которых найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку? 2.24.Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм: Сместиться на (-3, 4) Повтори N раз Сместиться на (a, b) Сместиться на (12, 5) конец Сместиться на (-9, 32) Сколько существует натуральных значений N, для которых найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку? 2.25.Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм: Сместиться на (-1, 2) Повтори N раз Сместиться на (a, b) Сместиться на (-1, -2) конец Сместиться на (-24, -12) После выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «Повтори раз»? 2.26.Чертёжник находился в начале координат. Ему был дан для исполнения следующий алгоритм: Сместиться на (-7, 1) Повтори N раз Сместиться на (15, 22) Сместиться на (a, b) конец Сместиться на (23, 32)

15 15 Найдите наибольшее число повторений N в конструкции «Повтори раз», при котором значения a и b можно выбрать так, что после выполнения алгоритм Чертёжник окажется в точке (1; 3) Чертежнику был дан для исполнения следующий алгоритм: Сместиться на (1, 1) Повтори 3 раза Сместиться на (a, b) Сместиться на (4, 5) конец Сместиться на (17, 31) Найдите целые значения a и b, для которых после выполнения программы Чертёжник окажется в исходной точке. Ответ запишите в виде двух чисел через запятую Чертёжник находился в начале координат. Ему был дан для исполнения следующий алгоритм: Сместиться на (-5, 15) Повтори 4 раза Сместиться на (5, 1) Сместиться на (a, b) конец Сместиться на (90, 4) Найдите целые значения a и b, для которых после выполнения программы Чертёжник окажется в точке (5; 3). Ответ запишите в виде двух чисел через запятую Чертежнику был дан для исполнения следующий алгоритм: Сместиться на (3, 6) Повтори N раза Сместиться на (4, b) Сместиться на (6, 6) конец Сместиться на (-53, 26) Найдите целое значение b, для которого после выполнения программы Чертёжник окажется в исходной точке Чертежник находился в начале координат. Ему был дан для исполнения следующий алгоритм: Сместиться на (-3, 5) Повтори N раза Сместиться на (2, b) Сместиться на (8, 12) конец Сместиться на (2, 3)

16 16 Найдите целое значение b, для которого после выполнения программы Чертёжник окажется в точке (59; 46) Роботу был дан для исполнения алгоритм, в котором N > 1; А и В целые числа. НАЧАЛО ВПРАВО 24 ПОВТОРИ N РАЗ ВНИЗ 13 ВПРАВО А ВНИЗ В ВВЕРХ 28 ВНИЗ 15 КОНЕЦ ПОВТОРИ ВНИЗ 13 КОНЕЦ Укажите наименьшее возможное N, для которого найдутся такие А и В, что Робот после выполнения алгоритма окажется на 5 клеток ниже исходной Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм: Сместиться на (1, -3) Повтори... раз Сместиться на (..., ) Сместиться на (-1, -2) конец Сместиться на (-25, -33) После выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «Повтори раз»? 2.33.Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (333) ИЛИ нашлось (555) ЕСЛИ нашлось (555) ТО заменить (555, 3) ИНАЧЕ заменить (333, 5)

17 17 КОНЕЦ ЕСЛИ КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 65 идущих подряд цифр 5? В ответе запишите полученную строку Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (333) ИЛИ нашлось (555) ЕСЛИ нашлось (555) ТО заменить (555, 3) ИНАЧЕ заменить (333, 5) КОНЕЦ ЕСЛИ КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 146 идущих подряд цифр 5? В ответе запишите полученную строку Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (333) ИЛИ нашлось (555) ЕСЛИ нашлось (555) ТО заменить (555, 3) ИНАЧЕ заменить (333, 5) КОНЕЦ ЕСЛИ КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 184 идущих подряд цифр 5? В ответе запишите полученную строку.

18 Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (222) ИЛИ нашлось (888) ПОКА нашлось (555) заменить (555, 8) ЕСЛИ нашлось (222) ТО заменить (222, 8) ИНАЧЕ заменить (888, 2) КОНЕЦ ЕСЛИ КОНЕЦ Дана строка, состоящая из 21 цифры, причем первые три цифры двойки, а остальные пятерки. Какая строка получится в результате применения программы к данной строке? 2.37.Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (555) ИЛИ нашлось (888) ЕСЛИ нашлось (555) ТО заменить (555, 8) КОНЕЦ ЕСЛИ ПОКА нашлось (888) заменить (888, 5) ЕСЛИ нашлось (555) ТО заменить (555, 8) КОНЕЦ ЕСЛИ КОНЕЦ Дана строка, состоящая из 21 цифры, причем первые 18 цифр восьмерки, а остальные пятерки. Какая строка получится в результате применения программы к данной строке?

19 Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (444) ИЛИ нашлось (888) ЕСЛИ нашлось (444) ТО заменить (444, 8) КОНЕЦ ЕСЛИ ПОКА нашлось (555) заменить (555, 8) ПОКА нашлось (888) заменить (888, 3) КОНЕЦ Дана строка, состоящая из 21 цифры, причем первые девять цифр четверки, а остальные пятерки. Какая строка получится в результате применения программы к данной строке? 2.39.Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (555) ИЛИ нашлось (888) ПОКА нашлось (555) заменить (555, 8) ПОКА нашлось (888) заменить (888, 5) КОНЕЦ Дана строка, состоящая из 21 цифры, причем первые девять цифр восьмерки, а остальные пятерки. Какая строка получится в результате применения программы к данной строке?

20 Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (18) ИЛИ нашлось (288) ИЛИ нашлось (3888) ЕСЛИ нашлось (18) ТО заменить (18, 2) ИНАЧЕ ЕСЛИ нашлось (288) ТО заменить (288, 3) ИНАЧЕ заменить (3888, 1) КОНЕЦ ЕСЛИ КОНЕЦ ЕСЛИ КОНЕЦ Какая строка получится в результате применения этой программы к строке, состоящей из цифры 1, за которой следуют 80 идущих подряд цифр 8? В ответе запишите полученную строку Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (5555) ИЛИ нашлось (3333) ЕСЛИ нашлось (5555) ТО заменить (5555, 3) ИНАЧЕ заменить (3333, 5) КОНЕЦ ЕСЛИ КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 147 идущих подряд цифр 5? В ответе запишите полученную строку Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w)

21 21 нашлось (v) Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (2222) ИЛИ нашлось (666) ЕСЛИ нашлось (2222) ТО заменить (2222, 6) ИНАЧЕ заменить (666, 2) КОНЕЦ ЕСЛИ КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 239 идущих подряд цифр 2? В ответе запишите полученную строку Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (4444) ИЛИ нашлось (7777) ЕСЛИ нашлось (4444) ТО заменить (4444, 77) ИНАЧЕ заменить (7777, 44) КОНЕЦ ЕСЛИ КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 86 идущих подряд цифр 7? В ответе запишите полученную строку Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (4444) ИЛИ нашлось (777) ЕСЛИ нашлось (4444) ТО заменить (4444, 77) ИНАЧЕ заменить (777, 4) КОНЕЦ ЕСЛИ

22 22 КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 204 идущих подряд цифр 4? В ответе запишите полученную строку Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (9999) ИЛИ нашлось (333) ЕСЛИ нашлось (9999) ТО заменить (9999, 3) ИНАЧЕ заменить (333, 99) КОНЕЦ ЕСЛИ КОНЕЦ Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 207 идущих подряд цифр 3? В ответе запишите полученную строку Исполнитель Вычислитель работает с целыми положительными однобайтными числами. Он может выполнять две команды: 1. сдвинь биты числа влево на одну позицию 2. прибавь 1 Например, число 7 ( ) преобразуется командой 1 в 14 ( ). Для заданного числа 14 выполнена последовательность команд Запишите полученный результат в десятичной системе счисления На экране есть два окна, в каждом из которых записано по числу. Исполнитель СУММАТОР имеет только две команды, которым присвоены номера: 1. Запиши сумму чисел в первое окно 2. Запиши сумму чисел во второе окно Выполняя команду номер 1, СУММАТОР складывает числа в двух окнах и записывает результат в первое окно, а выполняя команду номер 2, заменяет этой суммой число во втором окне. Напишите программу, содержащую не более 5 команд, которая из пары чисел 1 и 2 получает пару чисел 13 и 4. Укажите лишь номера команд. Например, программа это программа: Запиши сумму чисел во второе окно Запиши сумму чисел в первое окно

23 23 Запиши сумму чисел во второе окно Запиши сумму чисел в первое окно Запиши сумму чисел в первое окно которая преобразует пару чисел 1 и 0 в пару чисел 8 и У исполнителя Утроитель две команды, которым присвоены номера: 1. вычти 2 2. умножь на три Первая из них уменьшает число на экране на 2, вторая утраивает его. Запишите порядок команд в программе получения из 11 числа 13, содержащей не более 5 команд, указывая лишь номера команд. (Например, это программа: умножь на три -вычти 2 -умножь на три -вычти 2 -вычти 2, которая преобразует число 2 в 8). (Если таких программ более одной, то запишите любую из них.) 2.49.Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера: 1. Умножь на 2 2. Вычти 2 Напишите программу, содержащую не более 5 команд, которая из числа 7 получает число 44. Укажите лишь номера команд Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера: 1. Вычти 3 2. Умножь на 2 Напишите программу, содержащую не более 5 команд, которая из числа 5 получает число 25. Укажите лишь номера команд У исполнителя Аккорд две команды, которым присвоены номера: 1. отними 1 2. умножь на x где x неизвестное положительное число. Выполняя первую из них, Аккорд отнимает от числа на экране 1, а выполняя вторую, умножает это число на x. Программа для исполнителя Аккорд это последовательность номеров команд. Известно, что программа переводит число 4 в число 23. Определите значение x У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибавь 2 2. прибавь 3 3. умножь на 10 Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, выполняя вторую прибавляет 3, а выполняя третью умножает его на 10. Запишите порядок команд в программе получения из числа 1 числа 434, содержащей не более 6 команд, указывая лишь номера команд У исполнителя Аккорд две команды, которым присвоены номера:

24 24 1. прибавь 2 2. умножь на x где x неизвестное положительное число. Выполняя первую из них, Аккорд добавляет к числу на экране 2, а выполняя вторую, умножает это число на x. Программа для исполнителя Аккорд это последовательность номеров команд. Известно, что программа переводит число 1 в число 52. Определите значение x У исполнителя Аккорд две команды, которым присвоены номера: 1. прибавь x 2. умножь на 2 где x неизвестное положительное число. Выполняя первую из них, Аккорд добавляет к числу на экране x, а выполняя вторую, умножает это число на 2. Программа для исполнителя Аккорд это последовательность номеров команд. Известно, что программа переводит число 4 в число 65. Определите значение x У исполнителя Аккорд две команды, которым присвоены номера: 1. вычти x 2. умножь на 3 где x неизвестное положительное число. Выполняя первую из них, Аккорд вычитает из числа на экране x, а выполняя вторую, умножает это число на 3. Программа для исполнителя Аккорд это последовательность номеров команд. Известно, что программа переводит число 12 в число 53. Определите значение x У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера: 1. сдвинь влево 2. вычти 1 Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд влево, а выполняя вторую, вычитает из него 1. Исполнитель начал вычисления с числа 91 и выполнил цепочку команд Запишите результат в десятичной системе У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера: 1. сдвинь вправо 2. прибавь 4 Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд вправо, а выполняя вторую, добавляет к нему 4. Исполнитель начал вычисления с числа 191 и выполнил цепочку команд Запишите результат в десятичной системе У исполнителя Калькулятор две команды: 1. прибавь 2 2. прибавь 3.

25 25 Первая из них увеличивает число на экране на 2, вторая на 3. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит ровно 10 команд? 2.59.У исполнителя Калькулятор две команды: 1. прибавь 2 2. умножь на 3. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит ровно 3 команды? 2.60.У исполнителя Калькулятор две команды: 1. умножь на 2 2. умножь на 3. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит не более 3 команд? 2.61.У исполнителя Калькулятор две команды: 1. прибавь 4, 2. вычти 3. Первая из них увеличивает число на экране на 4, вторая уменьшает его на 3 (отрицательные числа допускаются). Сколько различных чисел можно получить из числа 1 с помощью программы, которая содержит ровно 7 команд? 2.62.У исполнителя Калькулятор две команды: 1. прибавь 4, 2. вычти 3. Первая из них увеличивает число на экране на 4, вторая уменьшает его на 3. Если в ходе вычислений появляется отрицательное число, он выходит из строя и стирает написанное на экране. Программа для Калькулятора это последовательность команд. Сколько различных чисел можно получить из числа 0 с помощью программы, которая содержит ровно 17 команд? 2.63.У исполнителя Калькулятор две команды: 1. прибавь 2, 2. вычти 4. Первая из них увеличивает число на экране на 2, вторая уменьшает его на 4. Если в ходе вычислений появляется отрицательное число, он выходит из строя и стирает написанное на экране. Сколько различных чисел можно получить из числа 5 с помощью программы, которая содержит ровно 20 команд? 2.64.У исполнителя Калькулятор две команды: 1. умножь на 6, 2. подели на 2. Сколько различных чисел можно получить из числа 512 с помощью программы, которая содержит ровно 6 команд? 2.65.У исполнителя Калькулятор две команды: 1. умножь на 15, 2. подели на 2.

26 26 Первая из них увеличивает число на экране в 15 раз, вторая уменьшает его в 2 раза. Сколько различных чисел можно получить из числа 4096 с помощью программы, которая содержит ровно 12 команд? 2.66 У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 2 Сколько есть программ, которые число 1 преобразуют в число 16? 2.78 У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 3 Сколько есть программ, которые число 5 преобразуют в число 49? 2.67 У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибавь 1 2. умножь на 2 3. возведи в квадрат Сколько есть программ, которые число 2 преобразуют в число 27? 2.68 У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 1 2. увеличь каждый разряд числа на 1 Например, число 23 с помощью команды 2 превратится в 34 а 29 в 39 (так как младший разряд нельзя увеличить). Программа для Калькулятора это последовательность команд. Сколько существует программ, которые число 26 преобразуют в число 49? 2.69 У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибавь 1 2. умножь на 2 3. умножь на 3 Сколько есть программ, которые число 1 преобразуют в число 14? 2.70 У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 1,5 Первая из них увеличивает на 1 число на экране, вторая увеличивает это число в 1,5 раза, если число чётное. К нечётным числам вторая команда неприменима. Сколько есть программ, которые число 2 преобразуют в число 22? 2.71 У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 1 2. увеличь вторую с конца цифру на 1 Первая из них увеличивает число на экране на 1, вторая увеличивает на 1 число десятков. Если перед выполнением команды 2 вторая с конца цифра равна 9, она не изменяется. Программа для Калькулятора это последовательность команд. Сколько есть программ, которые число 15 преобразуют в число 28?

27 У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 1 2. увеличь вторую с конца цифру на 1 Первая из них увеличивает число на экране на 1, вторая увеличивает на 1 число десятков. Если перед выполнением команды 2 вторая с конца цифра равна 9, она не изменяется. Программа для Калькулятора это последовательность команд. Сколько есть программ, которые число 15 преобразуют в число 28? 2.73.У исполнителя Удвоитель две команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 2 Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Удвоитель это последовательность команд. Сколько существует программ, преобразующих число 4 в число 24, предпоследней командой которых является команда «1»? 2.74.Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 2 Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Июнь15 это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 21 и при этом траектория вычислений содержит число 10? Траектория вычислений программы это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя три команды, которым присвоены номера: 1. прибавь 1 2. прибавь 2 3. прибавь следующее Первая из них увеличивает число на экране на 1, вторая увеличивает это число на 2, а третья прибавляет к числу на экране число, большее на 1 (к числу 3 прибавляется 4, к числу 9 прибавляется 10 и т. д.). Программа для исполнителя Калькулятор это последовательность команд. Сколько есть программ, которые число 2 преобразуют в число 10? 2.76.Исполнитель Май4 преобразует число, записанное на экране. У исполнителя три команды, которым присвоены номера: 1. прибавь 1 2. прибавь 2

28 28 3. прибавь 4 Первая из них увеличивает число на экране на 1, вторая увеличивает это число на 2, а третья на 4. Программа для исполнителя Май4 это последовательность команд. Сколько есть программ, которые число 21 преобразуют в число 30? 2.77.У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибавь 2 2. прибавь 4 3. прибавь 5 Программа для исполнителя это последовательность команд. Сколько существует программ, которые число 31 преобразуют в число 51? 2.78.У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибавь 1 2. прибавь 2 3. прибавь предыдущее Первая команда увеличивает число на экране на 1, вторая увеличивает это число на 2, третья прибавляет к числу на экране число, меньшее на 1 (к числу 3 прибавляется 2, к числу 11 прибавляется 10 и т. д.). Программа для исполнителя это последовательность команд. Сколько существует программ, которые число 2 преобразуют в число 9? 2.79.Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 Программа для исполнителя Июнь15 это последовательность команд. Сколько существует программ, для которых при исходном числе 5 результатом является число 15 и при этом траектория вычислений содержит число 10? 2.80.Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 2 3. Умножить на 3 Программа для исполнителя Июнь15 это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 28 и при этом траектория вычислений содержит число 7? 2.81.Исполнитель А13S преобразует целое число, записанное на экране. У исполнителя три команды, каждой команде присвоен номер: 1. Прибавь 1 2. Прибавь 3 3. Прибавь предыдущее Первая команда увеличивает число на экране на 1, вторая увеличивает это число на 3, третья прибавляет к числу на экране число, меньшее на 1 (к числу 3

29 29 прибавляется 2, к числу 11 прибавляется 10 и т. д.). Программа для исполнителя А13S это последовательность команд. Сколько существует программ, которые число 2 преобразуют в число 10? 2.82.Исполнитель Калькулятор преобразует целое число, записанное на экране. У исполнителя две команды, каждой команде присвоен номер: 1. Прибавь 1 2. Умножь на 2 Первая команда увеличивает число на экране на 1, вторая увеличивает это число в 2 раза. Сколько существует программ, которые число 5 преобразуют в число 32 и в которых предпоследняя команда 1? 2.83.Исполнитель Калькулятор преобразует целое число, записанное на экране. У исполнителя две команды, каждой команде присвоен номер: 1. Прибавь 1 2. Прибавь 2 Первая команда увеличивает число на экране на 1, вторая увеличивает на 2. Сколько существует программ, которые число 3 преобразуют в число 18 и в которых предпоследняя команда 2? 2.84 На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное. 3) К полученному результату дописывается ещё один бит чётности. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 130, которое может быть получено в результате работы этого алгоритма. В ответе это число запишите в десятичной системе На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное. 3) К полученному результату дописывается ещё один бит чётности. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 150, которое может быть получено в результате работы этого алгоритма. В ответе это число запишите в десятичной системе. 2.86На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное.

30 30 3) К полученному результату дописывается ещё один бит чётности. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 180, которое может быть получено в результате работы этого алгоритма. В ответе это число запишите в десятичной системе. 3. Игровые задачи на стратегию. 3.1 Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 4, а во второй 3 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче или добавляет 2 камня в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 24 камней. Кто выигрывает при безошибочной игре обоих игроков игрок, делающий первый ход или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте. 3.2 Два игрока играют в следующую игру. Перед ними лежат три кучки камней, в первой из которых 2, во второй 3, в третьей 4 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или удваивает число камней в какой-то куче или добавляет по два камня в каждую из куч. Выигрывает игрок, после хода которого либо в одной из куч становится не менее 15 камней, либо общее число камней во всех трех кучах становится не менее 25. Кто выигрывает при безошибочной игре обоих игроков игрок, делающий первый ход или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте. 3.3 Два игрока играют в следующую игру. На координатной плоскости в точке с координатами (0;1) стоит фишка. Игроки ходят по очереди. Ход состоит в том, что игрок перемещает фишку из точки с координатами (x,y) в одну из трех точек: (x+3;y), (x,y+3) или (x,y+4). Выигрывает тот игрок, после хода которого расстояние по прямой от фишки до начала координат (0,0) больше 10 единиц. Кто выигрывает игрок, делающий ход первым, или игрок, делающий ход вторым? 3.4 Два игрока играют в следующую игру. На координатной плоскости в точке с координатами (-3;2) стоит фишка. Игроки ходят по очереди. Ход состоит в том, что игрок перемещает фишку из точки с координатами (x,y) в одну из трех точек: (x+5;y), (x,y+4) или (x+3,y+3). Выигрывает тот игрок, после хода которого расстояние по прямой от фишки до начала координат (0,0) больше 12 единиц. Кто выигрывает игрок, делающий ход первым, или игрок, делающий ход вторым? 3.5 Два игрока играют в следующую игру. На координатной плоскости в точке с координатами (-3;2) стоит фишка. Игроки ходят по очереди. Ход состоит в том, что игрок перемещает фишку из точки с координатами (x,y) в одну из трех точек: (x 1;y+3),

Задачник по информатике ученика (цы) 11 физико-математического класса средней школы 36. г.владимира. Часть II 2015 г.

Задачник по информатике ученика (цы) 11 физико-математического класса средней школы 36. г.владимира. Часть II 2015 г. Задачник по информатике ученика (цы) 11 физико-математического класса средней школы 36 г.владимира Часть II 2015 г. 2 1. Алгоритмизация. 1.1 Для составления цепочек используются разноцветные бусины: темные

Подробнее

Поиск алгоритма минимальной длины для исполнителя. ЕГЭ (базовый уровень, время 4 мин)

Поиск алгоритма минимальной длины для исполнителя. ЕГЭ (базовый уровень, время 4 мин) Поиск алгоритма минимальной длины для исполнителя. ЕГЭ 205 6-2 (базовый уровень, время 4 мин) Что нужно знать: каких-либо особых знаний из курса информатики не требуется, задача решаема на уровне 6-7 класса

Подробнее

B1 (базовый уровень, время 4 мин)

B1 (базовый уровень, время 4 мин) B1 (базовый уровень, время 4 мин) Задачи для тренировки 1 : 1) У исполнителя Утроитель две команды, которым присвоены номера: 1. вычти 2 2. умножь на три Первая из них уменьшает число на экране на 2, вторая

Подробнее

B5 (повышенный уровень, время 10 мин)

B5 (повышенный уровень, время 10 мин) B5 (повышенный уровень, время 0 мин) Тема: Поиск алгоритма минимальной длины для исполнителя. Что нужно знать: каких-либо особых знаний из курса информатики не требуется, задача решаема на уровне 6-7 класса

Подробнее

Выполнение и анализ простых алгоритмов. ЕГЭ (базовый уровень, время 4 мин)

Выполнение и анализ простых алгоритмов. ЕГЭ (базовый уровень, время 4 мин) Выполнение и анализ простых алгоритмов. ЕГЭ 2015 6-1 (базовый уровень, время 4 мин) Что нужно знать: в общем-то, никаких знаний из курса информатики здесь не требуется, эту задачу можно давать детям начальной

Подробнее

6-2 (базовый уровень, время 4 мин)

6-2 (базовый уровень, время 4 мин) 6-2 (базовый уровень, время 4 мин) Тема: Поиск алгоритма минимальной длины для исполнителя. Что нужно знать: К. Поляков, 2009-206 исполнитель это человек, группа людей, животное, машина или другой объект,

Подробнее

Информатика. А. Сжать архиватором, передать архив по каналу связи, распаковать. Б. Передать по каналу связи без использования архиватора.

Информатика. А. Сжать архиватором, передать архив по каналу связи, распаковать. Б. Передать по каналу связи без использования архиватора. Информатика (Задачи повышенного уровня из открытого банка заданий ФИПИ) 1. Запись десятичного числа в системах счисления с основаниями 3 и 5 в обоих случаях имеет последней цифрой 0. Какое минимальное

Подробнее

B1 (базовый уровень, время 4 мин)

B1 (базовый уровень, время 4 мин) B (базовый уровень, время 4 мин) Тема: Поиск алгоритма минимальной длины для исполнителя. Что нужно знать: каких- либо особых знаний из курса информатики не требуется, задача решаема на уровне 6-7 класса

Подробнее

6-2 (базовый уровень, время 4 мин)

6-2 (базовый уровень, время 4 мин) К. Поляков, 009-06 6- (базовый уровень, время 4 мин) Тема: Поиск алгоритма минимальной длины для исполнителя. Что нужно знать: исполнитель это человек, группа людей, животное, машина или другой объект,

Подробнее

B1 (базовый уровень, время 4 мин)

B1 (базовый уровень, время 4 мин) B (базовый уровень, время 4 мин) Тема: Поиск алгоритма минимальной длины для исполнителя. Что нужно знать: каких-либо особых знаний из курса информатики не требуется, задача решаема на уровне 6-7 класса

Подробнее

Домашнее задание. 1. У исполнителя Умножатор две команды, которым присвоены номера:

Домашнее задание. 1. У исполнителя Умножатор две команды, которым присвоены номера: Домашнее задание Простой линейный алгоритм для формального исполнителя 1. У исполнителя Умножатор две команды, которым присвоены номера: 1. умножь на 3 2. прибавь 1 Первая из них увеличивает число на экране

Подробнее

B1 (базовый уровень, время 4 мин)

B1 (базовый уровень, время 4 мин) К. Поляков, 009-04 B (базовый уровень, время 4 мин) Тема: Поиск алгоритма минимальной длины для исполнителя. Что нужно знать: каких-либо особых знаний из курса информатики не требуется, задача решаема

Подробнее

Демонстрационный вариант контрольных измерительных материалов для проведения в 2017 году промежуточной аттестации по ИНФОРМАТИКЕ и ИКТ в 8 классе

Демонстрационный вариант контрольных измерительных материалов для проведения в 2017 году промежуточной аттестации по ИНФОРМАТИКЕ и ИКТ в 8 классе Демонстрационный вариант контрольных измерительных материалов для проведения в 217 году промежуточной аттестации по ИНФОРМАТИКЕ и ИКТ в 8 классе Пояснения к демонстрационному варианту экзаменационной работы

Подробнее

Задание 14 Выполнение алгоритмов для исполнителя

Задание 14 Выполнение алгоритмов для исполнителя МУНИЦИПАЛЬНОЕ БЮДЖЕТНОЕ ОБЩЕОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ СРЕДНЯЯ ОБЩЕОБРАЗОВАТЕЛЬНАЯ ШКОЛА 6 С УГЛУБЛЕННЫМ ИЗУЧЕНИЕМ ОТДЕЛЬНЫХ ПРЕДМЕТОВ Задание 1 Выполнение алгоритмов для исполнителя ЕГЭ по информатике

Подробнее

Репетиционный экзамен. Информатика и ИКТ. 9 класс Вариант Часть 1

Репетиционный экзамен. Информатика и ИКТ. 9 класс Вариант Часть 1 1 / 13 Часть 1 Ответом к заданиям 1 6 является одна цифра, которая соответствует номеру правильного ответа. Запишите эту цифру в поле ответа в тексте работы, а затем перенесите в БЛАНК ОТВЕТОВ 1 справа

Подробнее

Диагностическая работа по информатике и ИКТ для 9 класса Март, Вариант 1. Ответ. 5. Дан фрагмент электронной таблицы

Диагностическая работа по информатике и ИКТ для 9 класса Март, Вариант 1. Ответ. 5. Дан фрагмент электронной таблицы Диагностическая работа по информатике и ИКТ для 9 класса Март, 2016. Вариант 1 4. На компьютере в офисе турфирмы в каталоге Экскурсии хранился файл Байкал.png. Этот каталог перенесли в каталог Реклама,

Подробнее

6 Чертёжнику был дан для исполнения следующий алгоритм: Повтори 3 раз Сместиться на ( 2, 3) Сместиться на (3, 2)

6 Чертёжнику был дан для исполнения следующий алгоритм: Повтори 3 раз Сместиться на ( 2, 3) Сместиться на (3, 2) Итоговая контрольная работа (контрольная работа 6) Вариант 5 1 Рассказ, набранный на компьютере, содержит 8 страниц, на каждой странице 40 строк, в каждой строке 48 символов. Определите информационный

Подробнее

Задание 1 4. Выполнение алгоритмов для исполнителя Робот При решении задач данного вида необходимо знать: нц для i от 1 до n Пример 1 с решением

Задание 1 4. Выполнение алгоритмов для исполнителя Робот При решении задач данного вида необходимо знать: нц для i от 1 до n Пример 1 с решением Задание 14. Выполнение алгоритмов для исполнителя Робот При решении задач данного вида необходимо знать: 1. В школьном алгоритмическом языке нц обозначает «начало цикла», а кц «конец цикла»; все команды

Подробнее

Малышев Михаил Владимирович, заведующий отделом сопровождения информатизации системы образования

Малышев Михаил Владимирович, заведующий отделом сопровождения информатизации системы образования ТЕМА «ОСНОВЫ АЛГОРИТМИЗАЦИИ» В КОНТРОЛЬНО-ИЗМЕРИТЕЛЬНЫХ МАТЕРИАЛАХ ИТОГОВОЙ АТТЕСТАЦИИ 9 КЛАСС (методические рекомендации по решению задач повышенного и высокого уровней сложности) Малышев Михаил Владимирович,

Подробнее

Информатика. 10 класс. 1. На схеме приведено время проезда между соседними железнодорожными станциями. Укажите таблицу, соответствующую схеме.

Информатика. 10 класс. 1. На схеме приведено время проезда между соседними железнодорожными станциями. Укажите таблицу, соответствующую схеме. Демоверсия 1. На схеме приведено время проезда между соседними железнодорожными станциями. Укажите таблицу, соответствующую схеме. 2. На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И,

Подробнее

Задания А5 по информатике

Задания А5 по информатике Задания А5 по информатике 1. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11, соответственно). Если таким способом закодировать последовательность

Подробнее

320 байт 35 Кбайт 640 байт 40 Кбайт

320 байт 35 Кбайт 640 байт 40 Кбайт ИТОГОВОЕ ТЕСТИРОВАНИЕ Часть А (задание с выбором ответа) Часть 1 (При выполнении заданий этой части (1 6) обведите номер выбранного ответа кружком. Если Вы выбрали не тот номер, зачеркните его и обведите

Подробнее

Задание 22. Сколько есть программ, которые число 15 преобразуют в число 38? 7. У исполнителя Прибавитель две команды, которым присвоены номера:

Задание 22. Сколько есть программ, которые число 15 преобразуют в число 38? 7. У исполнителя Прибавитель две команды, которым присвоены номера: Задание 22 1. У исполнителя Калькулятор две 1. прибавь 2, Первая из них увеличивает число на экране на 2, вторая увеличивает его в 3 раз. программ, которые число 1 преобразуют в число 25? 2. У исполнителя

Подробнее

Диагностическая тематическая работа 5 по подготовке к ОГЭ. Инструкция по выполнению работы

Диагностическая тематическая работа 5 по подготовке к ОГЭ. Инструкция по выполнению работы Информатика. 9 класс. Демонстрационный вариант 5 (9 минут) 1 Диагностическая тематическая работа 5 по подготовке к ОГЭ по ИНФОРМАТИКЕ и ИКТ по теме «Логика и алгоритмы» Инструия по выполнению работы На

Подробнее

Инструкция по выполнению работы

Инструкция по выполнению работы 1 / 13 Инструкция по выполнению работы Экзаменационная работа состоит из двух частей, включающих в себя 20 заданий. Часть 1 содержит 18 заданий с кратким ответом, часть 2 содержит 2 задания, которые необходимо

Подробнее

Итоговая контрольная работа (контрольная работа 6) Вариант 3

Итоговая контрольная работа (контрольная работа 6) Вариант 3 Итоговая контрольная работа (контрольная работа 6) Вариант 3 1 Информационный объём статьи 60 Кбайт. Сколько страниц займет статья, если на одной странице электронного документа помещается 24 строки по

Подробнее

Домашняя работа 9. 2) Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее

Домашняя работа 9. 2) Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее Домашняя работа 9 1) Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т. е. большее 100) число x, при вводе которого алгоритм печатает 2. L := x-12;

Подробнее

6 ( 693) Чертѐжнику был дан для исполнения следующий алгоритм: Повтори 3 раз Сместиться на (1, 3) Сместиться на ( 2, 5) конец Сместиться на (4, 8)

6 ( 693) Чертѐжнику был дан для исполнения следующий алгоритм: Повтори 3 раз Сместиться на (1, 3) Сместиться на ( 2, 5) конец Сместиться на (4, 8) ВАРИАНТ КР104 1 ( 576) Рассказ, набранный на компьютере, содержит 4 страницы, на каждой странице 48 строк, в каждой строке 64 символа. Определите информационный объѐм рассказа в Кбайтах в кодировке KOI8-R,

Подробнее

сайт Шпаргалка ЕГЭ Подготовка к ЕГЭ 2013 24.05.2013

сайт Шпаргалка ЕГЭ Подготовка к ЕГЭ 2013 24.05.2013 B1 Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера: 1. Прибавь 1 2. Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 1, а выполняя команду номер 2, умнож ает

Подробнее

Тема "Системы счисления" Основание системы счисления

Тема Системы счисления Основание системы счисления Тема "Системы счисления" Системы счисления - это знаковая система, в которой числа записываются по определенным правилам с помощью символов некоторого алфавита, называемых цифрами. В мире наиболее распространены

Подробнее

Инструкция к ЕГЭ (информатика) По блоку 13-20

Инструкция к ЕГЭ (информатика) По блоку 13-20 Инструкция к ЕГЭ (информатика) По блоку 13-20 Задание Б13. Разновидность 1 Некоторое устройство имеет специальную кнопку включения/выключения, а выбор режима работы осуществляется установкой ручек двух

Подробнее

m := 0; for k := 6 to 12 do s := s+10;

m := 0; for k := 6 to 12 do s := s+10; Вариант 1. 1 ( 573) В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке в байтах. Я к вам пишу чего же боле? Что я могу ещё сказать?

Подробнее

Часть 1. Диагностическая тематическая работа 5 по подготовке к ГИА-9

Часть 1. Диагностическая тематическая работа 5 по подготовке к ГИА-9 Информатика. 9 класс. Демонстрационный вариант 5 (9 минут) 1 Информатика. 9 класс. Демонстрационный вариант 5 (9 минут) 2 Диагностическая тематическая работа 5 по подготовке к ГИА-9 по ИНФОРМАТИКЕ и ИКТ

Подробнее

Решение тестовых заданий из конспекта по теме: «Алгоритмизация» Учитель информатики Батракова Л.В.

Решение тестовых заданий из конспекта по теме: «Алгоритмизация» Учитель информатики Батракова Л.В. Задача. На вход алгоритма подаётся натуральное число. Алгоритм строит по нему новое число R следующим образом. ) Строится двоичная запись числа. ) К этой записи дописываются справа ещё два разряда по следующему

Подробнее

Пример: Исходное число 326. Поразрядные суммы: 5, 8. Результат Дан фрагмент электронной таблицы:

Пример: Исходное число 326. Поразрядные суммы: 5, 8. Результат Дан фрагмент электронной таблицы: Информатика, 11 класс, 12 класс ВСОШ Вариант 1, Март 2015 Информатика, 11 класс, 12 класс ВСОШ Вариант 1, Март 2015 Краевая диагностическая работа по ИНФОРМАТИКЕ ВАРИАНТ 1 Ответом к заданиям 1 3 является

Подробнее

Переводной экзамен «Информатика» 8 класс (базовый уровень) Инструкция по выполнению работы

Переводной экзамен «Информатика» 8 класс (базовый уровень) Инструкция по выполнению работы Переводной экзамен «Информатика» 8 класс (базовый уровень) Инструкция по выполнению работы На выполнение контрольной работы по информатике отводится 90 минут (два академических часа). Работа состоит из

Подробнее

И. В. Яковлев Материалы по математике MathUs.ru. Десятичная запись

И. В. Яковлев Материалы по математике MathUs.ru. Десятичная запись И. В. Яковлев Материалы по математике MathUs.ru Содержание Десятичная запись 1 Всероссийская олимпиада школьников по математике................ 1 2 Московская математическая олимпиада........................

Подробнее

Инструкция по выполнению работы

Инструкция по выполнению работы 1 / 13 Инструкция по выполнению работы Экзаменационная работа состоит из двух частей, включающих в себя 20 заданий. Часть 1 содержит 18 заданий с кратким ответом, часть 2 содержит 2 задания, которые необходимо

Подробнее

Тренировочная работа по информатике 1 (декабрь 2015 года) Ответы и решения. Е. В. Ширяева 1

Тренировочная работа по информатике 1 (декабрь 2015 года) Ответы и решения. Е. В. Ширяева 1 Тренировочная работа по информатике 1 (декабрь 2015 года) Ответы и решения Е. В. Ширяева 1 1. Сколько значащих нулей в двоичной записи шестнадцатиричного числа 1AE 16? Решение. Заменим каждую цифру 16-ричного

Подробнее

Задание Для какого из приведённых чисел ложно высказывание: НЕ (число <10) ИЛИ НЕ (число чётное)?

Задание Для какого из приведённых чисел ложно высказывание: НЕ (число <10) ИЛИ НЕ (число чётное)? Услови е 1 Задание 1 81. Статья, набранная на компьютере, содержит 48 страниц, на каждой странице 40 строк, в каждой строке 40 символов. Определите размер статьи в кодировке КОИ-8, в которой каждый символ

Подробнее

Домашняя работа по ИНФОРМАТИКЕ 9 класс тем кто не сдает экзамен выполнить вариант****01, тем кто сдает оба варианта

Домашняя работа по ИНФОРМАТИКЕ 9 класс тем кто не сдает экзамен выполнить вариант****01, тем кто сдает оба варианта Домашняя работа по ИНФОРМАТИКЕ 9 класс тем кто не сдает экзамен выполнить вариант****01, тем кто сдает оба варианта Информатика. 9 класс. Вариант ИН90301 2 Часть 1 При выполнении заданий 1 6 в поле ответа

Подробнее

ID_644 1/6 neznaika.pro

ID_644 1/6 neznaika.pro Вариант 2 Часть 1. При выполнении заданий 1 6 укажите только одну цифру, которая соответствует номеру правильного ответа. 1 В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер

Подробнее

ID_644 1/7 neznaika.pro

ID_644 1/7 neznaika.pro Вариант 2 Часть 1. При выполнении заданий 1 6 укажите только одну цифру, которая соответствует номеру правильного ответа. 1 В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер

Подробнее

Системы счисления Система счисления способ записи чисел с помощью заданного набора специальных символов (цифр).

Системы счисления Система счисления способ записи чисел с помощью заданного набора специальных символов (цифр). Системы счисления Система счисления способ записи чисел с помощью заданного набора специальных символов (цифр). В вычислительной технике применяются позиционные системы счисления, в которых значение цифры

Подробнее

Итоговая контрольная работа по Информатике и ИКТ 9 класс. Демоверсия. Инструкция по выполнению работы

Итоговая контрольная работа по Информатике и ИКТ 9 класс. Демоверсия. Инструкция по выполнению работы Итоговая контрольная работа по Информатике и ИКТ 9 класс Демоверсия Инструкция по выполнению работы На выполнение итоговой контрольной работы по информатике отводится 45 минут. Работа состоит из 3 частей,

Подробнее

И. В. Яковлев Материалы по математике MathUs.ru. Десятичная запись

И. В. Яковлев Материалы по математике MathUs.ru. Десятичная запись И. В. Яковлев Материалы по математике MathUs.ru Содержание Десятичная запись 1 Всероссийская олимпиада школьников по математике................ 1 2 Московская математическая олимпиада........................

Подробнее

В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке в байтах.

В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке в байтах. Тест: "Экзамен в 8 классе. Демонстрационная версия". Предмет по выбору Тестируемый: Дата: Группа: Количество информации в тексте Задание 1 В одной из кодировок Unicode каждый символ кодируется 16 битами.

Подробнее

ID_645 1/8 neznaika.pro

ID_645 1/8 neznaika.pro Вариант 3 Часть 1. При выполнении заданий 1 6 укажите только одну цифру, которая соответствует номеру правильного ответа. 1 В одной из кодировок Unicode каждый символ кодируется 16 битами. Оцените размер

Подробнее

Ответ: Ответ: Ответ:

Ответ: Ответ: Ответ: Информатика и ИКТ. 9 класс Демонстрационный вариант 2017 г. - 3 / 24 Демонстрационный вариант 2017 года Инструия по выполнению работы Экзаменационная работа состоит из двух частей, включающих в себя 20

Подробнее

6. Исполнение алгоритма для конкретного исполнителя

6. Исполнение алгоритма для конкретного исполнителя 6. Исполнение алгоритма для конкретного исполнителя 1. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду координатами (x, y) в

Подробнее

Задания для тренировки Учитель информатики Батракова Л.В.

Задания для тренировки Учитель информатики Батракова Л.В. . Дано: a EA6, b. Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству a C b? ) 000 ) 00 ) 000 ) 00 Решение: При переводе a и b в двоичное представление, получим: a=ea 6

Подробнее

ID_647 1/8 neznaika.pro

ID_647 1/8 neznaika.pro Вариант 5 Часть 1. При выполнении заданий 1 6 укажите только одну цифру, которая соответствует номеру правильного ответа. 1 Реферат, набранный на компьютере, содержит 16 страниц текста и помимо этого ещё

Подробнее

ID_643 1/7 neznaika.pro

ID_643 1/7 neznaika.pro Вариант 1 Часть 1. При выполнении заданий 1 6 укажите только одну цифру, которая соответствует номеру правильного ответа. 1 В одной из кодировок Unicode каждый символ кодируется 32 битами. Определите размер

Подробнее

2. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии.

2. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Каталог заданий по теме «Алгоритм для конкретного исполнителя с фиксированным набором команд» 1. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. означает, что

Подробнее

Вариант = =

Вариант = = Вариант 175193 При выполнении заданий A1 A6 выберите один из четырѐх предлагаемых вариантов ответа. Ответом на каждое из заданий В1 В12 является число, последовательность букв или цифр. Ответ следует записывать

Подробнее

5 Дан фрагмент электронной таблицы:

5 Дан фрагмент электронной таблицы: Информатика. 9 класс. Вариант 1 3 Часть 1 При выполнении заданий этой части (1 6) обведите номер выбранного ответа кружком. Если вы выбрали не тот номер, зачеркните его и обведите номер правильного ответа.

Подробнее

A5 (базовый уровень, время 2 мин)

A5 (базовый уровень, время 2 мин) A5 (базовый уровень, время 2 мин) Тема: Проверка закономерностей методом рассуждений. Что нужно знать: в общем-то, никаких знаний из курса информатики здесь не требуется, эту задачу можно давать детям

Подробнее

Под каким номером в списке идёт первое слово, которое начинается с буквы Е?

Под каким номером в списке идёт первое слово, которое начинается с буквы Е? КДР, ИНФОРМАТИКА 10 класс Вариант 1, Январь 2018 Краевая диагностическая работа по ИНФОРМАТИКЕ 10 класс Вариант 1 Инструия по выполнению работы На выполнение краевой диагностической работы по информатике

Подробнее

Демоверсия Краевой диагностической работы 10 класс

Демоверсия Краевой диагностической работы 10 класс Демоверсия Краевой диагностической работы 10 класс Инструкция по выполнению работы На выполнение краевой диагностической работы по информатике и ИКТ дается 45 минут. Работа состоит из десяти заданий. Задания

Подробнее

ID_3152 1/8 neznaika.pro

ID_3152 1/8 neznaika.pro 1 Выполнение алгоритмов для исполнителя Робот Ответами к заданиям являются слово, словосочетание, число или последовательность слов, чисел. Запишите ответ без пробелов, запятых и других дополнительных

Подробнее

Тема: Системы счисления

Тема: Системы счисления Коротко о главном Тема: Системы счисления Системы счисления - это способ представления чисел и соответствующие ему правила действия над числами. Разнообразные системы счисления, который существовали раньше

Подробнее

Вариант КР106 Сирень.doc Июнь Сирень.doc D:\2013\Лето\Июнь\Сирень.doc

Вариант КР106 Сирень.doc Июнь Сирень.doc D:\2013\Лето\Июнь\Сирень.doc Вариант КР106 1 В одном из вариантов кодировки Unicode каждый символ кодируется 16 битами. Определите информационный объѐм в байтах сообщения из 512 символов в этой кодировке. 2 Для каких из приведѐнных

Подробнее

1. Алгоритмы для конкретного исполнителя

1. Алгоритмы для конкретного исполнителя При выполнении заданий по данной теме надо знать: 1. понятие алгоритма и его свойства; 2. основные алгоритмические конструии (следование, ветвление, цикл); 3. способы записи алгоритмов: словесный, графический

Подробнее

Методические рекомендации по выполнению контрольной работы по теме «Системы счисления. Арифметические операции»

Методические рекомендации по выполнению контрольной работы по теме «Системы счисления. Арифметические операции» Методические рекомендации по выполнению контрольной работы по теме «Системы счисления. Арифметические операции» Рабочей программой дисциплин «Операционные системы, сети и интернет технологии» (Направление

Подробнее

Решения Информатика 2018 часть 1. Тренировочный вариант 1 «ЕГЭ 100 БАЛЛОВ»

Решения Информатика 2018 часть 1. Тренировочный вариант 1 «ЕГЭ 100 БАЛЛОВ» Решения Информатика 2018 часть 1 Тренировочный вариант 1 «ЕГЭ 100 БАЛЛОВ» Решения: Саярова Аделия Мансуровна 1. Сколько существует целых чисел, удовлетворяющих неравенству 11001011 2 < x < CF 16? В ответ

Подробнее

Примеры заданий с решением 1. Формальное исполнение простых алгоритмов, записанных на естественном языке.

Примеры заданий с решением 1. Формальное исполнение простых алгоритмов, записанных на естественном языке. При выполнении заданий по данной теме надо знать: 1. понятие алгоритма и его свойства;. основные алгоритмические конструкции (следование, ветвление, цикл); 3. способы записи алгоритмов: словесный, графический

Подробнее

Итоговая контрольная работа по ИНФОРМАТИКЕ 9 класс, учебный год Демоверсия. Инструкция по выполнению работы

Итоговая контрольная работа по ИНФОРМАТИКЕ 9 класс, учебный год Демоверсия. Инструкция по выполнению работы Итоговая контрольная работа по ИНФОРМАТИКЕ 9 класс, 2015 2016 учебный год Демоверсия ФИ класс дата Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 13 заданий. Часть 1 содержит

Подробнее

ID_648 1/8 neznaika.pro

ID_648 1/8 neznaika.pro Вариант 6 Часть 1. При выполнении заданий 1 6 укажите только одну цифру, которая соответствует номеру правильного ответа. 1 Реферат, набранный на компьютере, содержит 12 страниц. Половина из этих страниц

Подробнее

этом использовались только цифры 2 и A. Перечислите через пробел в порядке возрастания цифры,

этом использовались только цифры 2 и A. Перечислите через пробел в порядке возрастания цифры, Отборочный этап. 1 тур Задача 1 системы счисления 2 балла Вариант 1 Ответ: 0 1 4 Запись некоторого числа в шестнадцатеричной системе счисления состоит из 24 цифр. Известно, что при этом использовались

Подробнее

B13 (повышенный уровень, время 7 мин)

B13 (повышенный уровень, время 7 мин) B3 (повышенный уровень, время 7 мин) Тема: динамическое программирование. Что нужно знать: динамическое программирование это способ решения сложных задач путем сведения их к более простым задачам того

Подробнее

Демонстрационный вариант материалов промежуточной аттестации в учебном году по информатике и ИКТ в 8 классе МАОУ СОШ 27

Демонстрационный вариант материалов промежуточной аттестации в учебном году по информатике и ИКТ в 8 классе МАОУ СОШ 27 Демонстрационный вариант материалов промежуточной аттестации в 2016-2017 учебном году по информатике и ИКТ в 8 классе МАОУ СОШ 27 Экзаменационная работа состоит из заданий части 1, содержащих основные

Подробнее

Задания B13 по информатике

Задания B13 по информатике Задания B13 по информатике 1. У исполнителя Калькулятор две команды: 1. прибавь 1. Первая из них увеличивает число на экране на 1, вторая увеличивает его в 2 раза. Программа для Калькулятора это последовательность

Подробнее

Вариант 12 Белые_розы.mp3 С:\Музыка\Хиты Ретро Лучшие Про_цветы

Вариант 12 Белые_розы.mp3 С:\Музыка\Хиты Ретро Лучшие Про_цветы Вариант 12 1 В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер в байтах следующего предложения в данной кодировке: Семь раз отмерь, один раз отрежь! 2 Для каких из перечисленных

Подробнее

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

Черепашке был дан для исполнения следующий алгоритм: Повтори 6 [Вперёд 10 Направо 72] Какая фигура появится на экране? Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде Вперёд n (где n целое число), вызывающая передвижение Черепашки на n шагов в направлении движения. Направо m (где m целое число),

Подробнее

УДК 373:002 ББК 32.81я721 У93

УДК 373:002 ББК 32.81я721 У93 УДК 373:002 ББК 32.81я721 У93 У93 Ушаков, Денис Михайлович. ОГЭ-2017 : Информатика : 20 тренировочных вариантов экзаменационных работ для подготовки к основному государственному экзамену / Д.М. Ушаков.

Подробнее

Задания для тренировки Учитель информатики Батракова Л.В.

Задания для тренировки Учитель информатики Батракова Л.В. . Дано: a EA6, b 3 8. Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству a C b? ) 000 ) 00 3) 000 ) 00 Решение: При переводе a и b в двоичное представление, получим: a=ea

Подробнее

A5 (базовый уровень, время 2 мин)

A5 (базовый уровень, время 2 мин) A5 (базовый уровень, время 2 мин) Тема: Проверка закономерностей методом рассуждений. Что нужно знать: в общем- то, никаких знаний из курса информатики здесь не требуется, эту задачу можно давать детям

Подробнее

Контрольная работа по алгоритмизации и программированию 10 класс ( профильный уровень). 1 вариант.

Контрольная работа по алгоритмизации и программированию 10 класс ( профильный уровень). 1 вариант. Контрольная работа по алгоритмизации и программированию 10 класс ( профильный уровень). 1 вариант. 1. В формировании цепочки из четырех бусин используются некоторые правила: В конце цепочки стоит одна

Подробнее

A B C D E A B 2 C 2 2 D E 6 4) База данных службы доставки состоит из двух связанных таблиц:

A B C D E A B 2 C 2 2 D E 6 4) База данных службы доставки состоит из двух связанных таблиц: 1) Укажите наименьшее четырёхзначное шестнадцатеричное число, двоичная запись которого содержит ровно 6 нулей. В ответе запишите только само шестнадцатеричное число, основание системы счисления указывать

Подробнее

Часть 1 При выполнении заданий с выбором ответа (1-6) обведите кружком номер правильного ответа.

Часть 1 При выполнении заданий с выбором ответа (1-6) обведите кружком номер правильного ответа. Информатика. 9 класс. Вариант ИНФ90503 3 Часть 1 При выполнении заданий с выбором ответа (1-6) обведите кружком номер правильного ответа. 1 В одной из кодировок Unicode каждый символ кодируется 16 битами.

Подробнее

ТРЕНИРОВОЧНЫХ ВАРИАНТОВ ЭКЗАМЕНАЦИОННЫХ РАБОТ ДЛЯ ПОДГОТОВКИ К ОСНОВНОМУ ГОСУДАРСТВЕННОМУ ЭКЗАМЕНУ

ТРЕНИРОВОЧНЫХ ВАРИАНТОВ ЭКЗАМЕНАЦИОННЫХ РАБОТ ДЛЯ ПОДГОТОВКИ К ОСНОВНОМУ ГОСУДАРСТВЕННОМУ ЭКЗАМЕНУ ОГЭ-2017 Д. М. Ушаков ИНФОРМАТИКА 20 ТРЕНИРОВОЧНЫХ ВАРИАНТОВ ЭКЗАМЕНАЦИОННЫХ РАБОТ ДЛЯ ПОДГОТОВКИ К ОСНОВНОМУ ГОСУДАРСТВЕННОМУ ЭКЗАМЕНУ Москва АСТ УДК 373:002 ББК 32.81я721 У93 У93 Ушаков, Денис Михайлович.

Подробнее

Системы счисления. Кроме десятичной широко используются системы с основанием, являющимся целой степенью числа 2, а именно:

Системы счисления. Кроме десятичной широко используются системы с основанием, являющимся целой степенью числа 2, а именно: Системы счисления Система счисления это способ записи чисел с помощью заданного набора специальных знаков (цифр). Существуют позиционные и непозиционные системы счисления. В непозиционных системах вес

Подробнее

Перевод чисел из одной системы счисления в другую составляет важную часть машинной арифметики. Рассмотрим основные правила перевода.

Перевод чисел из одной системы счисления в другую составляет важную часть машинной арифметики. Рассмотрим основные правила перевода. Правила перевода чисел из одной системы счисления в другую Перевод чисел из одной системы счисления в другую составляет важную часть машинной арифметики. Рассмотрим основные правила перевода. 1. Для перевода

Подробнее

Лабораторная работа 3. Системы счисления Цель: овладеть навыками оперирования числами в различных системах счисления.

Лабораторная работа 3. Системы счисления Цель: овладеть навыками оперирования числами в различных системах счисления. Лабораторная работа 3. Системы счисления Цель: овладеть навыками оперирования числами в различных системах счисления. Задача научиться: ичную; 1) осуществлять перевод из десятичной системы счисления в

Подробнее

Кодирование это процесс представления информации (сообщения) в виде кода

Кодирование это процесс представления информации (сообщения) в виде кода Кодирование это процесс представления информации (сообщения) в виде кода Все множество символов, используемых для кодирования называется алфавитом кодирования Система счисления это совокупность приемов

Подробнее

ID_1014 1/5 neznaika.pro

ID_1014 1/5 neznaika.pro 1 Простой линейный алгоритм для формального исполнителя Ответами к заданиям являются слово, словосочетание, число или последовательность слов, чисел. Запишите ответ без пробелов, запятых и других дополнительных

Подробнее

Тренировочная работа по ИНФОРМАТИКЕ 9 класс 5 февраля 2016 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа по ИНФОРМАТИКЕ 9 класс 5 февраля 2016 года Вариант ИН Инструкция по выполнению работы Тренировочная работа по ИНФОРМАТИКЕ 9 класс 5 февраля 2016 года Вариант ИН90303 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 20 заданий. Часть 1

Подробнее

Анализ результатов ОГЭ по информатике и ИКТ на территории Московской области в 2015 году

Анализ результатов ОГЭ по информатике и ИКТ на территории Московской области в 2015 году Анализ результатов ОГЭ по информатике и ИКТ на территории Московской области в 2015 году Качественные показатели проведения ОГЭ по информатике и ИКТ за два года Год Количество участников Средний тестовый

Подробнее

Диагностическая работа 1 по ИНФОРМАТИКЕ

Диагностическая работа 1 по ИНФОРМАТИКЕ Район Город (населенный пункт) Школа Класс Диагностическая работа 1 по ИНФОРМАТИКЕ 16 ноября 2011 года 9 класс Вариант 1 Информатика. 9 класс. Вариант 1 2 Инструкция по выполнению работы На выполнение

Подробнее

Вариант Часть А

Вариант Часть А Вариант 14-02 Часть А А1. Дано N = 1528, M = 6C16. Какое из чисел K, записанных в двоичной системе, отвечает условию N < K < M? 1) 11011102 2) 11011002 3) 11010102 4) 11010112 А2. Между населёнными пунктами

Подробнее

ID_2095 1/5 neznaika.pro

ID_2095 1/5 neznaika.pro 1 Простой линейный алгоритм для формального исполнителя Ответами к заданиям являются слово, словосочетание, число или последовательность слов, чисел. Запишите ответ без пробелов, запятых и других дополнительных

Подробнее

Система счисления способ описания чисел с помощью знаков определенного алфавита по известным правилам.

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

Подробнее

Тренировочная работа по ИНФОРМАТИКЕ 9 класс 23 ноября 2016 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа по ИНФОРМАТИКЕ 9 класс 23 ноября 2016 года Вариант ИН Инструкция по выполнению работы Тренировочная работа по ИНФОРМАТИКЕ 9 класс 23 ноября 2016 года Вариант ИН90201 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 20 заданий. Часть 1

Подробнее

( ) ( ) ( ) 1) 32 2) 33 3) 38 4) carga.mp3 cascad.mpeg cassa.mp3 cassandra.mp4 castrol.mp4 picasa.map picasa.mp4

( ) ( ) ( ) 1) 32 2) 33 3) 38 4) carga.mp3 cascad.mpeg cassa.mp3 cassandra.mp4 castrol.mp4 picasa.map picasa.mp4 Демонстрационный вариант 2015 г. по информатике (стр. 1 из 10) Тест по информатике и ИКТ Демонстрационный вариант 2015 г. ИНСТРУКЦИЯ Тест состоит из частей А и В. На его выполнение отводится 120 минут.

Подробнее

Государственная (итоговая) аттестация. Вариант 1301

Государственная (итоговая) аттестация. Вариант 1301 ГИА 9 ИНФОРМАТИКА И ИКТ (1301 1/12) Государственная (итоговая) аттестация по ИНФОРМАТИКЕ и ИКТ Вариант 1301 Инструия по выполнению работы На выполнение экзаменационной работы по информатике отводится 2

Подробнее

Пояснительная записка к диагностическим и тренировочным работам в формате ГИА (ЕГЭ):

Пояснительная записка к диагностическим и тренировочным работам в формате ГИА (ЕГЭ): Пояснительная записка к диагностическим и тренировочным работам в формате ГИА (ЕГЭ): Данная работа составлена в формате ГИА (ЕГЭ) в соответствии с демонстрационной версией, опубликованной на сайте ФИПИ

Подробнее

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

Черепашке был дан для исполнения следующий алгоритм: Повтори 180 [Вперёд 45 Направо 90] Какая фигура появится на экране? Демонстрационный вариант вступительного испытания в 9 класс Задание 1 Для получения годовой оценки по МХК ученику требовалось написать доклад на 8 страниц. Выполняя это задание на компьютере, он набирал

Подробнее

А. Шень Игры и стратегии с точки зрения математики, МЦНМО. Простые игры и классификация позиций

А. Шень Игры и стратегии с точки зрения математики, МЦНМО. Простые игры и классификация позиций А. Шень Игры и стратегии с точки зрения математики, МЦНМО Простые игры и классификация позиций На столе лежит 12 спичек. Играющие по очереди могут взять от одной до трёх спичек. Кто не может сделать ход

Подробнее

Тренировочный экзамен по ИНФОРМАТИКЕ и ИКТ Вариант Инструкция по выполнению работы

Тренировочный экзамен по ИНФОРМАТИКЕ и ИКТ Вариант Инструкция по выполнению работы Информатика и ИКТ. 9 класс. Вариант 1905 Страница 1 из 14 Тренировочный экзамен по ИНФОРМАТИКЕ и ИКТ Вариант 1905 Инструкция по выполнению работы Экзаменационная работа состоит из двух частей, включающих

Подробнее

Тренировочная работа по ИНФОРМАТИКЕ 9 класс 18 сентября 2015 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа по ИНФОРМАТИКЕ 9 класс 18 сентября 2015 года Вариант ИН Инструкция по выполнению работы Тренировочная работа по ИНФОРМАТИКЕ 9 класс 18 сентября 2015 года Вариант ИН90101 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 20 заданий. Часть

Подробнее