Illidian
Новичок
|
Выписаны все сочетания с повторениями из n букв по n. Сколько раз в них встречается каждая буква?
|
Всего сообщений: 14 | Присоединился: декабрь 2008 | Отправлено: 16 дек. 2008 18:20 | IP
|
|
Illidian
Новичок
|
Решение: число всех n-сочетаний с повторениями из n букв = С_2n-1^n, значит в них входит nC_2n-1^n букв. Значит каждая входит C_2n-1^n раз. Ответ: C_2n-1^n раз
|
Всего сообщений: 14 | Присоединился: декабрь 2008 | Отправлено: 16 дек. 2008 18:44 | IP
|
|
|