Содержание
- 2. Примеры комбинаторных задач Задачи , решая которые приходится составлять различные комбинации из конечного числа элементов и
- 3. Пример 1 Из группы теннисистов, в которую входят четыре человека-Антонов, Григорьев , Сергеев и Федоров ,
- 4. Пример 2 Сколько трехзначных чисел можно составить из цифр 1, 3, 5, 7 ,используя в записи
- 5. Способ второй Проведенный перебор вариантов проиллюстрирован на схеме Такую схему называют деревом возможных вариантов
- 6. Способ третий Первую цифру можно выбрать четырьмя способами . Так как после выбора первой цифры останутся
- 7. Пример 3 Из города А в город В ведут две дороги, из города В в город
- 8. Задачи 1. В кафе предлагают два первых блюда :борщ , рассольник-и четыре вторых блюда: гуляш, котлеты,
- 9. Задачи 4. В шахматном турнире участвуют 9 человек. Каждый из них сыграл с каждым по одной
- 10. Задачи 7. В кафе имеются три первых блюда , пять вторых блюд и два третьих. Сколькими
- 11. Перестановки Простейшими комбинациями , которые можно составить из элементов конечного множества , являются перестановки Число перестановок
- 12. Примеры задач Таким образом , число всевозможных перестановок из n элементов вычисляется по формуле: Рn=n! Пример
- 13. Пример 3. Имеется 9 различных книг, четыре из которых- учебники . Сколькими способами можно расставить эти
- 14. Задачи 1. Сколькими способами 4 человека могут разместиться на четырехместной скамейке? Ответ:24 2. Курьер должен разнести
- 15. Задачи 5. Делится ли число 14! На: А)168; б)136;в)147;г)132? 6. 7. Ответ на 6) :15; 1/90;
- 16. Проверочная работа 1 ВАРИАНТ 2 ВАРИАНТ 1. Комбинаторные задачи 2. Способы решения комбинаторных задач 3. Вычислить
- 17. Размещения Пусть имеется 4 шара и 3 пустых ячейки . В пустые ячейки можно по-разному разместить
- 18. Примеры 1. Учащиеся второго класса изучают 8 предметов. Сколькими способами можно составить расписание на один день,
- 19. Задачи 1. Сколькими способами может разместиться семья из трех человек в четырехместном купе, если других пассажиров
- 20. Сочетания Сочетанием из n элементов по к называется любое множество , составленное из данных n элементов
- 21. Примеры 1. Из 15 членов туристической группы надо выбрать трех дежурных. Сколькими способами можно сделать этот
- 22. Задачи 1. В классе 7 человек успешно занимаются математикой. Сколькими способами можно выбрать из них двоих
- 23. Самостоятельная работа 1 вариант 1. Сколькими способами 9 участников конкурса могут выступить в порядке очередности в
- 25. Скачать презентацию