(a)  

(a)  

(a)  

(a)  

(a)  

(a)  

(a)  

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

(a)  

Сколько слов длины 4, начинающихся с согласной буквы и заканчивающихся гласной буквой, можно составить из букв М, Е, Т, Р, О? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.

(a)  

Ниже записаны две рекурсивные функции (процедуры): F и G.Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)?

(a)  

Для узла с IP-адресом 111.81.200.27 адрес сети равен 111.81.192.0. Чему равно наибольшее возможное значение третьего слева байта маски? Ответ запишите в виде десятичного числа.

(a)  

На военной базе 43 танка. Во время учений специальное устройство регистрирует прохождение каждым танком некоторого рубежа, записывая номер военной машины с использованием минимально возможного количества бит, одинакового для каждой единицы техники. Какой объём памяти в байтах будет использован устройством, когда рубеж преодолели 40 танков?

(a)  

(a)  

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

(a)  

Запись числа 381 в системе счисления с основанием N оканчивается на 3 и содержит 3 цифры. Укажите наибольшее возможное основание этой системы счисления N.

(a)  

(a)  

(a)  

(a)  

Укажите наименьшее пятизначное число x, при вводе которого алгоритм печатает 26391.

(a)  

Напишите в ответе наименьшее значение входной переменной k, при котором программа выдаёт тот же ответ, что и при входном значении k = 14.

(a)  

(a)  

(a)  

Напишите, что выведет эта программа при вводе числа 1.8 .

(a)  

Приведите пример числа, при вводе которого программа выдаёт верный ответ.

(a)  

Найдите все ошибки в этой программе (их может быть одна или несколько). Известно, что каждая ошибка затрагивает только одну строку и может быть исправлена без изменения других строк. Для каждой ошибки:

1) выпишите строку, в которой сделана ошибка;

2) укажите, как исправить ошибку, т.е. приведите правильный вариант строки.

(a)  

(a)  

Задание 1. Для каждой из начальных позиций (5, 14), (7, 13) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии. Задание 2. Для каждой из начальных позиций (5, 13), (6, 13), (7, 11)

(a)  

Задание 2. Для каждой из начальных позиций (5, 13), (6, 13), (7, 11) укажите, кто из игроков имеет выигрышную стратегию

(a)  

Задание 3. Для начальной позиции (6, 12) укажите, кто из игроков имеет выигрышную стратегию. Постройте дерево всех партий, возможных при указанной вами выигрышной стратегии. Представьте дерево в виде рисунка или таблицы.

(a)  

Задача А. Напишите программу для решения поставленной задачи, в которой входные данные будут запоминаться в массиве, после чего будут проверены все возможные пары элементов. Максимальная оценка за выполнение задания А – 2 балла.

Задача Б. Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти (или хотя бы по одной из этих характеристик).

На вход программе в первой строке подаётся количество чисел N (2 < N ≤ 10000). В каждой из последующих N строк записано одно натуральное число, не превышающее 1000. В последней строке записано контрольное значение.

Пример входных данных:

6 100 8 33 145 19 84 153

Пример выходных данных для приведённого выше примера входных данных:

Вычисленное контрольное значение: 153