Вопрос 13
При регистрации в компьютерной системе, используемой при проведении командной олимпиады, каждому ученику выдается уникальный идентификатор — целое число от 1 до 1000. Для хранения каждого идентификатора используется одинаковое и минимально возможное количество бит. Идентификатор команды состоит из последовательно записанных идентификаторов учеников и 8 дополнительных бит. Для записи каждого идентификатора команды система использует одинаковое и минимально возможное количество байт. Во всех командах равное количество участников. Сколько участников в каждой команде, если для хранения идентификаторов 20 команд-участниц потребовалось 180 байт?
14
Вопрос 14
Исполнитель Робот умеет перемещаться
по прямоугольному лабиринту, начерченному
на плоскости, разбитой на клетки. Между
соседними по сторонам клетками может
стоять стена. Система команд исполнителя
Робот содержит восемь команд. Четыре
команды - это команды-приказы: вверх,
вниз, влево, вправо.
При
выполнении любой из этих команд Робот
перемещается на одну клетку соответственно:
вверх ↑,
вниз ↓,
влево ←,
вправо →.
Четыре команды проверяют истинность
условия отсутствия стены у каждой
стороны той клетки, где находится Робот:
сверху свободно, снизу свободно,
слева свободно, справа свободно.
Цикл
выполняется,
пока условие истинно.
В конструкции
выполняется
команда1 (если условие истинно) или
команда2 (если условие ложно).
В
конструкциях ПОКА и ЕСЛИ условие может
содержать команды проверки, а также
слова И, ИЛИ, НЕ, обозначающие логические
операции.
Если РОБОТ начнёт
движение в сторону находящейся рядом
с ним стены, то он разрушится и программа
прервётся.
Сколько
клеток лабиринта соответствуют
требованию, что, начав движение в ней и
выполнив предложенную программу, Робот
уцелеет и остановится в закрашенной
клетке (клетка E2)?
15
Вопрос 15
На рисунке — схема дорог, связывающих
города A, B, C, D, E, F, G, H, K, L, M, N, P, Q.
По каждой дороге можно двигаться только
в одном направлении, указанном
стрелкой.
Сколько
существует различных путей из города
A
в город Q?
16
Вопрос 16
Решите уравнение: 145+x=147. Ответ запишите в троичной системе счисления. Основание системы счисления в ответе указывать не нужно.
17
Вопрос 17
В языке запросов поискового сервиса
для обозначения логической операции
«ИЛИ» используется символ «|»,
а для логической операции «И» - символ
«&». В таблице приведены
запросы и количество найденных по ним
страниц некоторого сегмента сети
Интернет.
Какое
количество страниц (в тысячах)
будет найдено по запросу Волга &
Днепр? Считается, что все запросы
выполнялись практически одновременно,
так что набор страниц, содержащих все
искомые слова, не изменялся за время
выполнения запросов.
18
Вопрос 18
На числовой прямой даны два отрезка: P=[10, 30] и Q=[20, 40]. Каким должен быть отрезок A, чтобы формула (x∈A)→((x∈P)≡(x∈Q)) была тождественно истинной, то есть принимала значение 1 при любом значении переменной x. В ответе запишите наименьшее целое число из полученного отрезка A.
19
Вопрос 19
В программе используется одномерный
целочисленный массив A
с индексами от 0
до 9.
Значения элементов равны
3, 7, 5, 4, 0, 8, 2, 9, 1, 6
соответственно, т.е. A[0]=3,
A[1]=7
и т.д.
Определите значение
переменной s
после выполнения следующего фрагмента
программы (записанного ниже на пяти
языках программирования).
20
Вопрос 20
Ниже на пяти языках записан алгоритм,
который получает на вход число x
и печатает два числа a
и b.
Укажите наибольшее из таких чисел x,
при вводе которых алгоритм сначала
печатает 3,
а потом 5.
21
Вопрос 21
Ниже записан алгоритм на пяти языках.
Определите, какое число будет напечатано
в результате выполнения этого алгоритма.
22
Вопрос 22
Исполнитель Кузнечик преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавь 7 2. Вычти 5 Первая команда увеличивает число на экране на 7, вторая — уменьшает его на 5. Программа для исполнителя Кузнечик — это последовательность команд. Сколько различных чисел можно получить при исходном числе 1 с помощью программы, которая состоит ровно из 7 команд?
23