Задача 1. Ирудтэ

Сегодня в классе Алисы турнир по игре в "Ирудтэ". Правила игры довольно просты. Ребята случайно набирают по 10 черных фишек с буквами и выкладывают "слова" из 10 букв на стол. Слова могут быть совершенно бессмысленными! После того как слово засчитано, игрок забирает фишки обратно и может выкладывать новое слово. Единственное правило: одно и то же слова нельзя выкладывать повторно. Побеждает тот, кто быстрее всех скажет, сколько ходов у него есть в запасе!

Алиса очень хочет выиграть в Ирудтэ. Посмотрите на ее фишки и скажите сколько ходов есть у Алисы.

Фишки Алисы: Л, И, Б, Л, О, Л, Ц, В, В, Ы.

В качестве ответа укажите одно целое число.

Question

Информатика

Роня

15 мая, 12:58

Задача 1. Ирудтэ

Сегодня в классе Алисы турнир по игре в "Ирудтэ". Правила игры довольно просты. Ребята случайно набирают по 10 черных фишек с буквами и выкладывают "слова" из 10 букв на стол. Слова могут быть совершенно бессмысленными! После того как слово засчитано, игрок забирает фишки обратно и может выкладывать новое слово. Единственное правило: одно и то же слова нельзя выкладывать повторно. Побеждает тот, кто быстрее всех скажет, сколько ходов у него есть в запасе!

Алиса очень хочет выиграть в Ирудтэ. Посмотрите на ее фишки и скажите сколько ходов есть у Алисы.

Фишки Алисы: Л, И, Б, Л, О, Л, Ц, В, В, Ы.

В качестве ответа укажите одно целое число.

+3

Ответы (1)

Знаете ответ?

Лаврентий · Answer 1

Это задача по комбинаторике

всего у нас 10 букв, но главное что они повторятся

Л - 3

И - 1

Б - 1

О - 1

В - 2

Ц - 1

Ы - 1

Далее вычисляем кол-во перестановок с повторениями.

N = 10! / (3! * 1! * 1! * 1! * 2! * 1! * 1!) = 10! / 12 = 302 400