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

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

В ответе запишите одно целое число — длину найденной последовательности.

Файл содержит одну строку — последовательность из указанных букв без пробелов и переводов строки.

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

В ответе запишите одно целое число — длину найденной последовательности.

Файл содержит одну строку — последовательность из указанных букв без пробелов и переводов строки.

В прикреплённом файле записана строка, состоящая из заглавных латинских букв и цифр.

Определите максимальное количество идущих подряд символов этой строки, среди которых встречаются все буквы от \(A\) до \(K\) и при этом нет ни одной цифры.

В ответе запишите одно целое число.

В прикреплённом файле записана строка, состоящая из заглавных латинских букв (в том числе буквы \(X\)) и цифр.

Определите минимальное количество идущих подряд символов этой строки, среди которых встречаются все десять цифр и при этом нет ни одной буквы \(X\).

В ответе запишите одно целое число.

В прикреплённом файле записана строка, состоящая из заглавных латинских букв и цифр.

Определите минимальное количество идущих подряд символов этой строки, среди которых встречаются все десять цифр (\(0\), \(1\), \(2\), …, \(9\)). Буквы внутри такого фрагмента допускаются в любом количестве.

В ответе запишите одно целое число.

В прикреплённом файле записана строка, состоящая из заглавных латинских букв.

Определите минимальное количество идущих подряд символов этой строки, среди которых встречаются все буквы от \(A\) до \(G\) (то есть одновременно присутствуют \(A\), \(B\), \(C\), \(D\), \(E\), \(F\), \(G\)).

В ответе запишите одно целое число.

В прикреплённом файле записана строка, состоящая из заглавных латинских букв.

Определите минимальное количество идущих подряд символов этой строки, среди которых встречаются все пять гласных латинских букв: \(A\), \(E\), \(I\), \(O\), \(U\).

В ответе запишите одно целое число.

Пусть S – сумма всех простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то считаем значение S равным нулю. Напишите программу, которая перебирает целые числа, меньшие 3 840 000, в порядке убывания, и ищет среди них такие, для которых значение S больше 1 000 000 и кратно 7. В ответе запишите первые пять найденных чисел в порядке убывания, справа от каждого числа запишите соответствующее ему значение S.

(А. Сражаев) Напишите программу, которая перебирает целые нечетные числа, бóльшие 5 000 000, в порядке возрастания и ищет среди них такие, которые можно представить в виде произведения двух различных нечётных простых множителей, разность которых является простым числом. В ответе запишите в первой строке таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – для каждого из них соответствующий наибольший из найденных множителей.

 (ЕГКР-2025) Напишите программу, которая перебирает целые числа, большие 1 350 050, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на 11 и не равный ни самому числу, ни числу 11. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце -для каждого числа соответствующий минимальный делитель, оканчивающийся на 11, не равный ни самому числу, ни числу 11.

*(А. Сражаев) Назовём особым числом такое простое натуральное число, которое на 150 больше ближайшего меньшего простого числа. Напишите программу, которая находит все особые числа на отрезке [10 000 000; 30 000 000]. В ответе запишите все найденные особые числа, справа от каждого из них запишите сумму всех делителей числа, полученного из найденного особого числа после удаления первой и последней цифр.

*(В. Лашин) Напишите программу, которая перебирает целые числа, большие 13 475 124, в порядке возрастания и ищет среди них числа, представленные в виде произведения 5 простых множителей, не обязательно различных, каждый из которых содержит в своей записи хотя бы одну цифру 5. В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце – соответствующий наибольший из найденных множителей для каждого из них.

 *(В. Лашин) Напишите программу, которая перебирает целые числа, большие 24 517 512, в порядке возрастания и ищет среди них числа, представленные в виде произведения 12 простых множителей, не обязательно различных. В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце – соответствующий наибольший из найденных множителей для каждого из них.

 *(А. Сражаев) Напишите программу, которая перебирает целые числа, бóльшие 6 700 000, в порядке возрастания и ищет среди них такие, у которых есть ровно пять натуральных делителей, оканчивающихся на 29, либо на 51, либо на 78, и не равных ни самому числу, ни числу 29, ни числу 51, ни числу 78. В ответе запишите в первой строке таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – наибольший делитель для каждого из них.

 *(А. Сражаев) Напишите программу, которая перебирает целые числа, большие 800 000, в порядке возрастания и ищет среди них последовательность чисел в которой у каждого числа последовательности одинаковое число делителей. В ответе  запишите в порядке возрастания первые 5 подходящих чисел, образующие такую последовательность, (каждое число в отдельной строке), а через пробел от каждого числа – соответствующий максимальный нетривиальный делитель (не совпадающий с самим числом) для каждого из чисел.

(А. Сражаев) Напишите программу, которая перебирает целые числа, большие 700 000, в порядке возрастания и ищет среди них числа, которые являются степенью простого числа с натуральным показателем степени, большим 1. В ответе запишите пять строк, в каждой строке  найденное число в порядке возрастания, а через пробел от каждого числа – соответствующие им простые числа (основания степеней).

*(К. Багдасарян) Напишите программу, которая перебирает целые числа, большие 5 200 000, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно 9 простых множителей, не обязательно различных. При этом общее количество делителей числа должно быть кратно 90. В ответе запишите пять строк: первые 5 найденных чисел в порядке возрастания, а через пробел – для каждого из чисел соответствующий им наибольший простой делитель.

*(К. Багдасарян) Напишите программу, которая перебирает целые числа, большие 4 000 000, в порядке возрастания и ищет среди них числа, представленные в виде произведения простых множителей, каждый из которых повторяется по 3 раза. В ответе запишите пять строк, в каждой строке сначала найденное число, далее через пробел – его наибольший сомножитель.
Выводить строки в порядке возрастания числа.

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

а) убрать 3 камня или
б) убрать 5 камней или
в) уменьшить количество камней в куче в 2 раза (количество камней в куче, полученное при делении, округляется до большего целого числа).

Выполнять операции можно, если в куче хватает камней для изъятия и при этом в результате хода изменяется количество камней. Игра завершается в тот момент, когда в куче останется менее 6 камней. Если при этом в куче окажется нечётное число камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем считается его противник. В начальный момент в куче было S 6 камней.

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

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

а) убрать 2 камня или
б) убрать 4 камня или
в) уменьшить количество камней в куче в 2 раза (количество камней в куче, полученное при делении, округляется до меньшего целого числа).

Выполнять операции можно, если в куче хватает камней для изъятия и при этом в результате хода изменяется количество камней. Игра завершается в тот момент, когда в куче останется менее 3 камней. Если при этом в куче окажется чётное число камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем считается его противник. В начальный момент в куче было S 3 камней.

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