Презентация Методы решения комбинаторных задач

Смотреть слайды в полном размере
Презентация Методы решения комбинаторных задач


Вашему вниманию предлагается презентация «Методы решения комбинаторных задач», с которой можно предварительно ознакомиться, просмотреть текст и слайды к ней, а так же, в случае, если она вам подходит - скачать файл для редактирования или печати.

Презентация содержит 16 слайдов и доступна для скачивания в формате ppt. Размер скачиваемого файла: 434.14 KB

Просмотреть и скачать

Pic.1
Методы решения комбинаторных задач Преподаватель КГБОУ НПО «ПЛ9»: Боенко А. В. Красноярск, 2013г.
Методы решения комбинаторных задач Преподаватель КГБОУ НПО «ПЛ9»: Боенко А. В. Красноярск, 2013г.
Pic.2
Комбинаторные задачи Комбинаторные задачи – это задачи, в которых требуется из элементов составить р
Комбинаторные задачи Комбинаторные задачи – это задачи, в которых требуется из элементов составить различные наборы, подсчитать количество всевозможных комбинаций элементов, составленных по определённому правилу.
Pic.3
Методы решения комбинаторных задач 1. Метод перебора вариантов. 2. Дерево возможных вариантов. 3. Пр
Методы решения комбинаторных задач 1. Метод перебора вариантов. 2. Дерево возможных вариантов. 3. Правило умножения.
Pic.4
Метод перебора вариантов Полный перебор вариантов без составления таблиц и схем Пример: Какие двузна
Метод перебора вариантов Полный перебор вариантов без составления таблиц и схем Пример: Какие двузначные числа можно составить из цифр 1, 2, 3, 4, 5? Решение: Перебираем всевозможные варианты: 11, 12, 13, 14, 15, 21, 22, 23, 24, 25, 31, 32, 33, 34, 35, 41, 42, 43, 44, 45, 51, 52, 53, 54, 55.
Pic.5
Задача 1. В финальном забеге на 100 м участвуют Смирнов, Петров и Орлов. Назовите возможные варианты
Задача 1. В финальном забеге на 100 м участвуют Смирнов, Петров и Орлов. Назовите возможные варианты распределения призовых мест.
Pic.6
Дерево возможных вариантов способ решения разнообразных задач, касающихся перебора вариантов происхо
Дерево возможных вариантов способ решения разнообразных задач, касающихся перебора вариантов происходящих событий. Пример: Какие трехзначные числа можно составить из цифр 0, 3, 8? Решение: Построим дерево возможных вариантов, учитывая, что 0 не может быть первой цифрой в числе.
Pic.7
Методы решения комбинаторных задач, слайд 7
Pic.8
Задача 2. Сколько существует флагов составленных из трех горизонтальных полос одинаковой ширины и ра
Задача 2. Сколько существует флагов составленных из трех горизонтальных полос одинаковой ширины и различных цветов: белого, синего, красного и зеленого? Есть ли среди них Государственный флаг Российской Федерации?
Pic.9
Задача 3. Запишите все возможные варианты расписания пяти уроков на день из предметов: математика, р
Задача 3. Запишите все возможные варианты расписания пяти уроков на день из предметов: математика, русский язык, история, английский язык, физкультура, причем математика должна быть вторым уроком.
Pic.10
Правило умножения Применяется для нахождения числа всех возможных исходов независимого проведения дв
Правило умножения Применяется для нахождения числа всех возможных исходов независимого проведения двух испытаний А и В, перемножив число всех исходов испытания А и число всех исходов испытания В. Пример: Сколько трехзначных чисел можно составить из цифр: 1, 2, 5, 8 используя в записи числа каждую из них не более одного раза? Решение: Первую цифру выбираем четырьмя способами (1, 2, 5, 8), вторую цифру можно выбрать тремя способами, и на выбор третьей цифры остается два способа. Количество искомых трехзначных чисел равно произведению 4 · 3 · 2 = 24.
Pic.11
Задача 4. Сколькими способами можно составить список из шести учеников 10 класса сдающих зачет по ма
Задача 4. Сколькими способами можно составить список из шести учеников 10 класса сдающих зачет по математике?
Pic.12
Домашнее задание Повторить методы решения комбинаторных задач. Придумать и решить задачу (связанную
Домашнее задание Повторить методы решения комбинаторных задач. Придумать и решить задачу (связанную с вашей профессиональной направленностью) на построение дерева всевозможных вариантов.
Pic.13
Ответы Задача 1: Вариант1: 1) Смирнов, 2) Петров, 3) Орлов. Вариант2: 1) Смирнов, 2) Орлов, 3) Петро
Ответы Задача 1: Вариант1: 1) Смирнов, 2) Петров, 3) Орлов. Вариант2: 1) Смирнов, 2) Орлов, 3) Петров. Вариант3: 1) Орлов, 2) Смирнов, 3) Петров. Вариант4: 1) Орлов, 2) Петров, 3) Смирнов. Вариант5: 1) Петров, 2) Орлов, 3) Смирнов. Вариант6: 1) Петров, 2) Смирнов, 3) Орлов.
Pic.14
Задача 2: всего существует 24 флага, среди них есть Государственный флаг Российской Федерации. Задач
Задача 2: всего существует 24 флага, среди них есть Государственный флаг Российской Федерации. Задача 2: всего существует 24 флага, среди них есть Государственный флаг Российской Федерации.
Pic.15
Задача 3: обозначив М - математика, Р - русский язык, И - история, А - английский язык, Ф - физкульт
Задача 3: обозначив М - математика, Р - русский язык, И - история, А - английский язык, Ф - физкультура и построив дерево возможных вариантов, получим всего 24 варианта. Задача 3: обозначив М - математика, Р - русский язык, И - история, А - английский язык, Ф - физкультура и построив дерево возможных вариантов, получим всего 24 варианта.
Pic.16
Задача 4: первого в списке ученика можно выбрать 6 способами, Задача 4: первого в списке ученика мож
Задача 4: первого в списке ученика можно выбрать 6 способами, Задача 4: первого в списке ученика можно выбрать 6 способами, второго – 5 способами, третьего – 4 способами, четвертого – 3 способами, пятого – 2 способами, шестого – 1 способом (оставшийся ученик). Перемножив полученные результаты получим 720 способов.


Скачать презентацию

Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!