Страница 1 из 1

Комбинаторика (наверно)

Добавлено: 29 май 2008, 21:28
qwertylol
Есть три буквы(называть не буду). Сколько слов из пяти букв можно сгенерировать этими буквами?
например буквы й,ц,у:
й-й-й-й-й
й-й-й-й-ц
й-й-й-й-у
...
ц-у-й-ц-у
...
у-у-у-у-у
Короче будет много=)

Комбинаторика (наверно)

Добавлено: 29 май 2008, 21:35
AV_77
qwertylol писал(а):Source of the post
Есть три буквы(называть не буду). Сколько слов из пяти букв можно сгенерировать этими буквами?


$$ 3^5 $$.

Комбинаторика (наверно)

Добавлено: 29 май 2008, 21:43
qwertylol
AV_77 писал(а):Source of the post
qwertylol писал(а):Source of the post
Есть три буквы(называть не буду). Сколько слов из пяти букв можно сгенерировать этими буквами?


$$ 3^5 $$.

Почему вы так решили? Значит слово из n букв можно образовать 3n способами?

Комбинаторика (наверно)

Добавлено: 29 май 2008, 23:28
nmn
всего букв 3
из одной буквы - 3 слова, при добавлении буквы можно составить по три новых слова c уже имеющимися итого 3*3, добавим еще одну букву - можно будет составить по 3 новых слова c каждым словом из 2 букв итого слов 3*3*3 и т.д.

p.s. аналогично считается количество чисел из определенного количества цифр