Информатика, опубликовано 2018-08-22 18:12:01 by Гость
Последовательность букв называется палиндромом, если справа налево она читается так же, как слева направо, например, АББА – палиндром. Сколько существует слов длины 15, которые составлены только из букв a и b и не являются палиндромами?
Ответ оставил Гость
XYX, где X - комбинация из 7 букв, Y 1 буква
Таких комбинаций бывает 256 шт
2^15-256 = 32512
Не нашли ответа?
Если вы не нашли ответа на свой вопрос, или сомневаетесь в его правильности, то можете воспользоваться формой ниже и уточнить решение. Или воспользуйтесь формой поиска и найдите похожие ответы по предмету Информатика.