Открываем новое
В науке и на практике часто встречаются задачи, решая которые приходится составлять различные комбинации из конечного числа элементов и подсчитывать число комбинаций.
Открываем новое
Определение
Термин «комбинаторика» происходит от латинского слова «combinare», что в переводе на русский означает – «сочетать», «соединять».
Открываем новое
Способы решения
комбинаторных задач
Замечание. При решении для краткости будем писать первые буквы имен.
На примерах учимся
3) Составим пары, в которые входит Марина, но не входят Вера и Зоя.
Получим 1 пару
ЗМ, ЗП, ЗС
МП, МС
ПС
Всего существует 4+3+2+1=10
Решение
Ответ:10 вариантов.
Вера,
Зоя,
Марина,
Полина,
Света.
Получим 4 пары.
Получим 3 пары.
Получим 2 пары.
4) Составим пары, в которые входит Полина.
На примерах учимся
Сколько двузначных чисел можно составить, используя цифры 1; 4; 7?
На примерах учимся
Перебор возможных вариантов
11,
14,
17;
41,
44,
47;
71,
74,
77;
I цифра 1:
I цифра 4:
I цифра 7:
Всего существует 3+3+3=9
Ответ: 9 чисел.
I цифра
II цифра
III цифра
Ответ:6 вариантов.
Числа: 147, 174, 417, 471, 714, 741.
На примерах учимся
Сколько трехзначных чисел можно составить из цифр 1; 4; 7, используя в записи числа каждую из которых не более одного раза?
Мы нашли ответ на вопрос, используя так называемое комбинаторное правило умножения
Открываем новое
Пусть имеем n элементов и надо выбрать из них один за другим k элементов. Если первый элемент можно выбрать n1 способами, после чего второй элемент можно выбрать n2 способами из оставшихся, затем третий элемент можно выбрать n3 способами из оставшихся и т.д., то число способов, которыми могут быть выбраны все k элементов, равно произведению
ГРАФ – совокупность объектов со связями между ними. Объекты представляются как вершины, или узлы графа, а связи – как дуги, или ребра.
Ответ:10 рукопожатий.
Ответ:15 звонков.
Физкультминутка.
Повернулись вправо, влево,
Тихо сели, вновь за дело.
Один, два, три, четыре, пять,
Все умеем мы считать.
Отдыхать умеем тоже:
Руки за спину положим,
Голову поднимем выше
И легко – легко подышим.
Ответим на вопросы
Задания для самоподготовки
Выучить: п.30. Разобрать примеры 1, 2, 3.
Выполнить: № 714, №718(а), №720, №721, №723, №729(а).
Закончи предложение:
Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.
Email: Нажмите что бы посмотреть