Математика · 2023/24 · Отборочный этап

Перестановки букв ТЕТЕРЕВ

Условие

Сколько существует способов переставить буквы в слове «ТЕТЕРЕВ» так, чтобы никакие две одинаковые буквы не стояли рядом? Слово «ТЕТЕРЕВ» тоже учитывается.

О задаче · 6 класс · баллы не подтверждены
Олимпиада
Бельчонок
Предмет / класс
Математика · 6 класс
Сезон / этап
2023/24 · Отборочный этап
Комплект
задача 3
Сложность Popov Academy
4/5 · предварительно
Официальные баллыНе подтверждены
Записать идею

Личный черновик для заметок и расчётов. Он никуда не отправляется и не проверяется.

Подсказка 1

Сначала расставь четыре буквы Т, Т, Р, В. Где между ними можно поставить три буквы Е, чтобы они не соседствовали?

Подсказка 2

У четырёх букв есть пять промежутков, включая два края. В три из них нужно поставить по одной Е; затем исключить соседние Т.

Разобрать решение по шагам
01

Расставляем буквы без Е

В слове три буквы Е, две Т, одна Р и одна В. Сначала размещаем Т, Т, Р, В. Для Р есть 44 места, для В — 33 оставшихся. Две Т заполняют последние места одинаковым способом. Получается 4⋅3=124·3=12 порядков.

02

Разделяем одинаковые Е

Например, около ТТРВ есть пять мест: □ Т □ Т □ Р □ В □. В каждое можно поставить не больше одной Е. Из пяти мест три заполняем, а два оставляем пустыми. Первое пустое место можно выбрать пятью способами, второе — четырьмя; каждую пару при этом посчитали дважды. Значит, вариантов 5⋅4:2=105·4:2=10. Пока получилось 12⋅10=12012·10=120 записей.

Пять местЧто выбираемКоличество
□ Т □ Т □ Р □ В □Два пустых места5⋅4:2=105·4:2=10
03

Убираем записи с соседними Т

Соседние Т временно считаем одним блоком ТТ. Вместе с Р и В это три разных объекта: их порядков 3⋅2⋅1=63·2·1=6. Между буквами Т ставить Е нельзя, иначе Т перестанут соседствовать. Остаются четыре места для трёх Е; выбираем единственное пустое место — 44 способа. Плохих записей 6⋅4=246·4=24.

04

Получаем полный ответ

Из всех записей без соседних Е убираем записи с соседними Т: 120−24=96120-24=96. Других одинаковых букв в слове нет, поэтому условие выполнено.

Ответ

9696 способов.

Главная идея

Одинаковые буквы удобно размещать в промежутках, а оставшееся запрещённое соседство посчитать отдельно.

Как заметить эту идею в другой задаче

Одинаковые буквы удобно размещать в промежутках, а оставшееся запрещённое соседство посчитать отдельно.

Возможная ошибка

Различать две Т или три Е как разные буквы: обмен одинаковых букв не создаёт новой записи.

Источник и примечания

Официальный источник

PDF организатора · страницы 10 · задача 3 ↗

Бельчонок · 2023/24 · математика · 6 класс · отборочный этап.

Авторское объяснение. Математическая проверка и сверка с ответом организатора учитываются отдельно от редакторской приёмки.

Можете объяснить решение своими словами?

Учебная схема