1)Чему равно значение выражения , 2(18) + 20, 05(6) в системе счисления с основанием 6? В ответе укажите только число, основание системы счисления указывать не нужно. В качестве разделителя целой и дробной части полученного числа используйте запятую.
2)Найдите значение выражения: 3FA16 + 10011011012 − 16328 − (C0116 − 2120314). Результат запишите в восьмеричной системе счисления. В ответе укажите только число, основание системы счисления указывать не нужно.
3)В базе данных хранятся хэши паролей пользователей. Длина хэша одинакова для всех пользователей и составляет 32 символа. Каждый символ хэша кодируется минимальным количеством бит, на весь хэш отводится наименьшее целое количество байт. Для усиления защиты паролей вместе с хэшем хранится так называемая ≪соль≫ — модификатор входа хэш-функции, для чего дополнительно выделено по 12 байт на каждого пользователя. Какой наименьший объём в Кбайт будет занимать информация о 3072 пользователях, если для записи хэша используется алфавит из 16 символов?
4)Алфавит для кодирования сообщений содержит шесть различных символов. При передаче сообщений применяется неравномерное двоичное кодирование, удовлетворяющее условию Фано. Кодовые слова для пяти символов , , , , известны и приведены в таблице. Определите кратчайшее кодовое слово, которое можно присвоить оставшемуся символу . Если имеется несколько подходящих кодовых слов, в ответе укажите кодовое слово с наибольшим числовым значением.
5)Для презентации нового продукта необходимо выбрать одного спикера и трёх его Укажите количество различных это сделать, если в компании имеется 12 сотрудников, подходящих на любую из этих ролей.
2)Найдите значение выражения: 3FA16 + 10011011012 − 16328 − (C0116 − 2120314). Результат запишите в восьмеричной системе счисления. В ответе укажите только число, основание системы счисления указывать не нужно.
3)В базе данных хранятся хэши паролей пользователей. Длина хэша одинакова для всех пользователей и составляет 32 символа. Каждый символ хэша кодируется минимальным количеством бит, на весь хэш отводится наименьшее целое количество байт. Для усиления защиты паролей вместе с хэшем хранится так называемая ≪соль≫ — модификатор входа хэш-функции, для чего дополнительно выделено по 12 байт на каждого пользователя. Какой наименьший объём в Кбайт будет занимать информация о 3072 пользователях, если для записи хэша используется алфавит из 16 символов?
4)Алфавит для кодирования сообщений содержит шесть различных символов. При передаче сообщений применяется неравномерное двоичное кодирование, удовлетворяющее условию Фано. Кодовые слова для пяти символов , , , , известны и приведены в таблице. Определите кратчайшее кодовое слово, которое можно присвоить оставшемуся символу . Если имеется несколько подходящих кодовых слов, в ответе укажите кодовое слово с наибольшим числовым значением.
5)Для презентации нового продукта необходимо выбрать одного спикера и трёх его Укажите количество различных это сделать, если в компании имеется 12 сотрудников, подходящих на любую из этих ролей.
const
k = 100;
type
maze = array [1..k, 1..k] of integer;
var
l : maze;
n, m: integer;
i, j: integer;
c: char;
t: text;
w: integer;
x0, y0: integer;
x1, y1: integer;
procedure ways(a,b,r:integer);
begin
if (w = 0) or (r < w) then {нет смысла идти дальше, если текущий путь уже превосходит найденный}
if (l[a,b] <> -2) then
if (r < l[a,b]) or (l[a,b] = -1) then {нет смысла идти, если текущая клетка уже была достигнута за меньшее число шагов}
begin
l[a,b] := r;
if (a = x1) and (b = y1) then
w := r
else
begin
if a <> 1 then ways(a - 1, b, r + 1);
if b <> 1 then ways(a, b - 1, r + 1);
if a <> n then ways(a + 1, b, r + 1);
if b <> m then ways(a, b + 1, r + 1);
end
end;
end;
begin
assign(t, 'input.txt');
reset(t);
w := 0;
readln(t, n, m);
readln(t, x0, y0);
readln(t, x1, y1);
for i := 1 to n do
begin
for j := 1 to m do
begin
read(t, c);
case c of
'.' : l[i,j] := -1; {будем считать, что если клетка отмечена как -1, то путь к ней еще не найден}
'X' : l[i,j] := -2; {-2, если клетка непроходима}
end;
end;
readln(t)
end;
close(t);
if (l[x0,y0] <> -2) and (l[x1,y1] <> -2) then
begin
l[x0,y0] := 1; {просто трюк, чтобы пройти проверку на (r < l[x0,y0])}
ways(x0, y0, 0);
end
else
l[x1,y1] := -1;
writeln(l[x1,y1])
end.