Перебор вариантов

  • 1 мин чтения

Алгебра, 9 класс · С. М. Никольский, М. К. Потапов, Н. Н. Решетников, А. В. Шевкин

В комбинаторных задачах перебирают все возможные варианты так, чтобы ничего не пропустить и не повторить: например, выписывают числа в порядке возрастания или строят дерево возможностей (от корня — ветви для первого выбора, от каждой — для второго и т. д.). Трёхзначных чисел из цифр 1, 2, 3 без повторения — 3 · 2 · 1 = 6: 123, 132, 213, 231, 312, 321; двузначных с повторением — 3 · 3 = 9.

Сколько отрезков соединяют 5 точек окружности попарно? Из каждой точки выходят 4 отрезка, но каждый посчитан дважды: (4 · 5)/2 = 10.

Проверь себя: тест по теме

Несколько заданий по этой теме из того же учебника. Каждый ответ проверяется сразу, а начать можно без регистрации.

  • Задания из этого учебника
  • Ответ проверяется сразу
  • Без регистрации
Начать тест