10класс

Страница 47-49 параграф 4 номер 5, ГДЗ по информатике за 10 класс к учебнику Босовой

Номер 5. Сколько существует различных последовательностей из 6 символов четырёхбуквенного алфавита {A, B, C, D}, которые содержат не менее двух букв A (т. е. две и более буквы A)?

Можно представить, что имеем дело с четверичной системой счисления (четыре буквы).

Если бы не было ограничений на использование буквы А, то общее количество вариантов было бы равно: 46=4096

Количество вариантов без буквы А будет равно: 36=729 (система счисления становится троичной, т.к. используются только 3 буквы).

Одна буква А может стоять в 6-ти символьном слове на любом месте, таких вариантов 6.

Тогда количество вариантов с одной буквой А и любым количеством оставшихся 3-х букв будет равно: 6*35=1458

Теперь можно найти количество искомых вариантов, отняв от общего количества количество недопустимых вариантов.

4096 - 1458 - 726 = 1909

Можно решить эту задачу и по-другому используя формулу комбинаторики по подсчету количества сочетаний.

Ответ: 1909

Сообщить об ошибке

Не получилось открыть форму обратной связи.
Напишите нам: nqzva@cbzbtnyxn.zr