ния таблицы:
3). На завтрак в школьной столовой любой ученик может выбрать булочку, ватрушку, кекс, а запить их он может соком, чаем или компотом. Сколько вариантов завтрака предлагается в столовой?
Решение: Решим задачу с помощью таблицы, записав в верхнюю строку варианты хлебобулочных изделий: булочка, ватрушка, кекс, а в левый столбик варианты напитков - сок, чай, кофе и молоко. В остальных строках и столбцах мы их соединяем по парам.
булочка
ватрушка
кекс
сок
сок
булочка
сок
ватрушка
сок
кекс
чай
чай
булочка
чай
ватрушка
чай
кекс
компот
компот
булочка
компот
ватрушка
компот
кекс
Таким образом, заполнив таблицу, мы видим, что существует 9 различных вариантов завтрака, которые предполагаются в столовой.
Ответ: 9 вариантов.
4) Задачи, решаемые с помощью построения графа:
4) Андрей, Борис, Виктор и Григорий играли в шахматы. Каждый сыграл с каждым по одной партии. Сколько партий было сыграно?
Решение: Задача решается с помощью полного графа с четырьмя вершинами А,Б,В,Г, обозначенными по первым буквам имён каждого из мальчиков. В полном графе проводятся всевозможные рёбра. В данном случае отрезки-рёбра обозначают сыгранные шахматные партии. Из рисунка видно, что граф имеет 6 рёбер, значит, и партий сыграно 6 партий.
Б
А
Г
В
Ответ: 6 партий.
5) Задачи, решаемые при помощи комбинаторного правила умножения:
Пусть имеется n элементов и требуется выбрать из них один за другим k элементов. Если первый элемент можно выбрать n1 способами, после чего второй элемент можно выбрать n2 способами из оставшихся, затем третий элемент можно выбрать n3спо
Страницы: << < 4 | 5 | 6 | 7 | 8 > >>