★ 0Кабинет
💻

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

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

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

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

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

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

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

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

Пример 1

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

Ответ: 625

Решение: Каждая из n позиций — k вариантов: k^n. Правило: Задание 8 ЕГЭ по информатике: Комбинаторика слов.

Пример 2

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

Ответ: 60

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

Пример 3

Сколько слов длины 5 можно составить из 6 различных букв? Слова могут содержать повторяющиеся буквы.

Ответ: 7776

Решение: Каждая из n позиций — k вариантов: k^n. Правило: Задание 8 ЕГЭ по информатике: Комбинаторика слов.

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

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