МОШ 2023, Отбор, 11 класс, задача 2

Средняя

Источник:

Московская олимпиада школьников, Отборочный этап, 2023, 11 класс

Рассмотрим все способа записать буквы русского алфавита подряд. Пусть -- количество полученных «слов» в которых можно найти и «» (т.е. буквы и стоящие рядом именно в таком порядке), и «», и «». Пусть -- количество «слов», в которых можно найти и «», и «». Найдите . Если необходимо, округлите ответ с точностью до .

Ответ: .

Похожие задачи

МОШ 2024, Отбор, 11 класс, задача 3

Репьюнитом называется натуральное число, десятичная запись которого состоит из одних единиц. Жора выписал в порядке возрастания числа, которые можно представить в виде суммы попарно различных репьюнитов: 1, 11, 12, ldots. Какое число Жора написал на 2024 месте?

Средняя

Теория чисел

Комбинаторика

МОШ 2023, Отбор, 11 класс, задача 1

Пять роботов угадывали двузначное число. Робот может назвать какое-то число и ему скажут, больше ли загаданное число названного, меньше или равно. Каждый робот угадал загаданное число 17 за 8 вопросов: 1-й робот спрашивал в таком порядке: 10, 11, 12, 13, 14, 15, 16, 17; 2-й робот: 90, 70, 50, 30, 10

Средняя

Комбинаторика

МОШ 2023, Отбор, 11 класс, задача 4

Последовательность из k целых неотрицательных чисел a₁, a₂, ldots, a_k называется любопытной последовательностью длины k, если для каждого nge 3 выполнено равенство a_n=a_n-2-a_n-1. Сколько существует любопытных последовательностей длины

Средняя

Алгебра

Комбинаторика

МОШ 2021, Отбор, 11 класс, задача 2

Сколькими способами можно вычеркнуть 24 буквы из последовательности ОМОМОldotsМО (всего 27 букв) так, чтобы остались три буквы М, М, О, идущие именно в таком порядке?

Средняя

Комбинаторика