строки 8 12 24

Строки

Задание №8
Все 4-буквенные слова, составленные из букв Б, Э, П, Н, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. ББББ
2. БББН
3. БББП
4. БББЭ
5. ББНБ
6. ББНН
...

Под каким номером в списке стоит последнее слово с чётным номером, которое не начинается и не заканчивается буквой П, и при этом не содержит две буквы Э, стоящие рядом?

Open Ended

Код

Задание №12
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:

НАЧАЛО
ПОКА нашлось(555) ИЛИ нашлось(11) ИЛИ нашлось(2)
ЕСЛИ нашлось(555)
ТО заменить(555,1)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось(11)
ТО заменить(11,25)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось(2)
ТО заменить(2, 5)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

На вход приведённой выше программе поступает строка, содержащая n цифр 5. Определите наименьшее значение n, большее 100, при котором в результате работы алгоритма получится строка 15.

Open Ended

Код

Задание №24 Текстовый файл состоит из символов F, G, Q, R, S и W. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых подстрока FSRQ встречается ровно 80 раз.

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

Задание №24
Текстовый файл состоит из символов F, G, Q, R, S и W. Определите в этом файле минимальное количество идущих подряд символов, среди которых подстрока RSQ встречается ровно 130 раз, при этом искомая последовательность не оканчивается символом Q.
Для выполнения этого задания следует написать программу.

Open Ended

Код

Задание №1
Все 4-буквенные слова, составленные из букв С, К, О, Е, М, Ч, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. ЕЕЕЕ
2. ЕЕЕК
3. ЕЕЕМ
4. ЕЕЕО
5. ЕЕЕС
6. ЕЕЕЧ
...

Под каким номером в списке стоит последнее слово с чётным номером, которое начинается с буквы Ч и заканчивается буквой О?

Open Ended

Код

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

Задание №3
Сколько существует чисел, восьмеричная запись которых обладает следующими свойствами:
– состоит из 6 цифр;
– содержит ровно две цифры 3, причем не стоящие рядом;
– между этими двумя тройками находятся только цифры, числовое значение которых больше, чем 3.

Open Ended

Код

Задание №5
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:

НАЧАЛО
ПОКА нашлось (72) ИЛИ нашлось (522) ИЛИ нашлось (2222)
ЕСЛИ нашлось (72)
ТО заменить (72, 2)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (522)
ТО заменить (522, 27)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (2222)
ТО заменить (2222, 5)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

На вход приведённой выше программе поступает строка, начинающаяся с цифры «5», а затем содержащая n цифр «2» (3 < n < 10 000). Определите наименьшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 63.

Open Ended

Код

Задание №4
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:

НАЧАЛО
ПОКА нашлось (4444) ИЛИ нашлось (777)
ЕСЛИ нашлось (4444)
ТО заменить (4444, 77)
ИНАЧЕ заменить (777, 4)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Какая строка получится в результате применения приведённой выше программы к строке, состоящей из 204 идущих подряд цифр 7? В ответе запишите полученную строку.

Open Ended

Код

Задание №5 Текстовый файл состоит не более чем из 10⁶ символов и содержит только буквы латинского алфавита A, B, C, D, E и F. Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов СD (в указанном порядке) встречается ровно 160 раз.

Open Ended

Код

Задание №6 Текстовый файл состоит не более, чем из 7 200 000 прописных символов латинского алфавита.

Определите в прилагаемом файле минимальное количество идущих подряд символов, среди которых тройка символов вида согласная + согласная + гласная  встречается не менее 500 раз.

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

Примечание. Гласные буквы латинского алфавита: A, E, I, O, U, Y.

Open Ended

Код