Question

Информатика 10 класс
вася составляет слова из пяти букв,а буквы это- к л о у н. и буква у встречается либо больше одного раза,либо один раз. узнать количество комбинаций надо.
внимание!
по объяснить как вы это сделали,а не просто тупо написать ответ. ​

Answer 1

ответ:  К Л О У Н - длина символов = 5

Рассмотрим все варианты когда У встречается больше 1 раза и 1 раз

У- буква У встречается тут 1 раз, значит под звездочкой может стоять только 4 буквы, ибо У уже нельзя использовать

*У***

**У**

***У*

У

Итого получается, что есть 5 вариантов когда используется 1 раз У. Посчитаем их кол-во. 4*4*4*4 - столько вариантов в одном случае, поэтому 4*4*4*4*5 чтобы узнать кол-во комбинаций в 5 вариантах. и получим 1280 вариантов.

Когда буква У используется больше одного раза, значит:

УУ*** = 1*1*4*4*4

*УУ** = 4*1*1*4*4

**УУ* = 4*4*1*1*4

***УУ = 4*4*4*1*1

УУУ** = 4*4 на 1 можно не умножать)

*УУУ* = 4*4

**УУУ = 4*4

* = 4

* = 4

= 1

Посчитаем кол-во вариантов: 4*4*4*4 = 256 (4 раза встречается где У по 2 раза), 4*4*3 = 48 (3 раза когда 3 буквы У), 4*2 = 8 (2 раза когда У встречается 4 раза), и 1 когда У встречается ровно 5 раз.

Сложим все варианты: 1280+256+48+8+1=1593 варианта