Экзамены и диагностики

Текстовый файл состоит не более чем из 10⁷ символов и содержит только заглавные буквы A, B, C, D. Определите максимальную длину подстроки, состоящей из идущих групп символов ABCD в указанном порядке. При этом в начале и конце искомой последовательности группа символов ABCD может быть неполной. Искомая подстрока должна содержать не менее одной полной группы символов ABCD.

Например, условию задачи удовлетворяют: BCDABCDABCDA, DABCDABCDAB

Для выполнения этого задания следует написать программу. 

Определите наибольшее целое значение A, при котором найдутся такие целые неотрицательные x и y, при которых значение выражения ложно?
 

Определите наибольшее целое значение A, при котором найдутся такие целые неотрицательные x и y, при которых значение выражения ложно?
 

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч {1} либо увеличить количество камней в куче в два раза. Для того, чтобы делать ходы, у каждого игрока есть неограниченное количество камней. 
Игра завершается в тот момент когда суммарное количество камней в кучах становится не менее {2}. 
Победителем считается игрок, сделавший последний ход, т.е. первым получивший суммарно в кучах {2} или больше камней.
В начальный момент в первой куче было {3} камней, во второй - S камней; 1 <= S <= {4}.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. 

Задание 19
Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимательное значение S, при котором такая ситуация возможна.

Задание 20
Найдите два наименьших значения S, при которых у Пети есть выигрышная стратегия, причем одновременно выполняются два условия: 
- Петя не может выиграть за один ход;
- Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. 
 Найденные значения запишите в порядке возрастания.

Задание 21
Найдите минимальное значение S, при котором одновременно выполняются два условия: 
- У Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом, при любой игре Пети;
- У Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом. 
 Если найдено несколько значений S, в ответе укажите наименьшее из них.


Ответ на каждое задание вводите в отдельной строке. Несколько значений в одной строке разделяйте одним пробелом.

Операнды арифметического выражения записаны в системе счисления с основанием 27. В записи чисел переменной х обозначена неизвестная цифра из алфавита 27-ричной системы счисления. Определите наибольшее значение х, при котором значение данного арифметического выражения кратно 26. Для найденного значения х вычислите частное от деления значения арифметического выражения на 26 и укажите его в ответе в десятичной систем счисления. Основание системы счисления указывать не нужно.

Определите в 27-ричной записи числа количество цифр с числовым значением, превышающим 9:

Операнды арифметического выражения записаны в системе счисления с различным основанием. В записи чисел переменными x и y обозначены неизвестные цифры. Определите значения х и y, при которых результат данного арифметического выражения максимален и кратен 154. Для найденных значений x и y вычислите частное от деления значения арифметического выражения на 154 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.

Два узла, находящиеся в разных подсетях, имеют IP-адреса 192.168.144.183 и 192.168.249.39. В масках обеих подсетей одинаковое количество единиц. Укажите наименьшее возможное значение третьего слева байта этой маски. Ответ запишите в виде десятичного числа

Два узла, находящиеся в разных подсетях, имеют IP-адреса 243.171.13.52 и 243.171.22.4. В масках обеих подсетей одинаковое количество единиц. Укажите наименьшее возможное значение третьего слева байта этой маски. Ответ запишите в виде десятичного числа

Два узла, находящиеся в разных подсетях, имеют IP-адреса 169.46.190.43 и 169.46.95.229. В масках обеих подсетей одинаковое количество единиц. Укажите наименьшее возможное значение третьего слева байта этой маски. Ответ запишите в виде десятичного числа

Для узла c IP-адресом  253.189.9.182 адрес подсети равен 253.189.8.0. Сколько существует различных возможных значений третьего слева байта маски, если известно, что в этой сети не менее 100 узлов? Ответ запишите в виде десятичного числа.

Для узла c IP-адресом 166.208.9.201 адрес подсети равен 166.208.8.0. Сколько существует различных возможных значений третьего слева байта маски, если известно, что в этой сети не менее 1000 узлов? Ответ запишите в виде десятичного числа.

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.

Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение четырёх процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

Типовой пример организации данных в файле:

Текстовый файл состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита. Определите максимальную длину подстроки, в которой символ Y встречается не более 150 раз.

Текстовый файл состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита и цифры. Определите максимальную длину подстроки, которая может являться записью числа в шестнадцатеричной системе счисления.