Question

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

Answer 1

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