Форум программистов, компьютерный форум CyberForum.ru

Сколько палиндромов длиной n можно образовать из 26 букв - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.70
kpoxaa
70 / 31 / 1
Регистрация: 03.08.2012
Сообщений: 446
11.12.2013, 08:05     Сколько палиндромов длиной n можно образовать из 26 букв #1
Сколько палиндромов длиной n можно образовать из 26 букв

Подскажите, как можно реализовать? Идей нет...

Может ввести массив из 26 букв. И попробовать найти слова, которые будут полиндромами? Но как программа поймет, что то, что она нашла это слово, а не просто тупой набор букв?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.12.2013, 08:05     Сколько палиндромов длиной n можно образовать из 26 букв
Посмотрите здесь:

C++ Вводится последовательность слов до встречи слова "stop". Образовать предложение, в котором разместить слова, состоящие более чем из 5 букв.
[C++] Установить можно ли, разбив строку на подстроки длиной N... C++
C++ Перебор всех слов латинского алфавита длиной 1-4 букв
Удалить из предложения повторяющиеся слова длиной менее трёх букв C++
C++ Подсчитать, сколько было введено: латинских прописных букв, кириллических прописных букв, цифр, знаков переноса, прочих символов.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
dzrkot
zzzZZZ...
 Аватар для dzrkot
516 / 346 / 53
Регистрация: 11.09.2013
Сообщений: 1,977
11.12.2013, 08:48     Сколько палиндромов длиной n можно образовать из 26 букв #2
Цитата Сообщение от kpoxaa Посмотреть сообщение
Сколько палиндромов длиной n можно образовать из 26 букв

Подскажите, как можно реализовать? Идей нет...

Может ввести массив из 26 букв. И попробовать найти слова, которые будут полиндромами? Но как программа поймет, что то, что она нашла это слово, а не просто тупой набор букв?
никак, надо самому писатьбд с полиндромами
kpoxaa
70 / 31 / 1
Регистрация: 03.08.2012
Сообщений: 446
11.12.2013, 08:51  [ТС]     Сколько палиндромов длиной n можно образовать из 26 букв #3
Или просто текстовый файл? С бд по заданию не сказано...
dzrkot
zzzZZZ...
 Аватар для dzrkot
516 / 346 / 53
Регистрация: 11.09.2013
Сообщений: 1,977
11.12.2013, 09:36     Сколько палиндромов длиной n можно образовать из 26 букв #4
да это тоже самое, понятие то абстрактное, набор систематизированных данных

можно в файл записать, удобно если надо будет дополнять)
ya_noob
_
200 / 144 / 9
Регистрация: 08.10.2011
Сообщений: 432
11.12.2013, 09:58     Сколько палиндромов длиной n можно образовать из 26 букв #5
Цитата Сообщение от kpoxaa Посмотреть сообщение
Сколько палиндромов длиной n можно образовать из 26 букв
кол-во размещений из 26 по 13
kpoxaa
70 / 31 / 1
Регистрация: 03.08.2012
Сообщений: 446
11.12.2013, 12:46  [ТС]     Сколько палиндромов длиной n можно образовать из 26 букв #6
Цитата Сообщение от ya_noob Посмотреть сообщение
кол-во размещений из 26 по 13
не понимаю, что это значит, поподробнее распиши пожалуйста
ya_noob
_
200 / 144 / 9
Регистрация: 08.10.2011
Сообщений: 432
11.12.2013, 12:55     Сколько палиндромов длиной n можно образовать из 26 букв #7
вроде всё ясно написал, но если так, то вот: http://ru.wikipedia.org/wiki/Размещение
kpoxaa
70 / 31 / 1
Регистрация: 03.08.2012
Сообщений: 446
14.12.2013, 23:46  [ТС]     Сколько палиндромов длиной n можно образовать из 26 букв #8
Ребят.... не догоняю, как сделать эту задачку! Помогите плиз как - нибудь. Сдавать через 2 дня. Давайте хотя бы с кем - нибудь обсудим алгоритм.

Добавлено через 2 минуты
Мне подсказали, что это как-то высчитывается через факториал. Но дальше ничего не объяснили... может кого натолкнет на мысль.

Добавлено через 5 часов 52 минуты
Не у кого нет идей?
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
14.12.2013, 23:53     Сколько палиндромов длиной n можно образовать из 26 букв #9
ya_noob, что-то ты фигню написал. Не все размещения будут палиндромами же. Их генерить нужно и не только длины 13 наверно.
kpoxaa, палиндромы могут быть любой длины (до 26) ?

Добавлено через 4 минуты
kpoxaa, опиши полностью что дано и как ты думаешь решать эту задачу.
kpoxaa
70 / 31 / 1
Регистрация: 03.08.2012
Сообщений: 446
14.12.2013, 23:55  [ТС]     Сколько палиндромов длиной n можно образовать из 26 букв #10
Я не понимаю, что от меня хотят.... задание дебильное((
Цитата Сообщение от kpoxaa Посмотреть сообщение
можно образовать из 26 букв
- это не значит длинна 26. может быть образовано из английского алфавита, который 26 букв. а длинна n - наверное любая длинна.

Добавлено через 1 минуту
Цитата Сообщение от kpoxaa Посмотреть сообщение
Сколько палиндромов длиной n можно образовать из 26 букв
вот это все задание....
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
14.12.2013, 23:56     Сколько палиндромов длиной n можно образовать из 26 букв #11
Цитата Сообщение от kpoxaa Посмотреть сообщение
Я не понимаю, что от меня хотят
Как ты можешь просить помощи, если даже не знаешь чего хочешь?
kpoxaa
70 / 31 / 1
Регистрация: 03.08.2012
Сообщений: 446
14.12.2013, 23:58  [ТС]     Сколько палиндромов длиной n можно образовать из 26 букв #12
если ничего не придумаем толкового, то я сделаю так. создам вручную файл с палиндромами и обычные слова. и просто проверкой на палиндром выберу нужные слова из файла и выведу на экран и все.

Добавлено через 27 секунд
Цитата Сообщение от Dani Посмотреть сообщение
Как ты можешь просить помощи, если даже не знаешь чего хочешь?
я не понимаю задание, я прошу помощи у тех кто понимает!

Добавлено через 42 секунды
Dani, как вы понимаете это задание? как бы сделали вы?
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
14.12.2013, 23:59     Сколько палиндромов длиной n можно образовать из 26 букв #13
Цитата Сообщение от kpoxaa Посмотреть сообщение
я не понимаю задание, я прошу помощи у тех кто понимает!
м-да. Просили бы помощи с решением, а с условием - к тому, кто вам его дал
kpoxaa
70 / 31 / 1
Регистрация: 03.08.2012
Сообщений: 446
15.12.2013, 00:03  [ТС]     Сколько палиндромов длиной n можно образовать из 26 букв #14
Цитата Сообщение от Dani Посмотреть сообщение
м-да. Просили бы помощи с решением, а с условием - к тому, кто вам его дал
если я не прошу там, наверное есть причины, как думаете? если не можете помочь, не надо давать лишних советов. спасибо за помощь.
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
15.12.2013, 00:07     Сколько палиндромов длиной n можно образовать из 26 букв #15
Цитата Сообщение от kpoxaa Посмотреть сообщение
Подскажите, как можно реализовать? Идей нет...
Может нету идей по условию? У меня есть идеи по реализации, но раз ТС не может ответить на вопросы по условию, то... сам понимаешь надеюсь
kpoxaa
70 / 31 / 1
Регистрация: 03.08.2012
Сообщений: 446
15.12.2013, 00:08  [ТС]     Сколько палиндромов длиной n можно образовать из 26 букв #16
никто ничего не ответит... поэтому хоть как-то хочу решить задачу. расскажи, какие у тебя есть идеи?
ya_noob
_
200 / 144 / 9
Регистрация: 08.10.2011
Сообщений: 432
15.12.2013, 11:20     Сколько палиндромов длиной n можно образовать из 26 букв #17
Цитата Сообщение от Dani Посмотреть сообщение
что-то ты фигню написал. Не все размещения будут палиндромами же.
это вы не поняли идею решения, хотя всё просто.
kpoxaa, у меня такое ощущение, что вы не читали про размещения, раз до сих пор не поняли как решить задачу.
хорошо, если всё так туго, то вот подробнее:
вначале про 26 букв:
я понял, что каждую букву можно использовать в палиндроме ровно 2 раза. почему не меньше? да потому что палиндром состоит из двух одинаковых половин. почему не больше? потому что иначе получатся размещения с повторениями и если
Цитата Сообщение от kpoxaa Посмотреть сообщение
Мне подсказали, что это как-то высчитывается через факториал
, то одними факториалами там не обойдешься, нужно будет отдельно определять для каждого набора букв кол-во повторов каждой буквы, а таких наборов может быть сто тыщ мильонов, короче это сложная задача.
теперь само решение:
Четные палиндромы: палиндром состоит из 2 одинаковых половин. нам достаточно перебрать все различные комбинации для половин палиндромов. а это называется РАЗМЕЩЕНИЯМИ (А) из 26 букв по n/2. кол-во размещений A и будет являться ответом. почему? чтобы получился палиндром, нужно в конец каждой комбинации из n/2 символов добавить ее обращение.
Нечетные палиндромы: решается так же как для четных, но n/2 - это целая часть от частного, а центральным элементом может быть любой из неиспользованных символов для каждой комбинации, т.е. любой из (26 - n/2) штук. в итоге для нечетных n кол-во палиндромов равно A * (26 - n/2).
kpoxaa
70 / 31 / 1
Регистрация: 03.08.2012
Сообщений: 446
15.12.2013, 11:34  [ТС]     Сколько палиндромов длиной n можно образовать из 26 букв #18
Цитата Сообщение от ya_noob Посмотреть сообщение
что вы не читали про размещения
ну вообще-то я не вникал. ок прочитаю нормально

Добавлено через 1 минуту
ya_noob, спасибо) хоть что-то прояснилось.
ya_noob
_
200 / 144 / 9
Регистрация: 08.10.2011
Сообщений: 432
15.12.2013, 11:36     Сколько палиндромов длиной n можно образовать из 26 букв #19
забыл добавить, что все 26 букв должны быть попарно различными, а также n не должно быть больше 52, иначе будут размещения с повторениями (а про них я писал выше).
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.12.2013, 12:14     Сколько палиндромов длиной n можно образовать из 26 букв
Еще ссылки по теме:

C++ Сколько бутылок воды можно выпить на n грн, учитывая, что пустые бутылки можно сдавать, и на полученные деньги приобрета
C++ Сколько существует способов составить отрезок длиной 1 метр?
Найти сколько раз символ & в строку символов длиной 70 C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
vndtta
66 / 43 / 5
Регистрация: 17.10.2011
Сообщений: 146
Завершенные тесты: 1
15.12.2013, 12:14     Сколько палиндромов длиной n можно образовать из 26 букв #20
я так понял что решения до сих пор нет

ответ будет 26^[(n+1)/2] ну если n>0
это количество комбинаций первой пловины слова включая среднюю букву, если слово состоит из нечетного количества букв

Добавлено через 7 минут
Цитата Сообщение от ya_noob Посмотреть сообщение
это вы не поняли идею решения, хотя всё просто.
kpoxaa, у меня такое ощущение, что вы не читали про размещения, раз до сих пор не поняли как решить задачу.
хорошо, если всё так туго, то вот подробнее:
вначале про 26 букв:
я понял, что каждую букву можно использовать в палиндроме ровно 2 раза. почему не меньше? да потому что палиндром состоит из двух одинаковых половин. почему не больше? потому что иначе получатся размещения с повторениями и если , то одними факториалами там не обойдешься, нужно будет отдельно определять для каждого набора букв кол-во повторов каждой буквы, а таких наборов может быть сто тыщ мильонов, короче это сложная задача.
теперь само решение:
Четные палиндромы: палиндром состоит из 2 одинаковых половин. нам достаточно перебрать все различные комбинации для половин палиндромов. а это называется РАЗМЕЩЕНИЯМИ (А) из 26 букв по n/2. кол-во размещений A и будет являться ответом. почему? чтобы получился палиндром, нужно в конец каждой комбинации из n/2 символов добавить ее обращение.
Нечетные палиндромы: решается так же как для четных, но n/2 - это целая часть от частного, а центральным элементом может быть любой из неиспользованных символов для каждой комбинации, т.е. любой из (26 - n/2) штук. в итоге для нечетных n кол-во палиндромов равно A * (26 - n/2).
где это написано что только 2 раза можно использовать, слово ZZZZZZ -палиндром длиной 6 - условию задачи удовлетворяет если Z входит в алфавит и n=6

вообще задача проста до нельзя - а вы тут какие-то дополнительные условия выдумавыете
Yandex
Объявления
15.12.2013, 12:14     Сколько палиндромов длиной n можно образовать из 26 букв
Ответ Создать тему
Опции темы

Текущее время: 11:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru