Перебор возможных вариантов Сафиуллина Р.Г. Учитель Сулюклинской сош.

Презентация:



Advertisements
Похожие презентации
Простейшие комбинаторные задачи. Простейшие комбинаторные задачи. Автор - учитель математики МБОУ Селятинской СОШ 2 Наро-Фоминского района Савинкова Ирина.
Advertisements

Задача 1 : Запишите все трёхзначные числа, для записи которых используются цифры 8 и 7. Решение: Ответ: 888,887,878,877,788,787,778,777.
Комбинаторика Раздел элементарной математики, связанный с изучением количества комбинаций, подчинённых тем или иным условиям, которые можно составить.
Перестановки Цели образовательные : объяснить понятие перестановки ; ввести понятие факториала и объяснить правила работы с ним ; рассмотреть задачу.
Мачина Т. В. – учитель математики МБОУ « СОШ 29 г. Владимира » Мачина Т. В. – учитель математики МБОУ « СОШ 29 г. Владимира » Элементы комбинаторики 9.
Автор: Азина Елена Валериановна Учитель математики ГОУ СОШ 45 Приморского района СПб.
Октысюк У. С Правило умножения. Октысюк У. С Цели образовательные: закрепить умение учащихся решать комбинаторные задачи, используя правило.
На завтрак Вова может выбрать плюшку, бутерброд, пряник или кекс, а запить их он может кофе, соком или кефиром. Из скольких вариантов завтрака Вова может.
Октысюк У. С Правило умножения Октысюк У. С Цели образовательные: формировать умение решать комбинаторные задачи, используя правило умножения;
Комбинаторные задачи. Комбинаторика. выбор расположение перестановки n!
2 Решение многих комбинаторных задач основывается на общем правиле умножения. Для того чтобы найти число всех возможных исходов независимого проведения.
Дерево возможных вариантов Из цифр 2, 4, 7 составить трёхзначные числа, в которых ни одна цифра не повторяется более двух раз.
Комбинаторика – наука о переборе и подсчете комбинаций.
1 « » « Среднее арифметическое, размах и мода » Курносова Т.А год.
И.В.Петрова учитель математики МБОУ г. Иркутска СОШ 9 класс: 5 предмет: математика тема: Решение комбинаторных задач. Возможное и невозможное. год: 2013.
Найди пару Найди пару Заполни таблицу Уменьшаемое 9999 Вычитаемое 3456 Разность.
Сколько четных двузначных чисел можно составить из цифр 0,1,2,4,5,9? Ответ:15 чисел
1 « » « Среднее арифметическое, размах и мода » Курносова Т.А год.
Октысюк У. С Сравнение шансов. Сравнение и нахождение шансов.
Равновероятные возможности. Частота случайного события.
Транксрипт:

Перебор возможных вариантов Сафиуллина Р.Г. Учитель Сулюклинской сош

Цели: образовательные: научить находить возможные комбинации, составленные из чисел, слов, предметов, отвечающие условию задачи; образовательные: научить находить возможные комбинации, составленные из чисел, слов, предметов, отвечающие условию задачи; воспитательные: владение интеллектуальными умениями и мыслительными операциями; воспитательные: владение интеллектуальными умениями и мыслительными операциями; развивающие: развитие познавательного интереса учащихся. развивающие: развитие познавательного интереса учащихся.

План урока I. Организационный момент. II. Устная работа. III. Изучение нового материала. IV. Формирование умений и навыков. V. Итоги урока. VI. Домашнее задание.

Вычисли устно *10 100* :10 72: *70 48: :100 81:9

Заполни таблицу Уменьшаемое Вычитаемое Разность

Перед нами нередко возникают проблемы, которые имеют не одно, а несколько различных решений. Обычно одни из них нас устраивают, а другие нет. Рассмотрим первый пример. Сколько двузначных чисел можно составить из цифр:

Решение Решение Составим таблицу: слева от первого столбца поместим первые цифры искомых чисел, а выше первой строки – вторые цифры этих чисел чисел!

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

Решение аааууауу аааааауа-уаауу ууаауауууаууу 8 слов!

Третий пример: «На завтрак Вова может выбрать плюшку, бутерброд, пряник или кекс, а запить их он может кофе, соком или кефиром. Из скольких вариантов завтрака Вова может выбрать?»

Решение Плюшка БутербродПряник Кекс Кофе Сок Кефир 12 вариантов!

Подводим итоги! В данных примерах был осуществлен способ перебора возможных вариантов (возможных комбинаций). Поэтому данные задачи называют комбинаторными. Решения данных задач основывается на общем правиле умножения.

«Правило умножения» Для того чтобы найти число всех возможных исходов независимого проведения двух испытаний А и В, следует перемножить число всех исходов испытания А и число всех исходов испытания В

Задание 1 Составьте все двузначные числа, в записи которых используются только цифры: 3 и 7.

Задание 2 Составьте все двузначные числа, в записи которых используются только цифры 3, 5, 7, 9. Сколько двузначных чисел можно записать, если использовать при записи числа каждую из указанных цифр только один раз?

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

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

1. П. 2.5 учебника, 157 Запишите все двузначные числа, в записи которых используются только цифры 3, 5, 7, 9. Сколько двузначных чисел можно записать, если использовать при записи числа каждую из указанных цифр только один раз? Сколькими способами можно выбрать два цветка, если есть васильки, маки, тюльпаны и ромашки? Сколько получится таких пар, если их составлять из двух разных цветков?