Информатика

Громозека составляет слова из букв слова АРТИШОК по следующим правилам:
- слово должно состоять из 11 букв;
- слово не должно начинаться с буквы К и содержит все гласные буквы ровно по одному разу.
Сколько различных кодов может составить Громозека?

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

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

Скачать файл

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

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

Скачать файл

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

Исполнитель преобразует число на экране.
У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
3. Умножить на 3
Первая из них увеличивает число на экране на 1, вторая увеличивает число в 2 раза, третья увеличивает число в 3 раза.
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 10 результатом является число 374, и при этом в программах нет трех одинаковых команд, идущих подряд?
 

Исполнитель преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
3. Умножить на 3
Первая из них увеличивает число на экране на 1, вторая увеличивает число в 2 раза, третья увеличивает число в 3 раза.
Программа для исполнителя – это последовательность команд.
Сколько существует программ, которые за минимальное количество команд получают из числа 2 число 319 при условии, что в программе не может идти двух одинаковых команд подряд?
 

Исполнитель преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 2
Первая из них увеличивает число на экране на 1, вторая увеличивает число на 2, третья увеличивает число в 2 раза.
Программа для исполнителя – это последовательность команд.
За какое минимальное количество команд можно получить из числа 2 число 317, если в программе не может идти двух одинаковых команд подряд?

Иван составляет слова из букв слова ЛАПЧАТКА по следующим правилам:
- слова должны состоять из 8 букв;
- каждая буква в нём должна встречаться столько же раз, сколько в заданном слове;
- в слове должны стоять рядом две гласные или две согласные буквы.

Сколько различных слов может составить Иван?

Милена составляет слова из букв М, И, Л, Е, Н, А. Каждая гласная буква встречается в слове не более двух раз. Каждая согласная может стоять в слове на первой позиции, либо не встречаться вовсе. Сколько слов длиною более двух символов может составить Милена?

В лесничестве саженцы сосны высадили параллельными рядами, которые пронумерованы идущими подряд натуральными числами.
Растения в каждом ряду пронумерованы натуральными числами начиная с единицы.
По данным аэрофотосъёмки известно, в каких рядах и на каких местах растения не прижились. Найдите ряд с наибольшим номером,
в котором есть ровно 13 идущих подряд свободных мест для посадки новых сосен, таких, что непосредственно слева и справа от
них в том же ряду растут сосны. Гарантируется, что есть хотя бы один ряд, удовлетворяющий этому условию. В ответе запишите два
целых числа: наибольший номер ряда и наименьший номер места для посадки из числа найденных в этом ряду подходящих
последовательностей из 13 свободных мест.
Входные данные
В первой строке входного файла находится число N – количество прижившихся саженцев сосны (натуральное число, не превышающее
20 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 100 000: номер ряда и номер места в этом
ряду, на котором растёт деревце.
Выходные данные
Два целых неотрицательных числа: наибольший номер ряда и наименьший номер места в выбранной последовательности из
13 мест, подходящих для посадки новых сосен.

Типовой пример организации входных данных
7
40 3
40 7
60 33
50 125
50 129
50 68
50 72

Для приведённого примера, при условии, что необходимо 3 свободных места, ответом является пара чисел: 50; 69.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.

Скачать файл

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

Вопрос 1

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

Вопрос 2

Известно, что Петя имеет выигрышную стратегию. Укажите два значения при которых:

• Петя не может победить первым ходом;
• при любом ходе Вани Петя побеждает своим вторым ходом.

В ответе укажите два числа в порядке возрастания их значений.
 

Вопрос 3

Известно, что Ваня имеет выигрышную стратегию за один или два хода, при этом не имеет выигрышной стратегии в один ход. Найдите минимальное значение S, при котором это возможно.
 

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

На каждое задание ответы пишите с новой строки. Если вы не знаете ответ на какое-либо задание, напишите в ответе любое число.

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

1
2 3
4

Текстовый файл состоит не более, чем из 10⁶ символов A, B, C и D.
Определите максимальное количество подряд идущих пар символов AB, AC или AD. Искомая подстрока может содержать как только пары АВ, АС или AD, так и одновременно пары в любом количестве из набора AB, AC и AD.

Скачать файл

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

Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 264. В начальный момент в первой куче было 37 камней, во второй куче – S камней, 1 ≤ S ≤ 226.

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

Вопрос 1

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

Вопрос 2

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

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

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

Вопрос 3

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

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

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

На каждое задание ответы пишите с новой строки. Если вы не знаете ответ на какое-либо задание, напишите в ответе любое число.

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

1
2 3
4

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

F(n) = n % 10, если n < 100;
F(n) = n / 100 + G(n%100), в остальных случаях;
G(n) = n % 10, если n < 100;
G(n) = n % 100 + F(n/100), в остальных случаях;

Определите сумму всех значений функции G(n), для всех значений n меньших 100000?
Знак / - означает операцию целочисленного деления.
Знак % - означает операцию вычисления остатка при делении двух целых чисел.



 

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

F(n) = n + 10, если n < 10;
F(n) = n % 10 + G(F(n/10)), в остальных случаях;
G(n) = n + 10, если n < 10;
G(n) = n % 10 + G(n/10), в остальных случаях;

Определите сумму всех значений функции F(n) для всех значений n меньших 1000000?
Знак / - означает операцию целочисленного деления.
Знак % - означает операцию вычисления остатка при делении двух целых чисел.


 

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

F(n) = n + 10, если n < 10;
F(n) = n % 10 + G(F(n/10)), в остальных случаях;
G(n) = n + 10, если n < 10;
G(n) = n % 10 + G(n/10), в остальных случаях;

Определите, сколько различных значений принимает функция F(n) для всех n меньших 1000000?
Знак / - означает операцию целочисленного деления. 
Знак % - означает операцию вычисления остатка от деления двух целых чисел.




 

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

F(0) = 9;
F(n) = n/3 + f(n/3), если n > 0, и число n кратно 9;
F(n) = n/2 + f(n/2), в остальных случаях.

Определите, сколько различных значений принимает функция F(n) на отрезке [1, 1000000]?
Знак / - означает операцию целочисленного деления.



 

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

F(0) = 15;
F(n) = n/5 + f(n/2), если n > 0, и число n кратно 20;
F(n) = f(n/3), в остальных случаях.

Определите, сколько различных значений принимает функция F(n) на отрезке [1, 1000000]?
Знак / - означает операцию целочисленного деления.