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

Категория: Математика
Нажмите для полного просмотра!
Методы решения комбинаторных задач, слайд №1Методы решения комбинаторных задач, слайд №2Методы решения комбинаторных задач, слайд №3Методы решения комбинаторных задач, слайд №4Методы решения комбинаторных задач, слайд №5Методы решения комбинаторных задач, слайд №6Методы решения комбинаторных задач, слайд №7Методы решения комбинаторных задач, слайд №8Методы решения комбинаторных задач, слайд №9Методы решения комбинаторных задач, слайд №10Методы решения комбинаторных задач, слайд №11Методы решения комбинаторных задач, слайд №12Методы решения комбинаторных задач, слайд №13Методы решения комбинаторных задач, слайд №14Методы решения комбинаторных задач, слайд №15Методы решения комбинаторных задач, слайд №16
Скачать
Вы можете ознакомиться и скачать презентацию на тему Методы решения комбинаторных задач. Доклад-сообщение содержит 16 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


Методы решения комбинаторных задач Преподаватель КГБОУ НПО «ПЛ9»: Боенко А.В. Красноярск, 2013г.
Описание слайда:
Методы решения комбинаторных задач Преподаватель КГБОУ НПО «ПЛ9»: Боенко А.В. Красноярск, 2013г.

Слайд 2


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

Слайд 3


Методы решения комбинаторных задач 1. Метод перебора вариантов. 2. Дерево возможных вариантов. 3. Правило умножения.
Описание слайда:
Методы решения комбинаторных задач 1. Метод перебора вариантов. 2. Дерево возможных вариантов. 3. Правило умножения.

Слайд 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.
Описание слайда:
Метод перебора вариантов Полный перебор вариантов без составления таблиц и схем Пример: Какие двузначные числа можно составить из цифр 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.

Слайд 5


Задача 1. В финальном забеге на 100 м участвуют Смирнов, Петров и Орлов. Назовите возможные варианты распределения призовых мест.
Описание слайда:
Задача 1. В финальном забеге на 100 м участвуют Смирнов, Петров и Орлов. Назовите возможные варианты распределения призовых мест.

Слайд 6


Дерево возможных вариантов способ решения разнообразных задач, касающихся перебора вариантов происходящих событий. Пример: Какие трехзначные числа можно составить из цифр 0, 3, 8? Решение: Построим дерево возможных вариантов, учитывая, что 0 не может быть первой цифрой в числе.
Описание слайда:
Дерево возможных вариантов способ решения разнообразных задач, касающихся перебора вариантов происходящих событий. Пример: Какие трехзначные числа можно составить из цифр 0, 3, 8? Решение: Построим дерево возможных вариантов, учитывая, что 0 не может быть первой цифрой в числе.

Слайд 7


Методы решения комбинаторных задач, слайд №7
Описание слайда:

Слайд 8


Задача 2. Сколько существует флагов составленных из трех горизонтальных полос одинаковой ширины и различных цветов: белого, синего, красного и зеленого? Есть ли среди них Государственный флаг Российской Федерации?
Описание слайда:
Задача 2. Сколько существует флагов составленных из трех горизонтальных полос одинаковой ширины и различных цветов: белого, синего, красного и зеленого? Есть ли среди них Государственный флаг Российской Федерации?

Слайд 9


Задача 3. Запишите все возможные варианты расписания пяти уроков на день из предметов: математика, русский язык, история, английский язык, физкультура, причем математика должна быть вторым уроком.
Описание слайда:
Задача 3. Запишите все возможные варианты расписания пяти уроков на день из предметов: математика, русский язык, история, английский язык, физкультура, причем математика должна быть вторым уроком.

Слайд 10


Правило умножения Применяется для нахождения числа всех возможных исходов независимого проведения двух испытаний А и В, перемножив число всех исходов испытания А и число всех исходов испытания В. Пример: Сколько трехзначных чисел можно составить из цифр: 1, 2, 5, 8 используя в записи числа каждую из них не более одного раза? Решение: Первую цифру выбираем четырьмя способами (1, 2, 5, 8), вторую цифру можно выбрать тремя способами, и на выбор третьей цифры остается два способа. Количество искомых трехзначных чисел равно произведению 4 · 3 · 2 = 24.
Описание слайда:
Правило умножения Применяется для нахождения числа всех возможных исходов независимого проведения двух испытаний А и В, перемножив число всех исходов испытания А и число всех исходов испытания В. Пример: Сколько трехзначных чисел можно составить из цифр: 1, 2, 5, 8 используя в записи числа каждую из них не более одного раза? Решение: Первую цифру выбираем четырьмя способами (1, 2, 5, 8), вторую цифру можно выбрать тремя способами, и на выбор третьей цифры остается два способа. Количество искомых трехзначных чисел равно произведению 4 · 3 · 2 = 24.

Слайд 11


Задача 4. Сколькими способами можно составить список из шести учеников 10 класса сдающих зачет по математике?
Описание слайда:
Задача 4. Сколькими способами можно составить список из шести учеников 10 класса сдающих зачет по математике?

Слайд 12


Домашнее задание Повторить методы решения комбинаторных задач. Придумать и решить задачу (связанную с вашей профессиональной направленностью) на построение дерева всевозможных вариантов.
Описание слайда:
Домашнее задание Повторить методы решения комбинаторных задач. Придумать и решить задачу (связанную с вашей профессиональной направленностью) на построение дерева всевозможных вариантов.

Слайд 13


Ответы Задача 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) Орлов.
Описание слайда:
Ответы Задача 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) Орлов.

Слайд 14


Задача 2: всего существует 24 флага, среди них есть Государственный флаг Российской Федерации. Задача 2: всего существует 24 флага, среди них есть Государственный флаг Российской Федерации.
Описание слайда:
Задача 2: всего существует 24 флага, среди них есть Государственный флаг Российской Федерации. Задача 2: всего существует 24 флага, среди них есть Государственный флаг Российской Федерации.

Слайд 15


Задача 3: обозначив М - математика, Р - русский язык, И - история, А - английский язык, Ф - физкультура и построив дерево возможных вариантов, получим всего 24 варианта. Задача 3: обозначив М - математика, Р - русский язык, И - история, А - английский язык, Ф - физкультура и построив дерево возможных вариантов, получим всего 24 варианта.
Описание слайда:
Задача 3: обозначив М - математика, Р - русский язык, И - история, А - английский язык, Ф - физкультура и построив дерево возможных вариантов, получим всего 24 варианта. Задача 3: обозначив М - математика, Р - русский язык, И - история, А - английский язык, Ф - физкультура и построив дерево возможных вариантов, получим всего 24 варианта.

Слайд 16


Задача 4: первого в списке ученика можно выбрать 6 способами, Задача 4: первого в списке ученика можно выбрать 6 способами, второго – 5 способами, третьего – 4 способами, четвертого – 3 способами, пятого – 2 способами, шестого – 1 способом (оставшийся ученик). Перемножив полученные результаты получим 720 способов.
Описание слайда:
Задача 4: первого в списке ученика можно выбрать 6 способами, Задача 4: первого в списке ученика можно выбрать 6 способами, второго – 5 способами, третьего – 4 способами, четвертого – 3 способами, пятого – 2 способами, шестого – 1 способом (оставшийся ученик). Перемножив полученные результаты получим 720 способов.

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию