Последовательность букв называется палиндромом, если справа налево она читается так же, как слева направо, например, АББА – палиндром. Сколько существует слов длины 15, которые составлены только из букв a и b и не являются палиндромами?
XYX, где X - комбинация из 7 букв, Y 1 буква Таких комбинаций бывает 256 шт 2^15-256 = 32512