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

Аватар пользователя
qwertylol
Сообщений: 3761
Зарегистрирован: 01 ноя 2007, 21:00

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

Сообщение qwertylol » 29 май 2008, 21:28

Есть три буквы(называть не буду). Сколько слов из пяти букв можно сгенерировать этими буквами?
например буквы й,ц,у:
й-й-й-й-й
й-й-й-й-ц
й-й-й-й-у
...
ц-у-й-ц-у
...
у-у-у-у-у
Короче будет много=)
Последний раз редактировалось qwertylol 30 ноя 2019, 12:39, всего редактировалось 1 раз.
Причина: test

AV_77
Сообщений: 3530
Зарегистрирован: 23 фев 2007, 21:00

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

Сообщение AV_77 » 29 май 2008, 21:35

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


$$ 3^5 $$.
Последний раз редактировалось AV_77 30 ноя 2019, 12:39, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
qwertylol
Сообщений: 3761
Зарегистрирован: 01 ноя 2007, 21:00

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

Сообщение qwertylol » 29 май 2008, 21:43

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


$$ 3^5 $$.

Почему вы так решили? Значит слово из n букв можно образовать 3n способами?
Последний раз редактировалось qwertylol 30 ноя 2019, 12:39, всего редактировалось 1 раз.
Причина: test

nmn
Сообщений: 357
Зарегистрирован: 22 окт 2007, 21:00

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

Сообщение nmn » 29 май 2008, 23:28

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

p.s. аналогично считается количество чисел из определенного количества цифр
Последний раз редактировалось nmn 30 ноя 2019, 12:39, всего редактировалось 1 раз.
Причина: test


Вернуться в «Дискретная математика»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 9 гостей