Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 26.07.2007, 15:22   #1
Акашаев Нурлан
Пользователь
 
Регистрация: 02.05.2007
Сообщений: 53
Смех Задача для тех, кто рулит в математике

Недавно, я увидел по телевизору одну прогу: даны некоторое кол-во букв (не отсортированы) и из них надо составить слово максимальной длины. Я хочу написать прогу, которая выводила все возможные (максимальные!!!) варианты перестановок букв. Для этого хочу узнать, есть ли такая формула, которая давала бы ответ на мой данный вопрос? Я у папы спросил, он говорит: должна быть какая-то математическая формула! Помогите с этим, дальше я сам справлюсь.
Акашаев Нурлан вне форума Ответить с цитированием
Старый 26.07.2007, 15:50   #2
Carbon
JAVA BEAN
Участник клуба
 
Аватар для Carbon
 
Регистрация: 22.04.2007
Сообщений: 1,329
По умолчанию

Цитата:
все возможные (максимальные!!!) варианты перестановок букв
Если число перестановок, то факториал. Если не так, то я Вас просто не понимаю.
Carbon вне форума Ответить с цитированием
Старый 26.07.2007, 16:22   #3
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,792
По умолчанию

Цитата:
Я хочу написать прогу, которая выводила все возможные (максимальные!!!) варианты перестановок букв
А как программа потом определит что именно это слово правильное. Например у тебя есть буквы А, Е, Б, Л. Самые длинные слова это и ЛЕБА и БЕЛА и ЕЛАБ. Так как определить какое слово нужное?
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 26.07.2007, 20:24   #4
Net
;-)
Пользователь
 
Регистрация: 18.07.2007
Сообщений: 69
По умолчанию

Если под словом подоразумевается любая комбинация букв, то перебором, факториалом, как уже сказали. А если иметь в виду слово как синтаксически верный элемент какого-то языка, тут нужен словарь.
Net вне форума Ответить с цитированием
Старый 26.07.2007, 21:01   #5
Alex21
With best regards
Участник клуба
 
Регистрация: 20.04.2007
Сообщений: 1,448
По умолчанию

Цитата:
Сообщение от Акашаев Нурлан Посмотреть сообщение
Я хочу написать прогу, которая выводила все возможные (максимальные!!!) варианты перестановок букв. Для этого хочу узнать, есть ли такая формула, которая давала бы ответ на мой данный вопрос?
И все-таки, формула, или алгоритм?
Alex21 вне форума Ответить с цитированием
Старый 27.07.2007, 01:33   #6
Акашаев Нурлан
Пользователь
 
Регистрация: 02.05.2007
Сообщений: 53
Смех

Я хочу найти формулу. Как я вижу, факториал является ответом на вопрос.Я ещё написал на FPC прогу, которая перебором(другим методом) решала и находила всевозможное кол-во перестановок. Ответы данные моей прогой и факториалом совпадают.Кстати, насчёт грамматики не беспокойтесь, я их проверяю в Ворде...
Акашаев Нурлан вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
задача по ООП Lenivec** Фриланс 2 17.07.2008 15:17
Задача Nil_rus Помощь студентам 3 15.05.2008 09:05
Задачка по математике и графике Hollander Помощь студентам 2 14.02.2008 18:08
задача, SOS Exo Microsoft Office Excel 2 25.09.2007 14:04