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

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

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

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


Мне то что?


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


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

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

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

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

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

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


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

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

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

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


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

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

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


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

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

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


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

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

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


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


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


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

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

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