Форум программистов, компьютерный форум 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++ Подсчитать, сколько было введено: латинских прописных букв, кириллических прописных букв, цифр, знаков переноса, прочих символов.
Вывести сообщение "Можно", если из букв введенной строки X можно составить введенную строку Y C++
C++ Сколько бутылок воды можно выпить на n грн, учитывая, что пустые бутылки можно сдавать, и на полученные деньги приобрета
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
kpoxaa
70 / 31 / 1
Регистрация: 03.08.2012
Сообщений: 446
15.12.2013, 12:51  [ТС]     Сколько палиндромов длиной n можно образовать из 26 букв #21
Цитата Сообщение от vndtta Посмотреть сообщение
ответ будет 26^[(n+1)/2] ну если n>0
осталось это как-то на си++ написать
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
vndtta
66 / 43 / 5
Регистрация: 17.10.2011
Сообщений: 146
Завершенные тесты: 1
15.12.2013, 13:03     Сколько палиндромов длиной n можно образовать из 26 букв #22
Цитата Сообщение от kpoxaa Посмотреть сообщение
осталось это как-то на си++ написать

C++
1
2
3
4
5
#include <math.h>
int solve(int n, int letters)
{
    return pow( letters, (int)((n+1)/2) );
}
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
15.12.2013, 13:48     Сколько палиндромов длиной n можно образовать из 26 букв #23
ya_noob, аа, т.е. еще буквы несколько раз использовать. Ну если два раза, тогда однозначно размещениями (если использовать все буквы).
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.12.2013, 23:19     Сколько палиндромов длиной n можно образовать из 26 букв
Еще ссылки по теме:

C++ Сколько существует способов составить отрезок длиной 1 метр?
Найти сколько раз символ & в строку символов длиной 70 C++
C++ Сколько возможных комбинаций из 4х символов длиной в 5
C++ Сколько цифр можно составить из заданных букв?
Определить сколько слов можно составить из букв прочитанного слова C++

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

Или воспользуйтесь поиском по форуму:
kpoxaa
70 / 31 / 1
Регистрация: 03.08.2012
Сообщений: 446
16.12.2013, 23:19  [ТС]     Сколько палиндромов длиной n можно образовать из 26 букв #24
А если другой вариант:

k!/(k-m)!
C++
1
2
3
4
5
6
int m = n/2; // длинна полиндрома деленная на 2
int k = 26; 
unsigned long int res = 1; 
 
for(int i = k-m; i<k+1; i++) 
    res = res * i;
Миниатюры
Сколько палиндромов длиной n можно образовать из 26 букв  
Yandex
Объявления
16.12.2013, 23:19     Сколько палиндромов длиной n можно образовать из 26 букв
Ответ Создать тему
Опции темы

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