Ряда ых.
emo
8.3. Решение комбинаторных задач методом перебора
Некоторые процессы, которые встречаются в жизни, можно выпол-
АТЬ В одном или нескольких вариантах. В таком случае определяются
ѕее эти варианты, и среди них выбирается тот, который считается опти-
Тыным. Значит, осуществляется перебор возможных вариантов.
Задача 1. В классе Антон, Сакен и Юра должны отдежурить три
да, по одному дно каждый. Сколько вариантов дежурства ребят можно
При переборе возможных вариантов величины (объекты) записыва-
Например, имена ребят в задаче обозначаются их заглавными бук-
ѕен. 18 Антона обозначается буквой А, имя Сакена
Ж. Иногда элементы варианта обозначаются цифрами.
Схема перебора возможных вариантов изображается как дерево с
вариантов решения задачи. Корень «дерева», обозначенный звездочкой (*),
разветвленными ветками (рис. 8.4). Сколько веток на «дереве», столько
изображает основной объект.
OCTUBUTA?
ар.
rея условными знаками.
С, имя Юры​

ПУПКИН228    1   09.04.2021 19:41    0