★ 0Кабинет
💻

ЕГЭ информатика, задание 8: Комбинаторика слов

Информатика, 10 класс · ЕГЭ информатика, уровень КИМ

📚 Программа 10 класса · модуль «Практика: ЕГЭ информатика, уровень КИМ — часть 1» — тренажёр 2 из 6. За освоение тренажёра — +15 ★.

Задание 1 из 10+0 ★
Загрузка…
🖨 Распечатать / PDF

Правило и как решать

Задание 8 ЕГЭ по информатике: Комбинаторика слов.

Подсказка: Разбери условие по шагам; при необходимости запиши промежуточные значения на листе. Ответ — целое число.

Примеры с разбором

Пример 1

Сколько слов длины 4 можно составить из 4 различных букв, если каждая буква может входить в слово не более одного раза?

Ответ: 24

Решение: Размещения: k·(k−1)·… Правило: Задание 8 ЕГЭ по информатике: Комбинаторика слов.

Пример 2

Сколько слов длины 3 можно составить из 4 различных букв, если буква А (одна из этих 4 букв) должна встретиться ровно один раз?

Ответ: 27

Решение: Выбери место для А (n способов), остальные позиции — (k−1)^(n−1).

Пример 3

Сколько слов длины 4 можно составить из 7 различных букв, если буква А (одна из этих 7 букв) должна встретиться ровно один раз?

Ответ: 864

Решение: Выбери место для А (n способов), остальные позиции — (k−1)^(n−1).

Другие тренажёры: Информатика, 10 класс

Эта тема в других классах