на дереве висит 10 разных яблок сколькими способами можно сорвать нечетное количество яблок
Решение комбинаторных задач по математике
Ищем педагогов в команду «Инфоурок»
Описание презентации по отдельным слайдам:
Рано или поздно всякая правильная математическая идея находит применение в том или ином деле. (А.Н. Крылов)
Какой смайлик соответствует твоему настроению на начало урока
Задача У кассы кинотеатра стоят четверо ребят. У двух из них сторублевые купюры, у других двух – пятидесятирублевые. Билет в кино стоит 50 рублей. В начале продажи касса пуста. Как должны расположиться ребята, чтобы никому не пришлось ждать сдачи? 50
Составьте из полосок флаг Российской Федерации.
Составьте из полосок флаг Российской Федерации. Что означает каждый цвет нашего флага?
Составьте из полосок флаг Российской Федерации. Что означает каждый цвет нашего флага? ( белый – мир, чистота, совершенство; синий – цвет веры и верности; красный – энергия, сила, кровь, пролитую за Отечество.)
Поменяйте местами полоски Нидерланды Франция Югославия Перебор возможных вариантов: КБС КСБ БСК БКС СБК СКБ красный белый синий Б С С К Б К Дерево вариантов: 3 х 2 х 1=6
Решение комбинаторных задач
Сколько существует вариантов покупки одной розы, если продают 3 алые, 2 белые и 4 желтые розы? 9 способов Задача №1. Важно помнить, что выбирается не просто красная, белая или желтая роза, а одна конкретная роза: эта красная или эта белая, или эта желтая роза.
Правило суммы Если некоторый элемент А можно выбрать n способами, а элемент В – m способами, то выбор «либо А, либо В» можно сделать n + m способами. A – n способов В – m способов А или В – (n + m)способов
Задача №2. В столовой есть 2 первых блюда и 3 вторых. Сколько различных вариантов обеда из 2 блюд можно заказать? Первое блюдо: Второе блюдо: 3 + 3 = 2 ∙ 3 = 6 способов 2 3
Правило произведения Если некоторый элемент А можно выбрать n способами, а элемент В – m способами, то пару А и В можно выбрать n ∙ m способами. A – n способов В – m способов А и В – (n ∙ m)способов
На блюде лежат 8 яблок, 3 груши и 4 апельсина. Задача №3. а) Сколькими способами можно взять один плод? 8 + 3 + 4 = 15 способов б) Сколькими способами можно взять: яблоко с грушей яблоко с апельсином грушу с апельсином яблоко, грушу и апельсин 8 · 3 = 24 способа 8 · 4 = 32 способа 3 · 4 = 12 способов Выбирается 1 плод. Выбирается 2 или 3 плода. 8 · 3 · 4 = 96 способов
На блюде лежат 8 яблок, 3 груши и 4 апельсина. Задача №3. в) Сколькими способами можно взять два фрукта с разными названиями? Применяются оба правила. Выбирается пара. Пара рассматривается как единое целое. 8 · 3 + 8 · 4 + 3 · 4 = 24 + 32 +12 = 68 способов
Сколько различных двузначных чисел можно составить, используя цифры 1,4, и 7, если цифры могут повторяться. Задача №5. 1 способ (перебор) 1 7 4 11 14 17 41 44 47 71 74 77 Ответ: 9 чисел
Сколько различных двузначных чисел можно составить, используя цифры 1,4, и 7, если цифры могут повторяться. Задача №5. 2 способ (построение дерева различных вариантов) 4 7 4 1 1 7 1 цифра 2 цифра 4 1 7 4 1 7 Ответ: 9 чисел 11 14 17 41 44 47 71 74 77
Решение: Здесь n=4, поэтому способов «усесться чинно в ряд» имеется P = 1 * 2 * 3 * 4 = 24
Я всё понял, у меня всё получалось! Мне не всё удалось, придется дома подольше посидеть Мне было очень трудно и непонятно
Курс повышения квалификации
Дистанционное обучение как современный формат преподавания
Курс повышения квалификации
Методика обучения математике в основной и средней школе в условиях реализации ФГОС ОО
Курс профессиональной переподготовки
Математика: теория и методика преподавания в образовательной организации
Тема урока: Решение комбинаторных задач в 5 класс
Цель урока : сформулировать первоначальные навыки решения комбинаторных задач.
§ Развитие умения решать комбинаторные задачи ;
§ Выработка умения применять математическую теорию в конкретных ситуациях.
§ Развитие умения самостоятельно выбирать способ решения и умения обосновать выбор;
§ Развитие умения решать задачи путём только логических рассуждений;
§ Развитие коммуникативных и творческих способностей учащихся;
§ Развитие умения делать выбор рационального способа кодирования.
§ Прививать сознательное отношение к труду;
§ Воспитывать чувство ответственности за качество и результат выполняемой работы;
§ Прививать сознательное отношение к труду.
Номер материала: 101907
Международная дистанционная олимпиада Осень 2021
Не нашли то что искали?
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.
Google сможет удалять снимки с детьми из результатов поиска по запросу
Время чтения: 1 минута
Минобрнауки утвердило перечень олимпиад для школьников на 2021-2022 учебный год
Время чтения: 1 минута
Минобрнауки разрешило вузам перейти на дистанционное обучение
Время чтения: 1 минута
В школе в Пермском крае произошла стрельба
Время чтения: 1 минута
Российские педагоги чаще всего жалуются на излишнюю отчетность и низкую зарплату
Время чтения: 2 минуты
Рособрнадзор открыл горячую линию по вопросам контрольных в школах
Время чтения: 1 минута
Подарочные сертификаты
Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.
Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.
Пракикум «Решение задач по комбинаторике»
Разделы: Математика
Комбинаторика – это раздел математики, посвящённый решению задач выбора и расположения элементов некоторого множества в соответствии с заданными правилами. Комбинаторика изучает комбинации и перестановки предметов, расположение элементов, обладающее заданными свойствами. Обычный вопрос в комбинаторных задачах: сколькими способами….
К комбинаторным задачам относятся также задачи построения магических квадратов, задачи расшифровки и кодирования.
Рождение комбинаторики как раздела математики связано с трудами великих французских математиков 17 века Блеза Паскаля (1623–1662) и Пьера Ферма (1601–1665) по теории азартных игр. Эти труды содержали принципы определения числа комбинаций элементов конечного множества. С 50-х годов 20 века интерес к комбинаторике возрождается в связи с бурным развитием кибернетики.
Основные правила комбинаторики – это правило суммы и правило произведения.
Если некоторый элемент А можно выбрать n способами, а элемент В можно выбрать m способами, то выбор «либо А, либо В» можно сделать n + m способами.
Например, Если на тарелке лежат 5 яблок и 6 груш, то один плод можно выбрать 5 + 6 = 11 способами.
Если элемент А можно выбрать n способами, а элемент В можно выбрать m способами, то пару А и В можно выбрать n • m способами.
Например, если есть 2 разных конверта и 3 разные марки, то выбрать конверт и марку можно 6 способами (2 • 3 = 6).
Правило произведения верно и в том случае, когда рассматривают элементы нескольких множеств.
Например, если есть 2 разных конверта, 3 разные марки и 4 разные открытки, то выбрать конверт, марку и открытку можно 24 способами (2 • 3 • 4 = 24).
Произведение всех натуральных чисел от 1 до n включительно называется n – факториалом и обозначается символом n!
Например, 5! = 1 • 2 • 3 • 4 • 5 = 120.
Принято считать 0! равным 1.
Число перестановок из n равна n!
Например, если есть 3 шарика – красный, синий и зелёный, то выложить их в ряд можно 6 способами (3 • 2 • 1 = 3! = 6).
Иногда комбинаторная задача решается с помощью построения дерева возможных вариантов.
Например, решим предыдущую задачу о 3-х шарах построением дерева.
Практикум по решению задач по комбинаторике.
1. В вазе 6 яблок, 5 груш и 4 сливы. Сколько вариантов выбора одного плода?
2. Сколько существует вариантов покупки одной розы, если продают 3 алые, 2 алые и 4 жёлтые розы?
3. Из города А в город В ведут пять дорог, а из города В в город С ведут три дороги. Сколько путей, проходящих через В, ведут из А в С?
4. Сколькими способами можно составить пару из одной гласной и одной согласной букв слова «платок»?
гласные: а, о – 2 шт.
согласные: п, л, т, к – 4 шт.
5. Сколько танцевальных пар можно составить из 8 юношей и 6 девушек?
6. В столовой есть 4 первых блюда и 7 вторых. Сколько различных вариантов обеда из двух блюд можно заказать?
Ответ: 28 вариантов.
7. Сколько различных двузначных чисел можно составить, используя цифры 1, 4 и 7, если цифры могут повторяться?
1 цифра – 3 способа
2 цифра – 3 способа
3 цифра – 3 способа
Ответ: 9 различных двузначных чисел.
8. Сколько различных трёхзначных чисел можно составить, используя цифры 3 и 5, если цифры могут повторяться?
1 цифра – 2 способа
2 цифра – 2 способа
3 цифра – 2 способа
Ответ: 8 различных чисел.
9. Сколько различных двузначных чисел можно составить из цифр 0, 1, 2, 3, если цифры могут повторяться?
1 цифра – 3 способа
2 цифра – 4 способа
Ответ: 12 различных чисел.
10. Сколько существует трёхзначных чисел, у которых все цифры чётные?
1 цифра – 4 способа
2 цифра – 5 способов
3 цифра – 5 способов
Ответ: существует 100 чисел.
11. Сколько существует четных трёхзначных чисел?
1 цифра – 9 способов (1, 2, 3, 4, 5, 6, 7, 8, 9)
2 цифра – 10 способов (0, 1, 2, 3, 4, 5, 6, 7, 8, 9)
3 цифра – 5 способов (0, 2, 4, 6, 8)
Ответ: существует 450 чисел.
12.Сколько различных трёхзначных чисел можно составить из трёх различных цифр 4, 5, 6?
1 цифра – 3 способа
2 цифра – 2 способа
3 цифра – 1 способ
Ответ: 6 различных чисел.
13. Сколькими способами можно обозначить вершины треугольника, используя буквы А, В, С, D?
1 вершина – 4 способа
2 вершина – 3 способа
3 вершина – 2 способа
14. Сколько различных трёхзначных чисел можно составить из цифр 1, 2, 3, 4, 5,при условии, что ни одна цифра не повторяется?
1 цифра – 5 способов
2 цифра – 4 способа
3 цифра – 3 способа
Ответ: 60 различных чисел.
15. Сколько различных трёхзначных чисел, меньших 400, можно составить из цифр 1, 3, 5, 7, 9, если любая из этих цифр может быть использована только один раз?
1 цифра – 2 способа
2 цифра – 4 способа
3 цифра – 3 способа
Ответ: 24 различных числа.
16. Сколькими способами можно составить флаг, состоящий из трёх горизонтальных полос различных цветов, если имеется материал шести цветов?
1 полоса – 6 способов
2 полоса – 5 способов
3 полоса – 4 способа
17. Из класса выбирают 8 человек, имеющих лучшие результаты по бегу. Сколькими способами можно составить из них команду из трёх человек для участия в эстафете?
1 человек – 8 способов
2 человек – 7 способов
3 человек – 6 способов
18. В четверг в первом классе должно быть четыре урока: письмо, чтение, математика и физкультура. Сколько различных вариантов расписания можно составить на этот день?
1 урок – 4 способа
2 урок – 3 способа
3 урок – 2 способа
4 урок – 1 способ
19. В пятом классе изучаются 8 предметов. Сколько различных вариантов расписания можно составить на понедельник, если в этот день должно быть 5 уроков и все уроки разные?
1 урок – 8 вариантов
2 урок – 7 вариантов
3 урок – 6 вариантов
4 урок – 5 вариантов
5 урок – 4 варианта
8 • 7 • 6 • 5 • 4 = 6720
20. Шифр для сейфа составляется из пяти различных цифр. Сколько различных вариантов составления шифра?
1 цифра – 5 способов
2 цифра – 4 способа
3 цифра – 3 способа
4 цифра – 2 способа
5 цифра – 1 способ
5 • 4 • 3 • 2 • 1 = 120
21. Сколькими способами можно разместить 6 человек за столом, на котором поставлено 6 приборов?
22. Сколько вариантов семизначных телефонных номеров можно составить, если исключить из них номера, начинающиеся с нуля и 9?
1 цифра – 8 способов
2 цифра – 10 способов
3 цифра – 10 способов
4 цифра – 10 способов
5 цифра – 10 способов
6 цифра – 10 способов
7 цифра – 10 способов
8 • 10 • 10 • 10 • 10 • 10 • 10 = 8.000.000
23. Телефонная станция обслуживает абонентов, у которых номера телефонов состоят из 7 цифр и начинаются с 394. На сколько абонентов рассчитана эта станция?
№ телефона 394
10 • 10 • 10 • 10 = 10.000
24. Имеется 6 пар перчаток различных размеров. Сколькими способами можно выбрать из них одну перчатку на левую руку и одну перчатку на правую руку так, чтобы эти перчатки были различных размеров?
Левые перчатки – 6 способов
Правые перчатки – 5 способов (6 перчатка того же размера, что и левая)
5 цифра – 2 способа (две чётные цифры)
4 цифра – 4 способа
3 цифра – 3 способа
2 цифра – 2 способа
1 цифра – 1 способ
26. Сколько существует четырёхзначных чисел, составленных из нечётных цифр и делящихся на 5?
Нечётные цифр – 1, 3, 5, 7, 9.
Из них делятся на 5 – 5.
4 цифра – 1 способ (цифра 5)
3 цифра – 4 способа
2 цифра – 3 способа
1 цифра – 2 способа
27. Сколько существует пятизначных чисел, у которых третья цифра – 7, последняя цифра – чётная?
1 цифра – 9 способов (все, кроме 0)
2 цифра – 10 способов
3 цифра – 1 способ (цифра 7)
4 цифра – 10 способов
5 цифра – 5 способов (0, 2, 4, 6, 8)
9 • 10 • 1 • 10 • 5 = 4500
28. Сколько существует шестизначных чисел, у которых вторая цифра – 2, четвёртая – 4, шестая – 6, а все остальные – нечётные?
1 цифра – 5 вариантов (из 1, 3, 5, 7, 9)
2 цифра – 1 вариант (цифра 2)
3 цифра – 5 вариантов
4 цифра – 1 вариант (цифра 4)
5 цифра – 5 вариантов
6 цифра – 1 вариант (цифра 6)
5 • 1 • 5 • 1 • 5 • 1 = 125
29.Сколько различных чисел, меньших миллиона, можно записать с помощью цифр 8 и 9?
Однозначных – 2
Двузначных – 2 • 2 = 4
Трёхзначных – 2 • 2 • 2 = 8
Четырёхзначных – 2 • 2 • 2 • 2 =16
Пятизначных – 2 • 2 • 2 • 2 • 2 = 32
Шестизначных – 2 • 2 • 2 • 2 2 • 2 = 64
Всего: 2 + 4 + 8 + 16 + 32 + 64 = 126
30. В футбольной команде 11 человек. Нужно выбрать капитана и его заместителя. Сколькими способами это можно сделать?
Капитан – 11 способов
Заместитель – 10 способов
31.В классе учатся 30 человек. Сколькими способами из них можно выбрать старосту и ответственного за проездные билеты?
Староста – 30 способов
Ответ. за билеты – 29 способов
32. В походе участвуют 12 мальчиков, 10 девочек и 2 учителя. Сколько вариантов групп дежурных из трёх человек (1 мальчик, 1 девочка, 1 учитель) можно составить?
33. Сколько комбинаций из четырёх букв русского алфавита (в алфавите всего 33 буквы) можно составить при условии, что 2 соседние буквы будут разными?
1 буква – 33 способа
2 буква – 32 способа
3 буква – 32 способа
4 буква – 32 способа
Урок «Комбинаторика» (9-11 класс)
Ищем педагогов в команду «Инфоурок»
Часто приходится иметь дело с задачами выбора элементов из некоторой совокупности и расположения этих элементов в определенном порядке. Поскольку в таких задачах речь идет о тех или иных комбинациях объектов, их называют комбинаторными задачами. Роль таких задач важна не только в математике, но и физике, химии, биологии, технике и экономике. Комбинаторные задачи приходится рассматривать при определении наиболее выгодных коммуникаций внутри города, при организации автоматической телефонной связи, при выявлении связей внутри сложных молекул, генетического кода, математической статистики и т. д.
Трудно переоценить значимость той роли, которую играет обучение методам решения комбинаторных задач в общеобразовательной школе. Освоение методов решения таких задач способствует развитию умственных способностей и математического кругозора ученика. Комбинаторные задачи несут широкие возможности для способов решения таких задач, которые могут служить как формы общих методов решения задач.
Для ознакомления первого правила комбинаторики-правила суммы мы предлагаем разбор следующей задачи:
Задача 1. На столе лежат 3 черных и 5 красных карандашей. Сколькими способами можно выбрать карандаш любого цвета?
Решение: Выбрать карандаш любого цвета можно 5+3=8 способами.
Правило суммы в комбинаторике:
Если элемент а можно выбрать m способами, а элемент в- n способами, причем любой выбор элемента а отличен от любого выбора элементов в, то выбор «а или в» можно сделать m + n способами.
Задача 2. В классе 10 учащихся занимаются спортом, остальные 6 учащихся посещают танцевальный кружок. 1)Сколько пар учащихся можно выбрать так, чтобы один из пары был спортсменом, другой танцором? 2)Сколько возможностей выбора одного ученика?
Решение: 1)Возможность выбора спортсменов 10, а на каждого из 10 спортсменов выборов танцора 6. Значит, возможность выбора пар танцора и спортсмена 10·6=60.
2) Возможность выбора одного ученика 10+6=16.
Рассмотрим решение задачи, через которое сформулируем новое правило – правило произведения, неоднократно используемое при изучении последующего материала.
Задача 1. Из города А в город В ведут 3 дороги. А из города В в город С ведут 4 дороги. Сколько путей, проходящих через В, ведут из А в С?
Решение: Можно рассуждать таким образом: для каждой из трех путей из А в В имеется четыре способа выбора дороги из В в С. Всего различных путей из А в С равно произведению 3·4, т.е. 12.
Задача 2. В школьной столовой имеются 2 первых, 5 вторых и 4 третьих блюд. Сколькими способами ученик может выбрать обед, состоящий из первых, вторых и третьих блюд?
Решение: Первое блюдо можно выбрать 2 способами. Для каждого выбора первого блюда существует 5 вторых блюд. Первые два блюда можно выбрать 2·5=10 способами. И, наконец, для каждой 10 этих выборов имеются четыре возможности выбора третьего блюда, т. е. Существует 2·5·4 способов составления обеда из трех блюд. Итак, обед может быть составлен 40 способами.
Простейшими комбинациями, которые можно составить из элементов конечного множества, являются перестановки.
Рассмотрим на примере перестановку без повторений.
Задача: На полке лежат 3 книги. В каком порядке можно расставить эти книги?
Решение: Обозначим их буквами а, в, с. Эти книги можно расставить на полке по – разному:
авс, асв, вас, вса, сав, сва.
Каждое из этих расположений называют перестановкой из трех элементов. При решении этой задачи можно воспользоваться правилом умножения. Выбор первого места на полке три. Для каждого выбора первого места есть две возможности выбора второго места. Из трех книг один выбран для первого места. Остаются 2 остальные книги. Наконец, для каждого выбора первых, вторых мест только один выбор третьего места.
Опредление: Перестановкой из n элементов называется каждое расположение этих элементов в определенном порядке.
Сколькими способами можно расставить 7 бегунов на 7 дорожках?
Решение: Р 7 =1·2·3·4·5·6·7=5040 Ответ: 5040 способов.
Сколько различных пятизначных чисел можно составить из цифр 0, 1, 2, 3, 4, если цифры не повторяются?
Решение: Так как натуральное число не может начинаться с цифры 0, исключаем те числа, которые начинаются с цифры 0. Количество таких чисел
Р 5 – Р 4 = 1·2·3·4·5-1·2·3·4 = 120-24=96 Ответ: 96 чисел.
На собрание пришли 3 девочки и 4 мальчика. Сколькими способами можно их рассадить, если девочки хотят сидеть рядом?
Р 5 ·Р 3 = 5!·3!=1·2·3·4·5·1·2·3=720 Ответ: 720 способов.
Задача: Даны четыре различных шара: белый, зеленый, красный и синий. Их нужно поместить в 3 пустые ячейки. Сколько всего будет способов размещения шаров?
Решение: Сначала выпишем все варианты, которые начинаются с белого шара, затем – с зеленого и т. д.
бзк, бкз, бзс, бсз, бкс, бск.
збк, зкб, зсб, збс, зкс, зск.
кбз, кзб, ксб, кбс, кзс, ксз.
сбз, сзб, скб, сбк, скз, сзк.
Всего способов 24. В первую ячейку можно выбрать четырьмя способами. Во вторую – тремя, в третью – двумя. Всего способов 4·3·2=24. Каждую упорядоченную тройку, которую можно составить из четырех элементов, называют размещением из четырех элементов по три.
Определение: Размещением из n элементов по к (к≤ n ) называется любое множество, состоящее из любых к элементов, взятых в определенном порядке из данных n элементов.
Каждое множество при размещении отличается порядком элементов или их составом.
Учащиеся одного класса изучают 8 предметов. Сколькими способами можно составить расписание на один день, чтобы в нем было 4 различных предметов.
Решение: Расписание на один день отличаются либо порядком следования предметов, либо самими предметами. Значит, здесь речь идет о размещении
из 8 элементов по 4.
А 8 = 8·7·6·5=1680 Ответ: 1680 способов.
Сколькими способами тренер может распределить 10 спортсменов, на эстафете 4·100 на первом, во втором, третьем и четвертом этапах?
Решение: А 10 = 10·9·8·7·=5040 Ответ: 50400 способов.
3. Сколько существует пятизначных телефонных номеров, в каждом из которых все цифры различны и первая цифра различна отнуля? 5
А 10 – А 9 =10·9·8·7·6 – 9·8·7·6 = 27216 Ответ: 27216 номеров.
Задача: На столе лежат 5 разноцветных карандашей. Сколько способов для выбора 3 из них?
Определение: Сочетанием из n элементов по к называется любое множество, составленное из к элементов, выбранных из данных n элементов.
В сочетаниях не имеет значения порядок элементов, сочетания отличаются составом элементов.
Допустим, имеется множество, содержащее n элементов, и из его элементов составлены
Значит, А n = Cn · P к. Отсюда С n = А n
Из 12 учеников нужно выбрать 3 ученика на улусный новогодний бал. Сколькими способами можно сделать этот выбор?
Решение: Каждый выбор отличается от другого хотя бы одним учеником. Значит, здесь речь идет о сочетаниях из 12 элементов по 3:
С 12 = 1·2·3·…·9·10·11·12 = 220 Ответ: 220 способов
В классе 10 девочек и 8 мальчиков. Нужно выбрать троих дежурных. Сколькими способами можно сделать этот выбор, если:
а) среди них должен быть 1 мальчик;
б) это могуть быть любые 3 ученика?
Решение: а) выбрать одного мальчика можно С 8 способами:
Выбрать из 10 девочек 2 дежурных можно С 10 способами:
Способов из 3 дежурных, среди которых 1 мальчик, всего:
С 8 ·С 10 = 8·45=360 Ответ: 360 способов.
б) любых 3 учеников из 18 учащихся можно выбрать
С 18 = 1·2·3…15·16·17·18 = 816 Ответ: 816 способов.
В корзине имеются 15 груш и 7 яблок. Нужно выбрать 5 груш и 3 яблока. Сколькими способами это можно сделать?
Решение: Способов выбора 5 груш:
С 15 = 1·2·…·10·11·12·13·14·15 = 360360 = 3003
Способов выбора 3 яблок:
Всего указанный выбор можно сделать С 15 ·С 7 способами:
С 15 ·С 7 = 3003·35=105105 Ответ: 105105 способов.
Сколькими способами можно расставить в ряд на одной полке 7 книг?
Сколькими способами можно выбрать трех человек на 3 различные должности из восьми кандидатов?
Из 11 футболистов нужно делегировать 3 человека. Сколькими способами это можно сделать?
Сколькими способами может разместиться семья из трех человек в четырехместном купе, если других пассажиров в купе нет?
На станции 7 запасных путей. Сколькими способами можно расставить на них 4 поезда?
Сколькими способами можно изготовить трехцветный флаг с горизонтальными полосами, если имеется материал 7 различных цветов?
На соревнованиях по легкой атлетике приехала команда из 12 спортсменов. Сколькими способами тренер может определить, кто из них побежит в эстафете 4 по 100 м на первом, втором, третьем и четвертом этапах?
Сколькими способами могут быть распределены первая, вторая и третья премии между 15 участниками конкурса?
Сколькими способами 6 учеников, сдающих зачет, могут занять места в кабинете, в котором стоят 20 одноместных столов?
Сколько четырехзначных чисел, в которых нет одинаковых цифр, можно составить из цифр: а) 1, 3, 5, 7, 9; б) 0, 2, 4, 6, 8.
Сколько существует семизначных телефонных номеров, в которых все цифры различные и первая цифра отличная от нуля?
В классе 7 человек успешно занимаются математикой. Сколькими способами можно выбрать из них двоих для участия в математической олимпиаде?
Учащимся дали список из 10 книг, которые рекомендуются прочитать во время каникул. Сколькими способами ученик может выбрать из них 6 книг?
Из лаборатории в которой работают заведующий и 10 сотрудников, надо отправить 5 человек в командировку. Сколькими способами это можно сделать, если: а) заведующий лабораторией должен ехать в командировку; б) заведующий лабораторией должен остаться?
В классе учатся 16 мальчиков и 12 девочек. Для уборки территории требуется выделить 4 мальчиков и трех девочек. Сколькими способами это можно сделать?
В библиотеке читателю предложили на выбор из новых поступлений 10 книг и 4 журнала. Сколькими способами он может выбрать из них 3 книги и 2 журнала?
В отделе работают 5 ведущих и 8 старших научных сотрудников. В командировку надо послать двух ведущих и трех старших научных сотрудников. Сколькими способами может быть сделан выбор сотрудников, которых надо послать в командировку?
Встретились 11 футболистов и 6 хоккеистов, и каждый стал по одному разу играть с каждым в шашки.
а) сколько встреч было между футболистами?
б) сколько встреч было между хоккеистами?
в) сколько встреч было между футболистами и хоккеистами?
г) сколько встреч было всего?
20. Встретились несколько человек и стали здороваться друг с другом. Известно, что
рукопожатий было от 60 до 70. Сколько человек встретились, если известно, что:
а) каждый здоровался с каждым;
б) только один человек не здоровался ни с кем;
в) только двое не поздоровались между собой.
21. В классе 15 девочек и 13 мальчиков. Нужно выбрать двух дежурных по классу.
Сколькими способами это можно сделать: а) при условии, что пару обязательно
должны составить мальчик и девочка? б) без указанного условия?
22. В оперном театре 10 певцов и 8 певиц, а в опере по замыслу композитора 5 мужских и
3 женских партии. Сколько существует различных певческих составов для спектакля,
а) все певицы и певцы прекрасно ладят между собой;
б) певцы А и Б ни за что не будут петь вместе;
в) 6 певцов накануне сорвал голос на футболе, и одной певице придется петь мужскую
23. В шахматном кружке занимаются 16 человек. Сколькими способами тренер может
выбрать из них для предстоящего турнира:
а) команду из 4 человек;
б) команду из четырех человек, указав при этом, кто из членов команды будет играть
на первой, второй, третьей и четвертой досках?
24. Сколькими способами из класса, где учатся 24 учащихся, можно выбрать:
б) старосту и помощника старосты.
25. Из 20 вопросов к экзамену Вова 12 вопросов выучил, 5 совсем не смотрел, а в
остальных что– то знает, а что- то нет. На экзамене в билете будет три вопроса.
а) сколько существует вариантов билетов?
б) сколько из них тех, в которых Вова знает все вопросы?
в) сколько из них тех в которых есть вопросы всех трех типов?