Aurilhala 1 ноября 2019 в 09:34

Последовательность букв называется палиндромом, если справа налево она читается так же, как слева направо, например, АББА – палиндром. Сколько существует слов длины 15, которые составлены только из букв a и b и не являются палиндромами?

XYX, где X - комбинация из 7 букв, Y 1 буква
Таких комбинаций бывает 256 шт
2^15-256 = 32512
Для комментирования необходимо зарегистрироваться на сайте