05.12.20131 Тема урока «Решение комбинаторных задач методом перебора вариантов и построением дерева вариантов. - презентация

1 Тема урока «Решение комбинаторных задач методом перебора вариантов и построением дерева вариантов.

2 Проверка домашней работы 541 A=(-,1), B=[0;1,9] C=[-1,5; ] -1, ,9 а) А В б) В С В) С А г) А С A B C нет да

3 (в) ° -0,5 0 0,1 0,9 1 1,1 ° ° Ответ: (0,1; 0,9] 6.12 (1) Решение: d= 21,4 – 22,7=-1,3 a = 22,7-1,3(n-1) 22,7-1,3 n+1,3=0 n= n=19 а = -0,7 n=18 а = 0,6 n n n Ответ: близкий к нулю 0,6

4 Опрос: Когда множество А является подмножеством В? Что называют пересечением множеств? Что называют объединением множеств?

5 Комбинаторная задача - это задача, где нужно найти множество вариантов, комбинаций. Способы решения комбинаторных задач 1.Метод переборов вариантов. 2.Дерево возможных вариантов 3.Правило умножения

6 Метод перебора вариантов. Задача: сколько четных двузначных чисел можно составить из цифр 0,1,2,4.5, Всего: 5*3=15

7 Задача 2 Из всех цифр 2,4.7 составьте трехзначное число, в котором ни одна цифра не может повторятся не более 2-х раз А) найдите наименьшее такое число. Б) найдите наибольшее такое число В) сколько таких чисел, начиная с цифры 2 можно составить? Г) Сколько всего таких чисел можно составить

8 – самостоятельно

9 Дерево возможных вариантов