Задание 1. Задание 2. Задание 3. Задание 4. Задание 5. Задание 8. Задание 9. Здание 10

Задание 1

1. Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).

	A	B	C	D	E	F	Z
A
B
C
D
E
F
Z

Ответ 21

2. Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт Е и не проходящего через пункт B (при условии, что передвигаться можно только по построенным дорогам). Два раза проходить через один пункт нельзя.

	A	B	C	D	E	F
A
B
C
D
E
F

Ответ 15

3. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.

Ответ 8

4. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по указанным дорогам.

Ответ 32

5. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице звёздочками обозначено наличие дорог. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания, указанные на графе буквенные обозначения пунктов от П1 до П7: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.

Ответ 105

6. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице звёздочками обозначено наличие дорог. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите номер, соответствующий населённому пункту В.

Ответ 7

7. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице звёздочками обозначено наличие дорог. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам И и К на схеме. В ответе запишите эти два номера в возрастающем порядке без разделителей.

Ответ 18

Задание 2

8. Дан фрагмент таблицы истинности для выражения F. Укажите минимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение x1 совпадает с F.

x1	x2	x3	x4	x5	x6	F

Ответ 2

9. Дан фрагмент таблицы истинности для выражения F. Укажите максимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение x4 не совпадает с F.

x1	x2	x3	x4	x5	x6	F

Ответ 63

10. Каждое логическое выражение A и B зависит от одного и того же набора из 6 переменных. В таблицах истинности каждого из этих выражений в столбце значений стоит ровно по 4 единицы. Каково минимально возможное число единиц в столбце значений таблицы истинности выражения A Ú B?

Ответ 4

11. Каждое из логических выражений A и B зависит от одного и того же набора из 5 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 18 единиц в каждой таблице. Каково максимально возможное число единиц в столбце значений таблицы истинности выражения ØA Ù B?

Ответ 14

12. Логическая функция F задаётся выражением (a Ù c)Ú (a Ù (b Ú c)). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.

?	?	?	F

Ответ cab

13. Логическая функция F задаётся выражением x Ù (y Ù z Ú y Ù w Ú z Ù w). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

?	?	?	?	F

Ответ ywzx

14. Логическая функция F задаётся выражением ((y → x) ∨ (z ∧ w)) ≡ (w ≡ x). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

Ответ xwyz

15. Логическая функция F задаётся выражением (𝑥 ≡ 𝑧) → ((𝑥 ∨ 𝑤) ≡ 𝑦). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

Ответ xwyz

Задание 3

16. В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведенных данных определите, сколько всего двоюродных братьев и сестер есть у Сухорук П.И. Двоюродный брат (сестра) – это сын (дочь) родного брата или сестры матери или отца.

Ответ 3

17. В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведенных данных определите, сколько детей родилось, когда их матерям было более 24 лет, а отцам – менее 26 лет?

Ответ 2

18. Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных, сколько жителей родились в том же городе, что и хотя бы один из их дедушек.

Ответ 2

19. Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Укажите ID человека, у которого максимальное количество племянников и племянниц. Племянник или племянница – дети родного брата или родной сестры.

Ответ 26

20. В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведенных данных определите, у скольких детей каждый родитель, указанный в указанном фрагменте базы данных, имеет хотя бы одного родного брата или сестру?

Ответ 3

Задание 4

21. По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е и Ж. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово 1; для буквы Б используется кодовое слово 01. Какова минимальная общая длина кодовых слов для всех семи букв?

Ответ 25

22. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й. решили использовать неравномерный двоичный код, допускающий однозначное декодирование. Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно кодовые слова 111, 0100, 1100, 0010, 0001, 0011, 0110, 1001, 1010. Укажите кратчайшее возможное кодовое слово для буквы Й, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Ответ 000

23. По каналу связи передаются сообщения, состоящие из букв Г, Т, К, Х, У. Известны вероятности появления каждой буквы: Г – 0,5; Т – 0,25; К – 0,12; Х – 0,12; У – 0,01. Для букв Г и У используются кодовые слова: Г – 0, У – 10. Укажите кратчайшее кодовое слово для буквы К, при котором код будет иметь минимальную длину и допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Ответ 1100

24. По каналу связи передаются сообщения, содержащие только семь букв: А, Б, З, К, Р, У, Ф. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 00, Б – 01, Ф – 111. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КУКУРУЗА?

Ответ 25

25. По каналу связи передаются сообщения, содержащие только восемь букв: Г, Д, Е, С, О, Т, К, А; для передачи используется двоичный код, удовлетворяющий условию Фано. Буквы С, Е, К, Т, А имеют коды 111, 110, 10, 0010, 0011 соответственно. Укажите наименьшую возможную длину закодированной последовательности для слова КОКОСЕГ.

Ответ 18

26. Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух двоичных знаков, а слову ГОЛОД соответствует код 0100001100111. Какой код соответствует слову ДОГ?

Ответ 11100010

27. Для кодирования букв Ч, И, Т, А, Й, В, С, Ё, использован неравномерный двоичный код. Для букв А, В, И, Й, Ё, использовали кодовые слова 10, 101, 100, 111, 1101. Какова минимальная общая длина кодовых слов для букв Ч, Т, С, при которых код не будет удовлетворять условию Фано? Известно, что ни одно кодовое слово не совпадает с уже используемыми и длина любого кодового слова более одного символа.

Ответ 6

Задание 5

28. Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам. 1. Складываются первая и вторая, а также третья и четвёртая цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей). Пример. Исходное число: 3165. Суммы: 3 + 1 = 4; 6 + 5 = 11. Результат: 114. Укажите минимальное число, в результате обработки которого, автомат выдаст число 1412.

Ответ 3959

29. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1) Строится двоичная запись числа N.

2) К этой записи дописываются справа ещё два разряда по следующему правилу:

а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно.

б) к этой записи справа дописывается 1, если остаток от деления количества единиц на 2 равен 0, и 0, если остаток от деления количества единиц на 2 равен 1.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает 54 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе.

Ответ 56

30. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1) Строится двоичная запись числа N.

2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное.

3) К полученному результату дописывается ещё один бит чётности.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число, большее, чем 103. В ответе это число запишите в десятичной системе.

Ответ 26

31. Автомат получает на вход натуральное число X. По этому числу строится трёхзначное число Y по следующим правилам.

1. Первая цифра числа Y (разряд сотен) – остаток от деления X на 4.

2. Вторая цифра числа Y (разряд десятков) – остаток от деления X на 2.

3. Третья цифра числа Y (разряд единиц) – остаток от деления X на 5.

Пример. Исходное число: 55. Остаток от деления на 4 равен 3; остаток от деления на 2 равен 1; остаток от деления на 5 равен 0. Результат работы автомата: 310. Укажите наименьшее двузначное число, при обработке которого автомат выдаёт результат 313.

Ответ 23

32. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1) Строится двоичная запись числа N.

2) К этой записи дописывается (дублируется) последняя цифра.

3) Затем справа дописывается бит чётности: 0, если в двоичном коде полученного числа чётное число единиц, и 1, если нечётное.

4) К полученному результату дописывается ещё один бит чётности.

Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 66, которое может быть получено в результате работы этого алгоритма. В ответе это число запишите в десятичной системе.

Ответ 78

33. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.

1) Строится двоичная запись числа N.

2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы. Например, двоичная запись 1001 числа 9 будет преобразована в 100111.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа – результата работы данного алгоритма. Укажите минимальное число N, для которого результат работы алгоритма будет больше 115. В ответе это число запишите в десятичной системе счисления.

Ответ 29

34. Автомат обрабатывает целое число N (0 ≤ N ≤ 255) по следующему алгоритму:

1) Строится восьмибитная двоичная запись числа N.

2) Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0).

3) Полученное число переводится в десятичную запись.

4) Из нового числа вычитается исходное, полученная разность выводится на экран.

Какое число нужно ввести в автомат, чтобы в результате получилось 45?

Ответ 105

35. Автомат обрабатывает натуральное число N по следующему алгоритму:

1) Строится двоичная запись числа N.

2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

3) Полученное число переводится в десятичную запись и выводится на экран.

Какое наименьшее число, превышающее 100, после обработки автоматом даёт результат 9?

Ответ 144

36. Автомат обрабатывает трёхзначное натуральное число N по следующему алгоритму.

1. Из цифр, образующих десятичную запись N, строятся наибольшее и наименьшее
возможные двузначные числа (числа не могут начинаться с нуля).

2. На экран выводится разность полученных двузначных чисел.

Пример. Дано число N = 351. Алгоритм работает следующим образом.

1. Наибольшее двузначное число из заданных цифр – 53, наименьшее – 13.

2. На экран выводится разность 53 – 13 = 40.

Чему равно количество чисел N на отрезке [100; 200], в результате обработки которых на экране автомата появится число 30?

Ответ 7

37. Автомат обрабатывает натуральное число N > 1 по следующему алгоритму:

1. Строится двоичная запись числа N.

2. В конец записи (справа) дописывается вторая справа цифра двоичной записи.

3. В конец записи (справа) дописывается вторая слева цифра двоичной записи.

4. Результат переводится в десятичную систему.

Пример. Дано число N = 11. Алгоритм работает следующим образом:

1. Двоичная запись числа N: 1011.

2. Вторая справа цифра 1, новая запись 10111.

3. Вторая слева цифра 0, новая запись 101110.

4. Результат работы алгоритма R = 46.

При каком наибольшем числе N в результате работы алгоритма получится число, не превышающее 128? В ответе запишите это число в десятичной системе счисления.

Ответ 32

38. Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом:

1. Строится двоичная запись числа N.

2. Подсчитывается количество нулей и единиц в полученной записи. Если их количество одинаково, в конец записи добавляется её последняя цифра. В противном случае в конец записи добавляется цифра, которая встречается реже.

3. Шаг 2 повторяется ещё два раза.

4. Результат переводится в десятичную систему счисления.

При каком наименьшем исходном числе N > 80 в результате работы алгоритма получится число, кратное 4?

Ответ 87

Задание 6

39. Определите, что будет напечатано в результате работы следующего фрагмента программы:

n = 0

s = 1

while s <= 1000:

s = s * 3

n = n + 3

print(n)

Ответ 21

40. При каком наибольшем введенном числе d после выполнения программы будет напечатано 89?

d = int(input())

n = 5

s = 83

while s <= 1200:

s = s + d

n = n + 6

print(n)

Ответ 85

41. Определите, при каком наименьшем введённом значении переменной s программа выведет число 128.

s = int(input())

n = 1

while s > 43:

s = s - 8

n = n * 2

print( n )

Ответ 92

42. Сколько различных значений числа d можно ввести, чтобы после выполнения программы было напечатано 171?

d = int(input())

n = 27

s = 12

while s <= 2019:

s = s + d

n = n + 16

print(n)

Ответ 27

43. Определите, при каком наименьшем введённом значении переменной s программа выведет число, большее 18500.

s = int(input())

for k in range(4,8):

s = s * k

print(s)

Ответ23

44. Определите, при каком наименьшем положительном введённом значении переменной s программа выведет четырехзначное число.

s = int(input())

n = 127

while s – n > 0:

s = s + 15

n = n + 20

print(s)

Ответ 343

45. Определите, сколько существует целых положительных значений, подаваемых на вход программе, при которых программа выведет 27.

s=int(input())

n=3

while s*n < 243:

s=s//3

n=n*9

print(n)

Ответ 54

Задание 7

46. Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 512 на 256 пикселов при условии, что в изображении могут использоваться 32 различных цвета? В ответе запишите только целое число, единицу измерения писать не нужно.

Ответ 80

47. Рисунок размером 256 на 128 пикселей занимает в памяти 14 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.

Ответ 8

48. После преобразования растрового 256-цветного графического файла в 16-цветный формат его размер уменьшился на 15 Кбайт. Каков был размер исходного файла в Кбайтах?

Ответ 30

49. Цветное изображение было оцифровано и сохранено в виде файла без использования сжатия данных. Размер полученного файла – 54 Мбайт. Затем то же изображение было оцифровано повторно с разрешением в 2 раза больше и глубиной кодирования цвета в 3 раза меньше по сравнению с первоначальными параметрами. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной оцифровке.

Ответ 72

50. Изображение было оцифровано и записано в виде файла без использования сжатия данных. Получившейся файл был передан в город А по каналу связи за 90 секунд. Затем то же изображение было оцифровано повторно с разрешением в 2 раза больше и глубиной кодирования цвета в 1,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б за 10 секунд. Во сколько раз скорость пропускная способность канала в город Б больше пропускной способности канала в город А?

Ответ 24

51. Автоматическая фотокамера делает фотографии высокого разрешения с палитрой, содержащей 2²⁴ = 16 777 216 цветов. Средний размер фотографии составляет 12 Мбайт. Для хранения в базе данных фотографии преобразуют в формат с палитрой, содержащей 2¹⁶ = 65536 цветов. Другие преобразования и дополнительные методы сжатия не используются. Сколько Мбайт составляет средний размер преобразованной фотографии?

Ответ 8

52. Камера снимает видео без звука с частотой 120 кадров в секунду, при этом изображения используют палитру, содержащую 2²⁴ = 16 777 216 цветов. При записи файла на сервер полученное видео преобразуют так, что частота кадров уменьшается до 20, а изображения преобразуют в формат, использующий палитру из 256 цветов. Другие преобразования и иные методы сжатия не используются. 10 секунд преобразованного видео в среднем занимают 512 Кбайт. Сколько Мбайт в среднем занимает 1 минута исходного видео?

Ответ 54

53. Для хранения в информационной системе документы сканируются с разрешением 600 ppi и цветовой системой, содержащей 2²⁴ = 16 777 216 цветов. Методы сжатия изображений не используются. В целях экономии было решено перейти на разрешение 150 ppi и цветовую систему, содержащую 2¹⁶ = 65 536 цветов. Средний размер документа, отсканированного с изменёнными параметрами, составляет 256 Кбайт. Сколько Мбайт составлял средний размер документа до оптимизации?

Ответ 6

54. В информационной системе хранятся изображения размером 1600 × 1200 пикселей. При кодировании используется алгоритм сжатия изображений, позволяющий уменьшить размер памяти для хранения одного изображения в среднем в 5 раз по сравнению с независимым кодированием каждого пикселя. Каждое изображение дополняется служебной информацией, которая занимает 100 Кбайт. Для хранения 32 изображений выделено 10 Мбайт памяти. Какое максимальное количество цветов можно использовать в палитре каждого изображения?

Ответ 16

55. Производилась двухканальная (стерео) звукозапись с частотой дискретизации 64 кГц и 16-битным разрешением. В результате был получен файл размером 64 Мбайт, сжатие данных не производилось. Определите приблизительно, сколько времени (в минутах) проводилась запись. В качестве ответа укажите ближайшее к времени записи целое число.

Ответ 4

56. Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 3 раза выше и частотой дискретизации в 2 раз меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б за 12 секунд; пропускная способность канала связи с городом Б в 5 раз выше, чем канала связи с городом А. Сколько секунд длилась передача файла в город A? В ответе запишите только целое число, единицу измерения писать не нужно.

Ответ 40

57. Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 50 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 2 раза выше и частотой дискретизации в 2,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи.

Ответ 80

58. Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 54 секунды. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 3 раза ниже и частотой дискретизации в 4 раза выше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б за 36 секунд. Во сколько раз пропускная способность канала в город Б больше пропускной способности канала в город А?

Ответ 2

59. Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла с использованием сжатия данных. При этом производилось сжатие данных, объем сжатого фрагмента стал равен 40% от первоначальной записи. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 8 раз выше и частотой дискретизации в 2 раз выше, чем в первый раз. При этом производилось сжатие данных, объем сжатого фрагмента стал равен 60% от повторной записи. Во сколько раз размер повторной записи будет больше изначальной?

Ответ 48

60. Производится двухканальная (стерео) звукозапись с частотой дискретизации 48 кГц. Запись длится 2 минуты 15 секунд, её результаты записываются в файл без сжатия данных, причём каждый сигнал кодируется минимально возможным и одинаковым количеством бит. Информационный объём полученного файла без учета заголовка не превышает 32 Мбайт. Определите максимальную битовую глубину кодирования звука, которая могла быть использована в этой записи. В ответе запишите только число.

Ответ 20

61. Скорость передачи данных через ADSL-соединение равна 128000 бит/с. Сколько времени (в секундах) займет передача файла объемом 625 Кбайт по этому каналу?

Ответ 40

62. У Васи есть доступ к Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения им информации 2¹⁷ бит в секунду. У Пети нет скоростного доступа в Интернет, но есть возможность получать информацию от Васи по низкоскоростному телефонному каналу со средней скоростью 2¹⁵ бит в секунду. Петя договорился с Васей, что тот будет скачивать для него данные объемом 4 Мбайта по высокоскоростному каналу и ретранслировать их Пете по низкоскоростному каналу. Компьютер Васи может начать ретрансляцию данных не раньше, чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах), с момента начала скачивания Васей данных, до полного их получения Петей? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.

Ответ 1056

63. По каналу связи непрерывно в течение 4 минут передаются данные. Скорость передачи данных в первой половине всего времени работы канала связи составляет 117 Кбит в секунду, а во второй половине – в три раза меньше. Сколько Кбайт данные было передано за время работы канала?

Ответ 2340

64. Документ объемом 5 Мбайт можно передать с одного компьютера на другой двумя способами:

А) Сжать архиватором, передать архив по каналу связи, распаковать

Б) Передать по каналу связи без использования архиватора.

Какой способ быстрее и насколько, если

– средняя скорость передачи данных по каналу связи составляет 2¹⁸бит в секунду,

– объем сжатого архиватором документа равен 80% от исходного,

– время, требуемое на сжатие документа – 35 секунд, на распаковку – 3 секунды?

В ответе напишите букву А, если способ А быстрее или Б, если быстрее способ Б. Сразу после буквы напишите количество секунд, насколько один способ быстрее другого. Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Слов «секунд», «сек.», «с.» к ответу добавлять не нужно.

Ответ Б6

65. Данные объемом 60 Мбайт передаются из пункта А в пункт Б по каналу связи, обеспечивающему скорость передачи данных 2¹⁹ бит в секунду, а затем из пункта Б в пункт В по каналу связи, обеспечивающему скорость передачи данных 2²⁰ бит в секунду. Задержка в пункте Б (время между окончанием приема данных из пункта А и началом передачи в пункт В) составляет 25 секунд. Сколько времени (в секундах) прошло с момента начала передачи данных из пункта А до их полного получения в пункте В? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.

Ответ 1465

Задание 8

66. Все 4-буквенные слова, составленные из букв М, А, Р, Т, записаны в алфавитном порядке. Вот начало списка:

1. АААА

2. АААМ

3. АААР

4. АААТ

……

Какое количество слов находятся между словами МАРТ и РАМТ (включая эти слова)?

Ответ 61

67. Все пятибуквенные слова, составленные из букв В, Е, Н, О, К, записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:

1. ВВВВВ

2. ВВВВЕ

3. ВВВВК

4. ВВВВН

5. ВВВВО

6. ВВВЕВ

…

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

Ответ 2967

68. Все 4-буквенные слова, составленные из букв М, А, Р, Т, записаны в алфавитном порядке. Вот начало списка:

1. АААА

2. АААМ

3. АААР

4. АААТ

……

Запишите слово, которое стоит на 250-м месте от начала списка.

Ответ ТТРМ

69. Вася составляет 5-буквенные слова, в которых есть только буквы Б, А, Л, К, О, Н, причём буква Б используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Ответ 4651

70. Вася составляет 6-буквенные коды из букв П, А, Й, Щ, И, К. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Й и не может содержать сочетания ИА. Сколько различных кодов может составить Вася?

Ответ 504

71. Петя составляет 6-буквенные слова из букв К, О, М, Е, Т, А. Каждую букву нужно использовать ровно 1 раз, при этом нельзя ставить подряд две гласные или две согласные. Сколько различных кодов может составить Петя?

Ответ 72

72. Василий составляет 4-буквенные коды из букв Г, Е, Р, О, Й. Каждую букву можно использовать любое количество раз, при этом код не может начинаться с буквы Й и должен содержать хотя бы одну гласную. Сколько различных кодов может составить Василий?

Ответ 446

73. Сколько существует чисел, шестнадцатеричная запись которых содержит 5 цифр, причём все цифры различны и никакие две чётные и две нечётные цифры не стоят рядом.

Ответ 35280

74. Определите количество пятизначных чисел в шестнадцатеричной системе счисления, которые не оканчиваются чётными цифрами и не начинаются с цифры 1

Ответ 458752

75. Иммануил составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Иммануил использует пятибуквенные слова, в которых могут быть буквы Ч, И, С, Т, Ы, Й, Р, А, З, У, М, причем буква Й может встречаться ровно один раз или не встречаться вовсе. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может составить Иммануил?

Ответ 150000

76. Вася составляет 6-буквенные слова, в которых есть только буквы К, А, Н, Т, причём буква К используется в каждом слове ровно 2 раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Ответ 1215

77. Вася составляет 3-буквенные слова, в которых есть только буквы К, А, Т, Е, Р, причём буква Р используется в каждом слове хотя бы 2 раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Ответ 13

Задание 9

78. Откройте файл электронной таблицы, содержащей вещественные числа – показатели высот над уровнем моря географических точек. Найдите среднее значение всех отрицательных показателей и максимальное положительное значение. В качестве ответа укажите целую часть суммы найденных значений.

Ответ 502

79. Откройте файл электронной таблицы, содержащей вещественные числа – успеваемость учеников школ города по учебным дисциплинам за четвертую четверть. Найдите школы с максимальным и минимальным средними показателями. В начале запишите номер школы с максимальным показателем, а затем с минимальным без пробела

Ответ 832

80. Откройте файл электронной таблицы, содержащей вещественные числа – результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Найдите разность между максимальным значением температуры и вторым по величине минимальным значением. В ответе запишите только целую часть получившегося числа.

Ответ 21

81. Электронная таблица содержит результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Определите, сколько раз за время наблюдений средняя температура в дневные часы была ниже средней температуры в остальное время суток. Дневными часами считать время с 12:00 до 17:00 включительно.

Ответ 3

Здание 10

82. С помощью текстового редактора определите сколько раз встречается слово "слуга" или "Слуга" в тексте поэмы Н. В. Гоголя "Мёртвые души". Другие формы слова "слуга", такие как "слуги", "cлугам" и т. д. учитывать не следует. В ответе укажите только число.

Ответ 5

83. С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «взор» в тексте поэмы А.С.Пушкина «Руслан и Людмила». Регистр написания не важен. В ответе укажите только число.

Ответ 26

84. С помощью текстового редактора определите, сколько раз, не считая сносок, встречается словоформы «ворон» или «ворона» в текстах басен И.А.Крылова. В ответе укажите только число.

Ответ 18

Задание 11

85. В некоторой стране автомобильный номер длиной 5 символов составляется из заглавных букв (всего используется 30 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходим<

12 Следующая ⇒