Задание 6

Значение  выражения 497 + 720 – 28 записали в системе счисления с основанием 7. Сколько цифр 6 содержится в этой записи? Решение: Так как по условию задачи сказано, что значение арифметического выражения представлено в семеричной с/с, то запишем все слагаемые по основанию 7: 714 + 720 – 4*7 . Расположим степени в порядке убывания: 720 […]

Задача 3

На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Н, проходящих через город Д? Решение: Данная задача решается при помощи теории графов. В данной задаче […]

Задача 5

 Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды  заменить (111, 27)  преобразует строку 05111150 в строку 0527150.  Если в […]

Задача 5

Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, номер подразделения и некоторая дополнительная информация. Личный код состоит из 13 символов, каждый из которых может быть русской буквой (используется 30 различных букв, каждая буква может быть заглавной или строчной) или одной из цифр от 1 до 9 (ноль для записи кодов не […]

Задача 4

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места – нули. Обычно маска записывается по тем же правилам, что и […]

Задача 4

Ниже на пяти языках программирования записан рекурсивный алгоритм F. Бейсик Паскаль SUB F(n)   IF n < 8 THEN     F(n + 3)     PRINT n     F(2 * n)   END IF END SUB procedure F(n: integer); begin   if n < 8 then begin     F(n + 3);     write(n);     F(2 * n)   end end; […]

Задача 6

Автоматическая фотокамера производит растровые изображения размером 512 на 300 пикселей. При этом объём файла с изображением не может превышать 150 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре? Решение: Количество цветов  С растрового изображения определяется по формуле: Переменная k обозначает разрешение файла или глубину кодирования, т. е. сколько бит отводится […]

Задача 4

Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена  на пяти языках программирования. Бейсик Python DIM S, N AS INTEGER S = 0 N = 40 WHILE S + N < 100   S = S + 20   N = N — 5 WEND PRINT S s = […]

Задача 4.

В ячейки электронной таблицы записаны числа, как показано на рисунке:                                                      A B C D E F 1     1 20 300 4000 2     2 30 400 5000 3     3 40 500 6000 4     4 50 600 7000 5     5 60 700 8000 6 […]

Задача 4.

Автомат обрабатывает натуральное число N > 1 по следующему алгоритму. Строится двоичная запись числа N. Последняя цифра двоичной записи удаляется. Если исходное число N было нечётным, в конец записи (справа) дописываются цифры 10, если чётным – 01. Результат переводится в десятичную систему и выводится на экран. Пример. Дано число N = 13. Алгоритм работает следующим […]