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

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.
1)    Строится двоичная запись числа N.
2)    К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы. Например, двоичная запись 1001 числа 9 будет преобразована в 100111.  
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа –$–$ результата работы данного алгоритма.
Укажите минимальное число N, для которого результат работы алгоритма будет больше 134. В ответе это число запишите в десятичной системе счисления
 

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N нечётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N чётное, справа дописывается сначала единица, а затем ноль.
Например, двоичная запись 1001 числа 9 будет преобразована в 100101,
а двоичная запись 1100 числа 12 будет преобразована в 110010.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R  – –  результата работы данного алгоритма.
Укажите максимальное число R, которое меньше 109 и может являться результатом работы данного алгоритма. В ответе это число запишите
в десятичной системе счисления.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа и слева ещё по одному или два разряда по следующему правилу: если N чётное, то в конец числа (справа) дописывается нуль, а в начало числа (слева) дописывается единица; если N нечётное, то в конец числа (справа) и в начало числа (слева) дописываются по две единицы.
Пример. Для числа 13 двоичная запись 1101 преобразуется в запись 11110111.
Полученная таким образом запись (в ней на два или четыре разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите наименьшее число R, превышающее 52, которое может являться результатом работы данного алгоритма.
В ответе это число запишите в десятичной системе счисления.

Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.
1. Перемножаются первая и вторая, а также вторая и третья цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходное число: 631. Произведения: 6 × 3 = 18; 3 × 1 = 3. Результат: 318.
Укажите наименьшее число, при обработке которого автомат выдаст число 621
 

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа и слева ещё по одному или два разряда по следующему правилу: если N чётное, то в конец числа (справа) дописывается нуль, а в начало числа (слева) дописывается единица; если N нечётное, то в конец числа (справа) и в начало числа (слева) дописываются по две единицы.
Например, для числа 13 двоичная запись 1101 преобразуется в запись 11110111.
Полученная таким образом запись (в ней на два или четыре разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите наименьшее число R, превышающее 225, которое может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления
 

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа и слева ещё по одному или два разряда по следующему правилу: если N чётное, то в конец числа (справа) дописывается нуль, а в начало числа (слева) дописывается единица; если N нечётное, то в конец числа (справа) и в начало числа (слева) дописываются по две единицы.
Например, для числа 13 двоичная запись 1101 преобразуется в запись 11110111.
Полученная таким образом запись (в ней на два или четыре разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите наименьшее число R, превышающее 225, которое может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления
 

Текстовый файл состоит не более чем из 1 200 000 символов A, B, C и D. 
Определите максимальное количество идущих подряд символов, среди которых нет символов B и D, стоящих рядом.
Для выполнения этого задания следует написать программу.
 

Текстовый файл состоит не более чем из 1 200 000 символов A, B, C и D. 
Определите максимальное количество идущих подряд символов, среди которых нет символов A и В, стоящих рядом.
Для выполнения этого задания следует написать программу.
 

Текстовый файл состоит не более чем из 1 200 000 символов K, L, M и N. 
Определите максимальное количество идущих подряд символов, среди которых нет символов K и M, стоящих рядом.
Для выполнения этого задания следует написать программу.
 

Текстовый файл состоит не более чем из 1 200 000 символов A, B, C и D. 
Определите максимальное количество идущих подряд символов, среди которых нет символов A и D, стоящих рядом.
Для выполнения этого задания следует написать программу.
 

Текстовый файл состоит не более чем из 1 200 000 символов P, Q, R и S. 
Определите максимальное количество идущих подряд символов, среди которых нет символов R, стоящих рядом.
Для выполнения этого задания следует написать программу.
 

Текстовый файл состоит не более чем из 1 200 000 символов P, Q, R и S. 
Определите максимальное количество идущих подряд символов, среди которых нет символов P, стоящих рядом.
Для выполнения этого задания следует написать программу.
 

Текстовый файл состоит не более чем из 1 200 000 символов X, Y, и Z. 
Определите максимальное количество идущих подряд символов, среди которых нет подстроки XXZY.
Для выполнения этого задания следует написать программу.
 

Текстовый файл состоит не более чем из 1 200 000 символов X, Y, и Z. 
Определите максимальное количество идущих подряд символов, среди которых нет подстроки XZZY.
Для выполнения этого задания следует написать программу.
 

Текстовый файл состоит из символов A, B и C. 
Определите максимальное количество идущих подряд пар символов CA или CB в прилагаемом файле.
Искомая подпоследовательность должна состоять только из пар CA, или только из пар CB, или только из пар CA и CB
в произвольном порядке следования этих пар.
Для выполнения этого задания следует написать программу.
 

Текстовый файл состоит из символов A, B и C. 
Определите максимальное количество идущих подряд пар символов AC или BC в прилагаемом файле.
Искомая подпоследовательность должна состоять только из пар AC, или только из пар BC, или только из пар AC и BC
в произвольном порядке следования этих пар.
Для выполнения этого задания следует написать программу.
 

Текстовый файл состоит из символов A, B и D. 
Определите максимальное количество идущих подряд пар символов BA или DA в прилагаемом файле.
Искомая подпоследовательность должна состоять только из пар BA, или только из пар DA, или только из пар BA и DA в произвольном порядке следования этих пар.
Для выполнения этого задания следует написать программу.
 

Текстовый файл состоит из символов A, B и D. 
Определите максимальное количество идущих подряд пар символов AB или AD в прилагаемом файле.
Искомая подпоследовательность должна состоять только из пар AB, или только из пар AD, или только из пар AB и AD
в произвольном порядке следования этих пар.
Для выполнения этого задания следует написать программу.
 

Текстовый файл состоит из символов A, B и C. 
Определите максимальное количество идущих подряд пар символов AB или CB в прилагаемом файле.
Искомая подпоследовательность должна состоять только из пар AB, или только из пар CB, или только из пар AB и CB
в произвольном порядке следования этих пар.
Для выполнения этого задания следует написать программу.
 

Текстовый файл состоит из символов A, C, D, E, F.
Определите максимальное количество идущих подряд пар символов вида
согласная + гласная
в прилагаемом файле.
Для выполнения этого задания следует написать программу.