Перестановки и сочетания: задания с разбором — ЕГЭ по информатике
ЕГЭ Информатика
ЕГЭ по информатике, тема «Перестановки и сочетания»: Перестановки букв слова, Расстановки с условием. Ответ проверяется на странице, разбор открывается сразу.
Пример 1
Чему равно 4!?
Ответ и разбор
Ответ: 24
По определению факториала 4! = 1 · 2 · 3 · 4 = 24. Быстрее считать через предыдущее значение: 4! = 3! · 4 = 6 · 4 = 24.
Нашли ошибку? Напишите нам, код задания: stg-ege-inf-perm-b3-02
Ещё задания — ниже. Открыть тренажёр

Все карточки предмета — в разделе «Формулы»
Ещё задания
Пример 2
Сколькими способами можно расставить 3 книги на полке?
Ответ и разбор
Ответ: 6
Все 3 книги различны и занимают все места, важен порядок — это перестановки: P3 = 3! = 1 · 2 · 3 = 6. Проверка перебором: АБВ, АВБ, БАВ, БВА, ВАБ, ВБА — ровно 6 вариантов. Формула сочетаний тут не работает: она считает выбор без учёта порядка, а здесь порядок и есть предмет задачи.
Нашли ошибку? Напишите нам, код задания: stg-ege-inf-perm-b3-03
Пример 3
На конкурс прислали 13 песен. Сколькими способами жюри может присудить первое, второе и третье места, если каждая песня получает не больше одного места?
Ответ и разбор
Ответ: 1716
Места различны, и одна песня не получает двух мест.
Первое место может получить любая из 13 песен, второе — любая из оставшихся 12, третье — из 11.
По правилу произведения: 13 · 12 · 11 = 1716.
Ответ: 1716.
Нашли ошибку? Напишите нам, код задания: ege-informatics-razmeshcheniya-po-rolyam-59fprk
Пример 4
Из 10 различных книг нужно выбрать 4 и поставить их на полку в ряд. Сколькими способами это можно сделать?
Ответ и разбор
Ответ: 5040
Порядок книг на полке важен, и одну книгу нельзя поставить дважды.
На первое место полки можно поставить любую из 10 книг, на второе — любую из оставшихся 9, на третье — из 8, на четвёртое — из 7.
По правилу произведения: 10 · 9 · 8 · 7 = 5040.
Ответ: 5040.
Нашли ошибку? Напишите нам, код задания: ege-informatics-razmeshcheniya-po-rolyam-f3j1rz
Пример 5
Сколько существует двоичных кодов (цепочек) длины 3?
Ответ и разбор
Ответ: 8
Каждая из трёх позиций — 0 или 1: два в кубе — восемь комбинаций (от 000 до 111).
Нашли ошибку? Напишите нам, код задания: stg-ege-inf-perm-b3-08
Пример 6
Есть 3 чёрных и 4 белых шара. Сколькими способами достать один любой?
Ответ и разбор
Ответ: 7
Достаём ровно один шар, и он либо чёрный (3 способа), либо белый (4 способа), поэтому варианты складываются: 3 + 4 = 7. Умножать здесь нельзя: 3 · 4 = 12 считало бы пары «чёрный и белый», то есть выбор сразу двух шаров.
Нашли ошибку? Напишите нам, код задания: stg-ege-inf-perm-b3-07
Пример 7
В забеге участвуют 12 бегунов. Сколькими способами могут распределиться золотая, серебряная и бронзовая медали, если каждый бегун получает не больше одной медали?
Ответ и разбор
Ответ: 1320
Медали различны, и один бегун не получает двух медалей.
Золотую медаль может получить любой из 12 бегунов, серебряную — любой из оставшихся 11, бронзовую — из 10.
По правилу произведения: 12 · 11 · 10 = 1320.
Ответ: 1320.
Нашли ошибку? Напишите нам, код задания: ege-informatics-razmeshcheniya-po-rolyam-15xcl43
Пример 8
На столе в ряд выкладывают 7 карточек с разными буквами, среди которых карточки А и Б. Сколько существует расстановок, при которых между карточками А и Б лежит ровно одна карточка?
Ответ и разбор
Ответ: 1200
Пара мест с одним местом между ними: первое из них — любое от 1-го до 5-го, то есть 5 способов; карточки А и Б встают на эти места в одном из двух порядков.
Остальные 5 карточек занимают оставшиеся места: 5! = 120 способами. Всего 5 · 2 · 120 = 1200.
Ответ: 1200.
Нашли ошибку? Напишите нам, код задания: ege-informatics-perestanovki-s-usloviem-uxk6qt
Пример 9
На собрании 7 человек. Сколькими способами можно выбрать председателя и секретаря, если это должны быть разные люди?
Ответ и разбор
Ответ: 42
Председатель и секретарь — разные должности, и это разные люди.
Председателем может стать любой из 7 человек, секретарём — любой из оставшихся 6.
По правилу произведения: 7 · 6 = 42.
Ответ: 42.
Нашли ошибку? Напишите нам, код задания: ege-informatics-razmeshcheniya-po-rolyam-100eqi2
Пример 10
Сколько паролей из 2 символов, если алфавит — 4 буквы?
Ответ и разбор
Ответ: 16
Первый символ — 4 варианта, второй — тоже 4: шестнадцать комбинаций.
Нашли ошибку? Напишите нам, код задания: stg-ege-inf-perm-b3-09
Виды заданий темы
Рядом
Продолжить тренировку
Откройте тренажёр, чтобы решать похожие задания и отслеживать прогресс по темам. Для тренажёра нужен вход; на этой странице вход не нужен.

Родителю
Приложение — для ученика. Родителю ставить его не нужно: кабинет родителя открывается в браузере. Родитель видит фактическую активность, регулярность и повторяющиеся ошибки. Проверять решения самостоятельно не требуется.