Сегодня в классе алисы турнир по игре в “ирудтэ”. правила игры довольно просты. случайно набирают по 10 черных фишек с буквами и выкладывают “слова” из 10 букв на стол. слова могут быть совершенно бессмысленными! после того как слово засчитано, игрок забирает фишки обратно и может выкладывать новое слово. единственное правило: одно и то же слова нельзя выкладывать повторно. побеждает тот, кто быстрее всех скажет, сколько ходов у него есть в запасе! алиса хочет выиграть в ирудтэ. посмотрите на ее фишки и скажите сколько ходов есть у алисы. фишки алисы: у, т, р, ы, и, у, к, б, и, б.
всего у нас 10 букв, но главное что они повторятся
У - 2
Т - 1
Р - 1
Ы - 1
И - 2
К - 1
Б - 2
Далее вычисляем кол-во перестановок с повторениями. (Формула в приложении с обьяснением из вики)
N = 10! / (2! * 2! * 2! * 1! * 1! * 1! * 1! ) = 10! / 8 = 453 600