13. При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 10 символов и содержащий только символы из 7-буквенного набора

H, O, P, C, T, Y, X.В базе данных для хранения сведений о каждом пользователе отведено одинаковое целое число байт, при этом для хранения сведений о 100 пользователях используется 1500 байт. Для каждого пользователя хранятся пароль и дополнительные сведения. Для хранения паролей используют посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит.Сколько бит отведено для хранения дополнительных сведений о каждом пользователе?В ответе укажите только число.

Ответ: 90 бит

14. Исполнитель РОБОТ умеет перемещаться по прямоугольному лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними по сторонам клетками может стоять стена.  Система команд исполнителя РОБОТ содержит восемь команд. Четыре команды - это команды перемещения:

вверх

вниз

влево

вправо

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если на пути РОБОТа окажется стена, он разрушится. Четыре команды проверяют отсутствие стены у каждой стороны той клетки, где находится РОБОТ:

сверху свободно

снизу свободно

слева свободно

справа свободно

Цикл  ПОКА условие  последовательность команд  КОНЕЦ ПОКА выполняется, пока условие истинно. В конструкции ЕСЛИ условие  ТО  последовательность команд-1 ИНАЧЕ  последовательность команд-2 КОНЕЦ ЕСЛИ выполняется последовательность команд-1, если условие истинно, или последовательность команд-2, если условие ложно. В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ. Схема лабиринта:

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

Ответ: 8

15. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город M?

Ответ: 16

16. Сколько единиц содержится в двоичной записи значения выражения: 4^2015+2^2015-4.

Ответ: 2013

17. В языке за­про­сов по­ис­ко­во­го сер­ве­ра для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской опе­ра­ции «И» - сим­вол «&».

В таб­ли­це при­ве­де­ны за­про­сы и ко­ли­че­ство най­ден­ных по ним стра­ниц не­ко­то­ро­го сег­мен­та сети Ин­тер­нет.

 

За­прос	Най­де­но стра­ниц (в ты­ся­чах)
Го­голь	6000
Баш­мач­кин	40
Кряк­ва	600
Го­голь & Кряк­ва	200
Го­голь & Баш­мач­кин	30

 

По за­про­су Баш­мач­кин & Кряк­ва ни одной стра­ни­цы най­де­но не было.

Какое ко­ли­че­ство стра­ниц (в ты­ся­чах) будет най­де­но по за­про­су Го­голь | Баш­мач­кин | Кряк­ва? Счи­та­ет­ся, что все за­про­сы вы­пол­ня­лись прак­ти­че­ски од­но­вре­мен­но, так что набор стра­ниц, со­дер­жа­щих все ис­ко­мые слова, не из­ме­нял­ся за время вы­пол­не­ния за­про­сов.

По­яс­не­ние.

Наша цель — N₁ + N₄ + N₂ + N₅ + N₃.

Ко­ли­че­ство за­про­сов в дан­ной об­ла­сти будем обо­зна­чать N_i.

Тогда из таб­ли­цы на­хо­дим, что:

 

N₁ + N₄ = 40

N₅ + N₃ = 600

N₂ + N₄ + N₅ = 6 000

N₅ = 200

N₄ = 30

 

Из пер­во­го и по­след­не­го урав­не­ния: N₁ = 10.

Из вто­ро­го и пред­по­след­не­го урав­не­ния: N₃ = 400

 

Таким об­ра­зом:

N₁ + N₄ + N₂ + N₅ + N₃ = 6000 + 400 + 10 = 6410.

18. На числовой прямой даны два отрезка: P=[10,30] и Q=[20,40].  Выберите такой отрезок A, что формула  (x∈A)→((x∈P)≡(x∈Q))  тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

Ответ: [21,29]

19. В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы, обрабатывающей данный массив:

В начале выполнения этого фрагмента в массиве находились числа 0,10,20,30,40,50,60,70,80,90,100, т.е. A[0]=0, A[1]=10 и т.д. Чему будет равно значение переменной s после выполнения данной программы?

Ответ: 0

20. Ниже на 4 языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b.

Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 8.

Ответ: 80

21. Напишите в ответе число различных значений входной переменной k, при которых программа выдаёт тот же ответ, что и при входном значении k = 120. Значение k = 120 также включается в подсчёт различных значений k. Для вашего удобства программа приведена на четырёх языках программирования

Бейсик	Паскаль
DIM K, I AS LONG INPUT K I = 12 WHILE I > 0 AND F(I) > K I = I -1 WEND PRINT I FUNCTION F(N) F= N * N*N END FUNCTION	Function f(n: integer):integer; begin f:=n*n*n end; var k,i:integer; begin readln(k); i:=12; while f(i)>k do i:=i-1; write(i); end.
Си	Алгоритмический язык
#include<stdio.h> long f(long n) { retun n*n*n; } void main ( ) { long k, i; scanf(“%ld”, &k); i = 12; while (f(i)>k) do i - -; printf(“%ld”, i); }	алг нач цел i, k ввод k i :=12 нц пока f(i)>k i:=i-1 кц вывод i кон алг цел f( цел n) нач знач : n*n*n все кон

Ответ: ?

22. У исполнителя Множитель2 две команды: