Как получить все перестановки в слове перестановка?

← →
Access (2008-10-23 02:26) [0]

Посчитать их число - легко. 12! / (2! * 2!). Делим на 2! потому, что "а" и "е" повторяются. А как получить сами перестановки?

← →
Германн © (2008-10-23 02:34) [1]

> Как получить все перестановки в слове перестановка?
>
> Access (23.10.08 02:26)
>
> Посчитать их число - легко. 12! / (2! * 2!). Делим на 2!
> потому, что "а" и "е" повторяются. А как получить сами
> перестановки?
>

Это вопрос?
Я свои экзамены и зачёты давно сдал.
Репетиторство всегда было "платное"! :)

← →
Access (2008-10-23 02:47) [2]

> Германн © (23.10.08 02:34) [1]
> Я свои экзамены и зачёты давно сдал.

Мне то что?

> Репетиторство всегда было "платное"! :)

Предложи свои услуги на job.ru . Может там найдёшь себе работу. А меня они не интересуют.

← →
TUser © (2008-10-23 06:27) [3]

> Как получить все перестановки в слове перестановка?

Это очень просто, вот тут чувак фарцует по доллару за штуку: evaksianov at гмайл точка ком.

← →
brother © (2008-10-23 07:18) [4]

> А как получить сами перестановки?

перебором, и их там будет больше, чем
> 12! / (2! * 2!).

← →
Access (2008-10-23 09:31) [5]

> brother © (23.10.08 07:18) [4]
>
> > А как получить сами перестановки?
>
> перебором, и их там будет больше, чем
> > 12! / (2! * 2!).

1) Как правильно организовать перебор?
2) Как сделать без перебора? Чтобы можно было по номеру перестановки получить саму перестановку?

← →
brother © (2008-10-23 09:33) [6]

> номеру перестановки получить саму перестановку

что по твоему - перестановка? приведи пример...

← →
Access (2008-10-23 09:58) [7]

> brother © (23.10.08 09:33) [6]
>
> > номеру перестановки получить саму перестановку
>
> что по твоему - перестановка? приведи пример...

Это термин из комбинаторики.

перестановка -> становкапере.

← →
Jeer © (2008-10-23 10:03) [8]

> Access (23.10.08 09:58) [7]
> Это термин из комбинаторики.

Какие умные дети сейчас пошли :)
Далеко ли ?

← →
alien1769 © (2008-10-23 10:20) [9]

Random не устраивает ?

← →
Ega23 © (2008-10-23 10:23) [10]

> Какие умные дети сейчас пошли :)

Ты им льстишь.
А потом оно будет бить себя копытом в грудь и утверждать, что оно - программист.

← →
shlst (2008-10-23 10:42) [11]

нужно каждой букве назначить цифру.
допустим слово сон
с=0
о=1
н=2
затем подсчитать количество вариантов -
3 в степени 3 = 27
затем в цикле от 0 до 26
переводить число в троичную систему и получать что то вроде
212
214
отсеивать не нужные варианты(когда буквы повторяются например)
и выводить
:)

← →
Access (2008-10-24 01:38) [12]

> shlst (23.10.08 10:42) [11]
>
> нужно каждой букве назначить цифру.
> допустим слово сон
> с=0
> о=1
> н=2
> затем подсчитать количество вариантов -
> 3 в степени 3 = 27

Это если нет повторов. А с повторами - см. первый постинг.
Попробуй сосчитать по своей формуле и по формуле из первого постинга число вариантов для слова "ааа", и определи какой подсчёт правильнее.

> затем в цикле от 0 до 26
> переводить число в троичную систему и получать что то вроде
> 212
> 214
> отсеивать не нужные варианты(когда буквы повторяются например)
> и выводить
> :)

Как посчитать без повторов - и так понятно.

гуглить или искать в книжках термин "перестановки с повторениями"
(permutation with repetitions )

Анаграмма... Знакомо :-)

Как получить все перестановки в слове перестановка? Найти похожие ветки