Проверьте решение задачи

satyana

Палиндромы. Найдите число строк длины n над русским алфавитом (32 буквы, е=ё не изменяющихся при чтении в обратном порядке.
1 [n/2]-1
N=C * C
29 32
я считал, что первой буквой не может быть Ь Ы ъ.

Mike3

ИМХО Это будет С из 32 по 16 - равно
32!/16!*16! = 601080390

satyana

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

Mike3

А с пробелами решит невозможно, если не знать сколько их...

satyana

Тогда жопа!
Посмотри начальный пост. Там условие без изменений. Как понимать условие?

a10057

Забей на пробелы, они не несут смысловой нагрузки, так как при прочтении в обратном порядке они расставляются по другому, например попробуй прочитать обратно

Я не стар брат Сеня

и обрати внимание на положения пробелов

Mike3

Итак, имеем симметрию относительно середины строки без пробелов...
Т.о. Если считать, что буквы разные, то число независимо выбранных букв = С из 32 по 16 и равно 601080390. Если слова не начинаются с ъ Ы Ь, то вычитаем С из 31 по 15, умноженное на 3...
Получаем = блин, че-то я торможу...
ВСЕ НЕВЕРНО ! ! !

kravecnata

Если задача по математике (судя по бредовости формулировки - это так то понимать надо в лоб. Строка (она же слово) - произвольная конечная последовательность символов заданного алфавита. Алфавит указан, 32 символа (какие - не важно). Для задания палиндрома длины n достаточно указать первые $\lceil n/2\rceil$ символов, каждый из них выбирается произвольно и независимо из 32 возможных. Ответ ясен.

satyana

Да, пробелов быть не должно, тогда мое решение правильно?

satyana

Задача по криптографии...
Можешь ответ написать без теховских знаков, а то я их не разбираю!

kravecnata

Имелась в виду целая_часть_сверху(n/2).

satyana

Почему сверху? Снизу!
Если n нечетно, то центральный символ на месте!

galya1

Сверху

satyana

почему?

stm25972421

Ну вы тупые! Короче, надо подсчитать кол-во слов длины
L = целая частьn+1)/2 если n нечетно;
= n/2, если n четно.
На каждом месте может стоять одна из 32 букв(кроме первого места на первом месте может стоять одна из 29 букв. Т.е. всего получается
29 * (32 в степени L).
Если учесть пробелы, то 29 * (33 в степени L).

galya1

первые [(n+1)/2] букв - любые
оставшиеся [n/2] определены первыми [n/2] буквами

galya1

>Ну вы тупые!
"вы" - это кто?
Оставить комментарий
Имя или ник:
Комментарий: