Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.56/25: Рейтинг темы: голосов - 25, средняя оценка - 4.56
0 / 0 / 0
Регистрация: 17.04.2011
Сообщений: 6

Сколько различных слов можно сделать из набора букв

04.02.2012, 07:42. Показов 4737. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
На день рождения Леше подарили набор карточек с буквами. Теперь Алеша с большим интересом составляет из них разные слова. И вот, однажды, составив очередное слово, Алеша заинтересовался, сколько различных слов можно сделать из этих же карточек, что и данное . Помогите ему ответить на этот вопрос.
Формат входных данных
Во входном файле задано слово, составленное Алешей - строка из маленьких латинских букв не длиннее 15 символов.
Формат выходных данных
В выходной файл выведите одно целое число - ответ на поставленную задачу.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
04.02.2012, 07:42
Ответы с готовыми решениями:

Сколько 4х буквенных слов можно составить из набора букв: aaa, bb, cc, dddd?
Сколько 4х буквенных слов можно составить из набора букв: aaa, bb, cc, dddd? Собственно была контрольная, решал таким способом: ...

Сколько слов длиной в 5 букв можно составить из набора (a,b,c,d) (усложнённый вариант)
Сколько слов длиной в 5 букв можно составить из набора (a,b,c,d) Если Буква a -встречается в слове не более двух раз ,b -не более одного...

Сколько различных слов можно получить перестановкой букв
Сколько различных слов можно получить перестановкой букв слова «околоток», если ровно три буквы «о» не идут подряд? Нужно подробное...

7
4 / 4 / 2
Регистрация: 29.01.2012
Сообщений: 53
04.02.2012, 08:58
begin
Найди в интернете файл со словами на русском языке.
Перебором составляй слова из этих букв.
Сравнивай с файлом, если совпадают то увеличивай счетчик
Выведи счетчик
end.
0
Почетный модератор
 Аватар для Puporev
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
04.02.2012, 09:03
Количество перестановок=n!
Если не считать первое слово, то n!-1
0
4 / 4 / 2
Регистрация: 29.01.2012
Сообщений: 53
04.02.2012, 09:13
Puporev, есть какие то другие варианты?
просто интересно стало)
0
Почетный модератор
 Аватар для Puporev
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
04.02.2012, 09:42
Цитата Сообщение от Sab_zero Посмотреть сообщение
есть какие то другие варианты?
Нет. Это очевидно, нужно же по условию узнать только количество слов.

Добавлено через 2 минуты
Вообще-то не совсем так, это количество слов из такого же количества букв, а еще ведь можно составлять слова из 1,2,3... букв.
0
4 / 4 / 2
Регистрация: 29.01.2012
Сообщений: 53
04.02.2012, 09:43
Короче дофига и больше получается))
По моему это олимпиадная задача
0
Почетный модератор
 Аватар для Puporev
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
04.02.2012, 09:45
И еще нужно учесть что одинаковые буквы нет смысла переставлять между собой, так что задача намного сложнее.

Добавлено через 24 секунды
Цитата Сообщение от Sab_zero Посмотреть сообщение
По моему это олимпиадная задача
100 процентов.
0
4 / 4 / 2
Регистрация: 29.01.2012
Сообщений: 53
04.02.2012, 09:50
Повышенная сложность алгоритма, повышенная сложность тех.реализации.
+ нужен файл со словами
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
04.02.2012, 09:50
Помогаю со студенческими работами здесь

Сколько различных слов можно получить перестановкой букв
Здравствуйте форумчане! Жду помощи от вас в решении данной задачки Сколько различных слов можно получить перестановкой букв слова...

Сколько различных слов можно получить перестановкой букв
сколько различных слов можно получить перестановкой букв в слове пастух, при условии, что между 2 гласными расположены 2 согласные? ...

Сколько различных слов можно получить перестановкой букв
Сколько различных слов можно получить перестановкой букв слова перешеек,при условии, что четыре буквы "е" не идут подряд.

Сколько различных слов можно получить перестановкой букв
Сколько различных слов можно получить перестановкой букв в слове "комитет" при условии, что гласные не должны стоять рядом и должны...

Сколько различных слов можно получить перестановкой букв слова?
Сколько различных слов можно получить перестановкой букв слова "переворот", так чтобы было не больше одной пары одинаковых букв...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
Программный контроль заполнения реквизита табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита табличной части. . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru