Комбинаторные задачи. Математика. 5 класс

БИ НА РИ ТО КОМ Назовите слово КА

НА РИ ТО КОМ БИ КА Назовите слово

РИ ТО КОМ БИ НА КА Назовите слово

РИ КОМ БИ НА ТО КА Назовите слово

КОМ БИ НА ТО РИ КА Назовите слово

К Сформулируйте тему урока О М Б О Т А Н И Ы Н Р А Д Ч И Е

К Сформулируйте тему урока О М Б О Т А Н И Ы Н Р А Д Ч И А З Е

КОМБИНАТОРНЫЕ ЗАДАЧИ К М А К А М М А К К А М М К А А К М

Комбинаторика Что означает слово «комбинаторика»?

Комбинаторика Что означает слово «комбинаторика»? В переводе с латинского слово «комбинаторика» означает

Комбинаторика Что означает слово «комбинаторика»? «сочетать» В переводе с латинского слово «комбинаторика» означает

Комбинаторика Что означает слово «комбинаторика»? «сочетать» «соединять» В переводе с латинского слово «комбинаторика» означает

Комбинаторные задачи Какие задачи называются комбинаторными?

Комбинаторные задачи Какие задачи называются комбинаторными? Комбинаторные задачи − это задачи, в которых надо ответить на вопрос:

Комбинаторные задачи Какие задачи называются комбинаторными? «Сколькими способами … ?» Комбинаторные задачи − это задачи, в которых надо ответить на вопрос:

Задача №1 Чтобы запереть чемодан с кодовым замком, нужно ввести код, состоящий из двух цифр. Хозяин чемодана решил использовать только цифры 1, 2 и 3. Сколькими способами он может выбрать код? 1 1

Решение: Запишем все коды в порядке возрастания: 1 1 Задача №1 Чтобы запереть чемодан с кодовым замком, нужно ввести код, состоящий из двух цифр. Хозяин чемодана решил использовать только цифры 1, 2 и 3. Сколькими способами он может выбрать код?

Решение: Запишем все коды в порядке возрастания: 1 1 1 1 1 2 1 3 Задача №1 Чтобы запереть чемодан с кодовым замком, нужно ввести код, состоящий из двух цифр. Хозяин чемодана решил использовать только цифры 1, 2 и 3. Сколькими способами он может выбрать код?

Решение: Запишем все коды в порядке возрастания: 1 1 1 1 1 2 1 3 2 1 2 2 2 3 Задача №1 Чтобы запереть чемодан с кодовым замком, нужно ввести код, состоящий из двух цифр. Хозяин чемодана решил использовать только цифры 1, 2 и 3. Сколькими способами он может выбрать код?

Решение: Запишем все коды в порядке возрастания: 1 1 1 1 1 2 1 3 2 1 2 2 2 3 3 1 3 2 3 3 Задача №1 Чтобы запереть чемодан с кодовым замком, нужно ввести код, состоящий из двух цифр. Хозяин чемодана решил использовать только цифры 1, 2 и 3. Сколькими способами он может выбрать код?

Ответ: 9 способов. 1 1 1 1 1 2 1 3 2 1 2 2 2 3 3 1 3 2 3 3 Задача №1 Чтобы запереть чемодан с кодовым замком, нужно ввести код, состоящий из двух цифр. Хозяин чемодана решил использовать только цифры 1, 2 и 3. Сколькими способами он может выбрать код?

Задача №2 В четверг в первом классе должно быть три урока: русский язык, математика и физкультура. Сколько различных вариантов расписания можно составить на этот день?

Задача №2 В четверг в первом классе должно быть три урока: русский язык, математика и физкультура. Сколько различных вариантов расписания можно составить на этот день? Решение: Обозначим названия предметов буквами :

Задача №2 В четверг в первом классе должно быть три урока: русский язык, математика и физкультура. Сколько различных вариантов расписания можно составить на этот день? Решение: Р − русский язык Обозначим названия предметов буквами :

Задача №2 В четверг в первом классе должно быть три урока: русский язык, математика и физкультура. Сколько различных вариантов расписания можно составить на этот день? Решение: Р − русский язык Обозначим названия предметов буквами : М − математика

Задача №2 В четверг в первом классе должно быть три урока: русский язык, математика и физкультура. Сколько различных вариантов расписания можно составить на этот день? Решение: Р − русский язык Обозначим названия предметов буквами : Ф − физкультура М − математика

Задача №2 В четверг в первом классе должно быть три урока: русский язык, математика и физкультура. Сколько различных вариантов расписания можно составить на этот день? Решение: Рассмотрим различные варианты:

Задача №2 В четверг в первом классе должно быть три урока: русский язык, математика и физкультура. Сколько различных вариантов расписания можно составить на этот день? Решение: Р Рассмотрим различные варианты: Ф М Р М Ф

Задача №2 В четверг в первом классе должно быть три урока: русский язык, математика и физкультура. Сколько различных вариантов расписания можно составить на этот день? Решение: Р Рассмотрим различные варианты: Ф М Р Р Р М М М Ф Ф Ф

Задача №2 В четверг в первом классе должно быть три урока: русский язык, математика и физкультура. Сколько различных вариантов расписания можно составить на этот день? Решение: Р Рассмотрим различные варианты: Ф М Р Р Р Р Р М М М М М Ф Ф Ф Ф Ф

Задача №2 В четверг в первом классе должно быть три урока: русский язык, математика и физкультура. Сколько различных вариантов расписания можно составить на этот день? Р Ф М Р Р Р Р Р М М М М М Ф Ф Ф Ф Ф Ответ: 6 способов.

Задача №3 На прямой отмечены три точки А, В, С и D. Сколько получилось отрезков?

Задача №3 На прямой отмечены три точки А, В, С и D. Сколько получилось отрезков? Решение: Рассмотрим различные варианты: AB

Задача №3 На прямой отмечены три точки А, В, С и D. Сколько получилось отрезков? Решение: Рассмотрим различные варианты: AB AC

Задача №3 На прямой отмечены три точки А, В, С и D. Сколько получилось отрезков? Решение: Рассмотрим различные варианты: AB AC AD

Задача №3 На прямой отмечены три точки А, В, С и D. Сколько получилось отрезков? Решение: Рассмотрим различные варианты: AB AC AD BC

Задача №3 На прямой отмечены три точки А, В, С и D. Сколько получилось отрезков? Решение: Рассмотрим различные варианты: AB AC AD BC BD

Задача №3 На прямой отмечены три точки А, В, С и D. Сколько получилось отрезков? Решение: Рассмотрим различные варианты: AB AC AD BC BD CD

Задача №3 На прямой отмечены три точки А, В, С и D. Сколько получилось отрезков? Решение: Рассмотрим различные варианты: AB AC AD BC BD CD Ответ: 6 отрезков.

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

Решим задачу с помощью построения дерева возможных вариантов. 1 1 Задача №1 Чтобы запереть чемодан с кодовым замком, нужно ввести код, состоящий из двух цифр. Хозяин чемодана решил использовать только цифры 1, 2 и 3. Сколькими способами он может выбрать код?

1. Поставим знак * . *

1. Поставим знак * . * 2. Проведем три ветви, так как выбрать первую цифру три варианта (1, 2, 3).

1. Поставим знак * . * 2. Проведем три ветви, так как выбрать первую цифру три варианта (1, 2, 3). 3. Проведем от каждой первой цифры по три ветви, так как выбрать вторую цифру три варианта (1, 2, 3).

1. Поставим знак * . * 2. Проведем три ветви, так как выбрать первую цифру три варианта (1, 2, 3). 3. Проведем от каждой первой цифры по три ветви, так как выбрать вторую цифру три варианта (1, 2, 3).

1. Поставим знак * . * 2. Проведем три ветви, так как выбрать первую цифру три варианта (1, 2, 3). 3. Проведем от каждой первой цифры по три ветви, так как выбрать вторую цифру три варианта (1, 2, 3).

* Двигаясь от корня дерева по ветвям, мы получим все возможные коды. Ответ: 9 способов.

Упражнения К М А К А М М А К К А М М К А А К М

№1 Задача, похожая на задачу о расписании:

В магазине продаются полотенца трех видов: в полоску, в клетку и в горошек. Мама хочет подарить каждой из трех дочерей по полотенцу, причем так, чтобы одинаковых у них не было. Сколькими способами она может раздать три разных полотенца девочкам? Введите обозначения: П − полоска, К − клетка, Г – горошек.

№1 Проверьте решение:

В магазине продаются полотенца трех видов: в полоску, в клетку и в горошек. Мама хочет подарить каждой из трех дочерей по полотенцу, причем так, чтобы одинаковых у них не было. Сколькими способами она может раздать три разных полотенца девочкам? Введите обозначения: П − полоска, К − клетка, Г – горошек. П Г К К П П К П К П К К П Г Г Г Г Г Ответ: 6 способов.

№2 Задача, похожая на задачу об отрезках:

Сколькими способами можно составить патруль из двух полицейских, если на дежурство вышли Задорнов, Свистунов и Умнов?

№2 Проверьте решение:

Сколькими способами можно составить патруль из двух полицейских, если на дежурство вышли Задорнов, Свистунов и Умнов? Решение: Рассмотрим различные варианты: ЗС ЗУ СУ Ответ: 3 способа.

№3 Задача, решаемая способом дерева возможных вариантов:

Имеются ручки четырех цветов: красные, синие, зеленые, черные − и два вида записных книжек. Сколько различных наборов из ручки и записной книжки можно составить из этих предметов?

№3 Проверьте решение: