ТГ бот

Аня и Боря придумали свой язык. В его алфавите несколько букв, а…

Вероятность и статистика9 классРешено по фото 16 октября 2026 в 17:04
№ Слова-палиндромы из букв

Аня и Боря придумали свой язык. В его алфавите несколько букв, а любая последовательность из 5 написанных букв, которая одинаково читается слева направо и справа налево, называется словом (например, ШАЛАШ — это слово, а ААЛШШ — нет). Аня записала все слова, в которых есть сочетание букв АБ, а Боря записал все слова, в которых есть сочетание букв АБА. Оказалось, что у Ани записано на 78 слов больше, чем у Бори. Сколько слов записал Боря?

Решение

Пусть в алфавите букв. Слово из  букв, читаемое одинаково в обе стороны, имеет вид и определяется первыми тремя буквами.

Слова Бори (есть АБА). АБА может стоять на позициях –, – или –.

  • Позиции –: , , любая, то есть слова  — их .
  • Позиции –: , , , то есть слово АБАБА.
  • Позиции –: , , , то есть то же слово АБАБА.

Слово АБАБА не имеет вид (вторая буква у него Б), поэтому у Бори слов.

Слова Ани (есть АБ). АБ может стоять на позициях –, –, – или –.

  • –: АББА — слов.
  • –: АБА — слов.
  • –: БАБ — слов.
  • –: БААБ — слов.

Пересекаются только такие пары:

  • – и –: слово АБАБА.
  • – и –: слово БАБАБ.

Остальные пары пустые. Значит, у Ани слов.

Уравнение.

Боря записал слов.

💡 Почему так

Палиндром из  букв задаётся первыми тремя буквами. Совпадающие слова при подсчёте вхождений считаем один раз (включение-исключение).

Ответ
✓ dzmen.ru

Помогло?

Есть ещё задание?Сфоткай, и ДЗмэн решит за пару секунд.

Решить по фото