Расстановки с условием: как решать — ЕГЭ по информатике

ЕГЭ Информатика сложность в тренажёре: базовая

Для фотографии 7 учеников, среди которых Аня и Боря, встают в один ряд. Сколько существует расстановок, при которых Аня… Расстановки с условием — ЕГЭ по информатике, тема «Перестановки и сочетания». Ответ проверяется на странице, разбор — сразу.

Пример 1

Для фотографии 7 учеников, среди которых Аня и Боря, встают в один ряд. Сколько существует расстановок, при которых Аня и Боря стоят рядом?

Ответ и разбор

Ответ: 1440

Решение

  1. Склеим Аня и Боря в один блок: вместе с остальными 5 получится 6 элементов, их можно переставить 6! = 720 способами.
  2. Внутри блока возможны два порядка. Всего 2 · 720 = 1440.

Ответ: 1440.

Нашли ошибку? Напишите нам, код задания: ege-informatics-perestanovki-s-usloviem-1htuh6j

Ещё задания этого вида — ниже. Открыть тренажёр

В 1976 году Диффи и Хеллман описали, как согласовать общий секрет через открытый канал, не передавая сам секрет. Стороны обмениваются специально вычисленными значениями. Стойкость зависит от математической задачи и параметров, а подлинность собеседника требует отдельной защиты.

Разобранный пример

На стоянке в один ряд ставят 5 разных машин, среди которых пожарная машина и скорая помощь. Сколько существует расстановок, при которых пожарная машина и скорая помощь стоят рядом?

Ответ: 48

Решение

  1. Склеим пожарная машина и скорая помощь в один блок: вместе с остальными 3 получится 4 элемента, их можно переставить 4! = 24 способами.
  2. Внутри блока возможны два порядка. Всего 2 · 24 = 48.

Ответ: 48.

Нашли ошибку? Напишите нам, код задания: ege-informatics-perestanovki-s-usloviem-1wgu9n9

Ещё примеры

Пример 2

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

Ответ и разбор

Ответ: 480

Решение

  1. Через дополнение. Всех расстановок 6! = 720.
  2. Расстановок, где словарь и атлас рядом: склеиваем их в блок — 5! = 120 способов, и внутри блока два порядка: 2 · 120 = 240.
  3. Не рядом: 720 − 240 = 480.

Ответ: 480.

Нашли ошибку? Напишите нам, код задания: ege-informatics-perestanovki-s-usloviem-f36w10

Пример 3

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

Ответ и разбор

Ответ: 12

Капитан и вратарь занимают два крайних места в одном из двух порядков — 2 способа.
Остальные 3 спортсмена расставляются на средние места: 3! = 6 способами. Всего 2 · 6 = 12.

Ответ: 12.

Нашли ошибку? Напишите нам, код задания: ege-informatics-perestanovki-s-usloviem-1aseu3s

Пример 4

На верёвке в ряд развешивают 5 различных флажков, среди которых красный и синий. Сколько существует расстановок, при которых красный и синий флажки занимают оба крайних места?

Ответ и разбор

Ответ: 12

Красный и синий флажки занимают два крайних места в одном из двух порядков — 2 способа.
Остальные 3 флажка расставляются на средние места: 3! = 6 способами. Всего 2 · 6 = 12.

Ответ: 12.

Нашли ошибку? Напишите нам, код задания: ege-informatics-perestanovki-s-usloviem-dlm6jo

Рядом

Продолжить тренировку

Откройте тренажёр, чтобы решать похожие задания и отслеживать прогресс по темам. Для тренажёра нужен вход; на этой странице вход не нужен.

Задание в формате экзамена с разбором

Родителю

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