ЕГЭ_информатика

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

Файл к заданию

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -10 000 до 10 000 включительно. Определите количество пар последовательности, в которых хотя бы один элемент является делителем суммы всех чисел последовательности. В ответе запишите количество найденных пар, затем минимальную из сумм элементов таких пар (два числа через пробел в одной строке). В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Файл к заданию

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -10 000 до 10 000 включительно. Определите количество пар последовательности, в которых сумма чисел кратна трем и при этом оба числа меньше среднего арифметического всех четных чисел последовательности. В ответе запишите количество найденных пар, затем минимальную из сумм элементов таких пар (два числа через пробел в одной строке). В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Файл к заданию

Автомат обрабатывает десятичное натуральное число N по следующему алгоритму.
1. Строится двоичная запись числа N.
2. Вычисляется значение k равное количеству цифр в двоичной записи числа N.
3. Если k кратно трем, то справа к числу дописывается 111, иначе справа к числу дописывается 10. 
4. Полученное число переводится обратно в десятичную систему счисления.
При каком минимальном значении исходного числа N результатом работы алгоритма будет число большее 200?

Исполнитель К22 преобразует число, записанное на экране.

У исполнителя есть три команды, которым присвоены номера:

1. Прибавить 1

2. Прибавить 3

3. Возвести в квадрат

Первая из них увеличивает число на экране на 1, вторая увеличивает его на 3, третья умножает число само на себя.

Программа для исполнителя К22 –  это последовательность команд.

Сколько существует таких программ, которые преобразуют исходное число 2 в число 25 и при этом траектория вычислений программы содержит число 17 и не содержит число 22? 

Значение арифметического выражения записали в системе счисления с основанием 4. Сколько цифр 3 содержится в этой записи?

Значение арифметического выражения записали в системе счисления с основанием 8. Сколько цифр 7 содержится в этой записи?

Значение арифметического выражения записали в системе счисления с основанием 4. Сколько значащих нулей содержится в этой записи?

Значение арифметического выражения записали в системе счисления с основанием 16. Сколько цифр 'F' содержится в этой записи?

Значение арифметического выражения записали в системе счисления с основанием 8. Сколько значащих нулей содержится в этой записи?

Значение арифметического выражения записали в системе счисления с основанием 16. Сколько цифр 'F' содержится в этой записи?

На числовой прямой даны три отрезка: B = [5; 30], C = [1; 20] и D = [25; 45]. Укажите наибольшую возможную длину такого отрезка A, для которого логическое выражение истинно (т.е. принимает значение 1) при любом значении переменной х.

На числовой прямой даны два отрезка: B = [10; 40] и C = [15; 50]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение истинно (т.е. принимает значение 1) при любом значении переменной х.

На числовой прямой даны два отрезка: B = [10; 35] и C = [25; 49]. Укажите наибольшую возможную длину такого отрезка A, для которого логическое выражение истинно (т.е. принимает значение 1) при любом значении переменной х.

На числовой прямой даны два отрезка: B = [10; 20] и C = [12; 30]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение истинно (т.е. принимает значение 1) при любом значении переменной х.

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 0, если n <= 0;
F(n) = F(n - 2), если n > 0, последняя цифра числа n четная и при этом число n не кратно 4;
F(n) = F(n / 4) + F(n - 2), если n > 0, число n кратно 4;
F(n) = n + F(n - 1), если n > 0 и при этом n нечетно;

При скольких различных значениях n, не превышающих 100, результат F(n) будет оканчиваться на 1?


 

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 5 камней; такую позицию в игре будем обозначать (10, 5). Тогда за один ход можно получить любую из четырёх позиций: (11, 5), (20, 5), (10, 6), (10, 10). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 55. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах будет 55 или больше камней.

В начальный момент в первой куче было семь камней, во второй куче – S камней; 1 ≤ S ≤ 47.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

 

Вопрос 1

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

 

Вопрос 2

Найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

− Петя не может выиграть за один ход;

− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Найденные значения запишите в ответе в порядке возрастания.

 

Вопрос 3

Найдите максимальное значение S, при котором одновременно выполняются два условия:

– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

 

Формат ввода ответов 

На каждое задание ответы пишите с новой строки. Например, если ответ на первый вопрос 1, на второй 2 и 3, на третий 4, то ответы надо записать так:

1
2 3
4

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может убрать из кучи два камня или уменьшить количество камней в куче в два раза (если в куче нечетное количество камней, остается на один меньше, чем забрали. Например, если было 15 камней, останется 7). Игра завершается в тот момент, когда количество камней в куче становится не более 21. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу, в которой будет 21 или меньше камней.

В начальный момент в куче было S камней, 22 ≤ S.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

 

Вопрос 1

Найдите максимальное значение S, при котором Ваня победит своим первым ходом при любой игре Пети?

 

Вопрос 2

Найдите максимальное и минимальное значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

− Петя не может выиграть за один ход;

− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Найденные значения запишите в ответе в порядке возрастания.

 

Вопрос 3

Найдите значение S, при котором одновременно выполняются два условия:

− у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

− у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Если найдено несколько значений S, в ответе запишите минимальное из них.

 

Формат ввода ответов 

На каждое задание ответы пишите с новой строки. Например, если ответ на первый вопрос 1, на второй 2 и 3, на третий 4, то ответы надо записать так:

1
2 3
4

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

В начальный момент в куче было S камней, 11 ≤ S.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

 

Вопрос 1

При каком значении S Ваня победит первым ходом при любой игре Пети?

 

Вопрос 2

Найдите два значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

− Петя не может выиграть за один ход;

− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Найденные значения запишите в ответе в порядке возрастания.

 

Вопрос 3

Найдите значение S, при котором одновременно выполняются два условия:

− у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

− у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Если найдено несколько значений S, в ответе запишите минимальное из них.

 

Формат ввода ответов 

На каждое задание ответы пишите с новой строки. Например, если ответ на первый вопрос 1, на второй 2 и 3, на третий 4, то ответы надо записать так:

1
2 3
4

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу два или пять камней или увеличить количество камней в куче в три раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее 27. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу, в которой будет 27 или больше камней.

В начальный момент в куче было S камней, 1 ≤ S ≤ 26.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

 

Вопрос 1

Сколько существует таких значений S, что Ваня выигрывает своим первым ходом независимо от того, как сходил Петя?

 

Вопрос 2

Сколько существует таких значений S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

− Петя не может выиграть за один ход;

− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

 

Вопрос 3

Найдите минимальное значение S, при котором одновременно выполняются два условия:

− у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

− у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

 

Формат ввода ответов 

На каждое задание ответы пишите с новой строки. Например, если ответ на первый вопрос 1, на второй 2, на третий 4, то ответы надо записать так:

1
2
4