сколькими разными вариантами можно разместить 3 разных объекта на 5 местах выберите один ответ

Тест по математике на тему «Элементы комбинаторики»

Тест по теме: «Элементы комбинаторики»

для обучающихся 1 курса по профессии «Машинист локомотива»

1. Сколькими способами могут разместиться 4 человека в салоне автобуса на четырех свободных местах?

2. При каком значении n справедливо равенство ( n +3)!/( n +1)!=72

7. Количество перестановок из n элементов вычисляют по формуле:

а) ;

б) ;

в) ,

8. Сколькими способами можно составить расписание одного учебного дня из 5 различных уроков?

9. В 9«Б» классе 32 учащихся. Сколькими способами можно сформировать команду из 4 человек для участия в математической олимпиаде?

10. Сколько существует различных двузначных чисел, в записи которых можно использовать цифры 1, 2, 3, 4, 5, 6, если цифры в числе должны быть различными?

12.Если объект А можно выбрать х способами, а объект В – у способами, то каким количеством способов можно выбрать объект «А или В»?

13. Комбинаторика отвечает на вопрос:

а) какова частота массовых случайных явлений;

б) с какой вероятностью произойдет некоторое случайное событие;

в) сколько различных комбинаций можно составить из элементов данного множества,

г) сколько различных сочетаний можно составить из элементов данного множества.

14. Любое множество, состоящее из k элементов, взятых из данных n элементов, называется……

г) размещением или перестановкой.

15. Количество сочетаний из n элементов по k вычисляют по формуле:

а) ;

б) ;

в) ,

16. Сколько различных пятизначных чисел можно составить из цифр 1, 2, 3, 4, 5?

17. Имеются помидоры, огурцы, лук. Сколько различных салатов можно приготовить, если в каждый салат должно входить 2 различных вида овощей?

18. Сколькими способами из 9 учебных предметов можно составить расписание учебного дня из 6 различных уроков.

19. Если объект А можно выбрать х способами, а объект В – у способами, то каким количеством способов можно выбрать объект «А и В»?

20. Комбинаторикой называют раздел математики, который изучает:

а) количественные характеристики массовых явлений;

б) закономерности массовых случайных событий;

в) различные комбинации элементов множеств,

г) качественные характеристики массовых явлений.

21. Любое множество, состоящее из k элементов, взятых в определенном порядке из данных n элементов, называется…

г) перестановкой или сочетанием.

22. Количество размещений из n элементов по k вычисляют по формуле:

а) ;

б) ;

в) ,

23. Сколькими способами можно расставить 4 различные книги на книжной полке?

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

25. Сколькими способами из 25 учеников класса можно выбрать четырех для участия в праздничном концерте?

26. Вычислить:

г) .

27. Если объект А можно выбрать х способами, а объект В – у способами, то каким количеством способов можно выбрать объект «А и В»?

28. Комбинаторика отвечает на вопрос:

а) какова частота массовых случайных явлений;

б) сколько различных комбинаций можно составить из элементов данного множества;

в) с какой вероятностью произойдет некоторое случайное событие;

г) сколько различных сочетаний можно составить из элементов данного множества.

29. Из цифр «1», «2» и «3» составили такие комбинации: 12; 13; 23. Как называются такие комбинации?

г) нет верного ответа.

30. Количество сочетаний из n элементов по k вычисляют по формуле:

а) ;

б) ;

в) ;

31. Сколько существует вариантов рассаживания 6 гостей на 6 стульях?

32. Аня решила сварить компот из фруктов 2-ух видов. Сколько различных вариантов (по сочетанию фруктов) компотов может сварить Аня, если у нее имеется 7 видов фруктов?

33. В теннисном турнире участвуют 10 спортсменов. Сколькими способами теннисисты могут завоевать золото, серебро и бронзу?

34. Если объект А можно выбрать х способами, а объект В – у способами, то каким количеством способов можно выбрать объект «А или В»?

35. Из цифр «1», «2» и «3» составили такие комбинации: 123; 133; 231; 213; 312; 321. Как называются такие комбинации?

г) нет верного ответа.

36. Количество перестановок из n элементов вычисляют по формуле:

а) ;

б) ;

в) ;

37. Сколькими способами можно с помощью букв К, А, В, С обозначить вершины четырехугольника?

38. На полке стоят 12 книг. Наде надо взять 5 книг. Сколькими способами она может это сделать?

39. На соревнования по легкой атлетике приехала команда из 12 спортсменок. Сколькими способами тренер может определить, кто из них побежит в эстафете 4 по 100 на первом, втором, третьем и четвертом этапах?

40. Вычислить: .

41. Сколько различных перестановок можно составить из букв слова «оценка»?

42. Сколько телефонных номеров можно составить из 6 цифр так, чтобы в каждом отдельно взятом номере все цифры были разными?

43. Сколькими способами 12 одинаковых монет можно разложить по пяти разным карманам?

44. Бросают три монеты. Какова вероятность того, что выпадут два орла и одна решка?

1) 0,25; 2) 0,5; 3) 0,125; 4) 0,75.

45. В денежно-вещевой лотерее на 1000000 билетов разыгрывается 1200 вещевых и 800 денежных выигрышей. Какова вероятность выигрыша?

1) 0,02; 2) 0,00012; 3) 0,0008; 4) 0,002.

1) 0,5; 2) 0,4; 3) 0,04; 4) 0,8.

47. Катя и Аня пишут диктант. Вероятность того, что Катя допустит ошибку, составляет 60%, а вероятность ошибки у Ани составляет 40%. Найти вероятность того, что обе девочки напишут диктант без ошибок.

1) 0,25; 2) 0,4; 3) 0,48; 4) 0,2.

1) 0,8; 2) 0,1; 3) 0,015; 4) 0,35.

49. Николай и Леонид выполняют контрольную работу. Вероятность ошибки при вычислениях у Николая составляет 70%, а у Леонида – 30%. Найдите вероятность того, что Леонид допустит ошибку, а Николай нет.

1) 0,21; 2) 0,49; 3) 0,5; 4) 0,09.

50. Музыкальная школа проводит набор учащихся. Вероятность быть не зачисленным во время проверки музыкального слуха составляет 40%, а чувство ритма – 10%. Какова вероятность положительного тестирования?

1) 0,5; 2) 0,4; 3) 0,6; 4) 0,04.

Курс повышения квалификации

Дистанционное обучение как современный формат преподавания

Курс повышения квалификации

Методика обучения математике в основной и средней школе в условиях реализации ФГОС ОО

Курс профессиональной переподготовки

Математика: теория и методика преподавания в образовательной организации

Ищем педагогов в команду «Инфоурок»

Номер материала: ДБ-152538

Международная дистанционная олимпиада Осень 2021

Не нашли то что искали?

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

Безлимитный доступ к занятиям с онлайн-репетиторами

Выгоднее, чем оплачивать каждое занятие отдельно

Минпросвещения будет стремиться к унификации школьных учебников в России

Время чтения: 1 минута

Попова предложила изменить школьную программу по биологии

Время чтения: 1 минута

Минпросвещения разрабатывает образовательный минимум для подготовки педагогов

Время чтения: 2 минуты

Спортивные и творческие кружки должны появиться в каждой школе до 2024 года

Время чтения: 1 минута

Рособрнадзор откажется от ОС Windows при проведении ЕГЭ до конца 2024 года

Время чтения: 1 минута

ЕСПЧ запретил учителям оскорблять учеников

Время чтения: 3 минуты

Подарочные сертификаты

Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.

Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.

Источник

Элементы комбинаторики: перестановки, сочетания и размещения.

Элементы комбинаторики: перестановки, сочетания и размещения.

Определение: Комбинаторика – это раздел математики, в котором изучаются вопросы о том, сколько различных комбинаций, подчиненных тем или иным условиям, можно составить из заданных объектов .

Слово «комбинаторика» происходит от латинского слова «combinare», что в переводе на русский означает – «сочетать», «соединять». Комбинаторные задачи возникли и в связи с такими играми, как шашки, шахматы, домино, карты, кости и т.д.

Комбинаторные задачи делятся на: задачи на перестановки , задачи на размещение, задачи на сочетание

Определение: Факториал – это произведение всех натуральных чисел от 1 до n.

Пример: 4! = 1 · 2 · 3 · 4 = 24.

Задачи на перестановки

Сколькими способами можно расставить 3 различные книги на книжной полке?

Это задача на перестановки.

Решение: Выбираем одну из 3-х книг и ставим на первое место. Это можно сделать 3-мя способами.

Вторую книгу мы можем выбрать из 2-х оставшихся двумя способами, получаем 3·2 способов.

Третью книгу мы можем выбрать 1 способом.

Получится 3·2·1=6 способов.

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

Типичная смысловая нагрузка: «Сколькими способами можно переставить n объектов?»

Пример 1. Сколькими способами можно расставить 8 участников финального забега на восьми беговых дорожках?

Решение: P ₈ = 8!=1 ∙ 2 ∙ 3 ∙ 4 ∙ 5 ∙ 6 ∙ 7 ∙ 8 = 40320.

Пример 2. Сколькими способами можно составить расписание на один день, если в этот день предусмотрено 6 уроков по 6 разным предметам?

Решение: P ₆ = 6!=1 ∙2 ∙ 3 ∙ 4 ∙ 5 ∙ 6 = 720.

Пример 3. Сколькими различными способами можно разместить на скамейке 10 человек?

Решение: P ₈ = 8!=1 ∙ 2 ∙ 3 ∙ 4 ∙ 5 ∙ 6 ∙ 7 ∙ 8 ∙ 9 ∙ 10 = 3628800.

Пример 4. Сколько слов можно получить, переставляя буквы в слове Гора?

Решение: P ₄ = 4!=1 ∙2 ∙ 3 ∙ 4 = 24.

Пример 5. Сколько различных шестизначных чисел, кратных 5, можно составить из цифр 1, 2, 3, 4, 5, 6 при условии, что цифры в числе не повторяются?

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

P ₅ = 5!=1 ∙ 2 ∙ 3 ∙ 4 ∙ 5 = 120.

Задачи на размещения

Имеется 5 книг и одна полка, такая что на ней вмещается лишь 3 книги.

Сколькими способами можно расставить на полке 3 книги?

Это задача на размещение.

Решение: Выбираем одну из 5-ти книг и ставим на первое место на полке. Это можно сделать 5-ю способами.

Вторую книгу мы можем выбрать 4-мя способами и поставить рядом с одной из 5-ти возможных первых.

Таких пар может быть 5·4.

Третью книгу мы можем выбрать 3-мя способами.

Получится 5·4·3 разнообразных троек. Значит всего способов разместить 3 книги из 5-ти 5·4·3 = 60.

Определение: Размещением из n элементов по k ( k ≤ n ) называется любое множество, состоящее из k элементов, взятых в определённом порядке из данных n элементов.

Типичная смысловая нагрузка: «Сколькими способами можно выбрать k объектов и в каждой выборке переставить их местами?»

Пример 1. Учащиеся второго класса изучают 9 предметов. Сколькими способами можно составить расписание на один день, чтобы в нём было 4 различных предмета?

Пример 2. Сколько трехзначных чисел можно составить из цифр 2, 4, 6, 7, 9?

Пример 3. В соревнованиях высшей лиги по футболу участвуют 18 команд. Борьба идет за золотые, серебряные и бронзовые медали. Сколькими способами могут быть распределены медали между командами?

Пример 4. Сколькими способами можно опустить 5 писем в 11 почтовых ящиков, если в каждый ящик опускают не более одного письма?

Пример 5. Боря, Дима и Володя сели играть в карты. Сколькими способами им можно сдать по одной карте? (колода содержит 36 карт)

– способами можно раздать 3 карты игрокам.

Пример 6. В пассажирском поезде 9 вагонов. Сколькими способами можно рассадить в поезде 4 человека, при условии, что все они должны ехать в различных вагонах?

– способами можно рассадить в поезде 4 человека.

Задачи на сочетания

Сколькими способами можно расставить 3 тома на книжной полке, если выбирать их из имеющихся в наличии внешне неразличимых 5 книг?

Это задача на сочетания.

Решение: Книги внешне неразличимы. Но они различаются, и существенно! Эти книги разные по содержанию. Возникает ситуация, когда важен состав элементов выборки, но несущественен порядок их расположения.

123 124 125 134 135 145

Определение: Сочетанием из n элементов по k ( k n ) называется любое множество, составленное из k элементов, выбранных из данных n элементов (не имеет значения, в каком порядке указаны элементы).

Типичная смысловая нагрузка: «Сколькими способами можно выбрать k объектов из n ?»

Пример 1. В классе 7 человек успешно занимаются математикой. Сколькими способами можно выбрать из них двоих для участия в математической олимпиаде?

Пример 2. На тренировках занимаются 12 баскетболистов. Сколько может быть организовано тренером разных стартовых пятерок?

Пример 3. В ящике находится 15 деталей. Сколькими способами можно взять 4 детали?

Пример 4. Сколькими способами из колоды в 36 карт можно выбрать 3 карты?

Пример 5. Для участия в команде тренер отбирает 5 мальчиков из 10. Сколькими способами он может сформировать команду, если 2 определенных мальчика должны войти в команду?

Решение: Т.к. двое мальчиков войдут в команду, то остается отобрать 3 из 8. Для выборки важен только состав (по условию все члены команды не различаются по ролям).

Пример 6. В шахматном турнире принимали участие 15 шахматистов, причем каждый из них сыграл только одну партию с каждым из остальных. Сколько всего партий было сыграно в этом турнире?

Решение: В одной игре участвуют 2 человека, следовательно, нужно вычислить, сколькими способами можно отобрать 2-х человек из 15, причем порядок в таких парах не важен.

Пример 7. Сколько различных дробей можно составить из чисел 3, 5, 7, 11, 13, 17 так, чтобы в каждую дробь входили 2 различных числа? Сколько среди них будет правильных дробей?

Решение: Различных дробей из 6 чисел: 3, 5, 7, 11, 13, 17 можно составить

штук ( способами выбираем два числа из 6, и двумя способами составляем из них дробь, сначала одно число – числитель, другое – знаменатель и наоборот).

Из этих 30 дробей 15 будут правильные.

Пример 8. Боря, Дима и Володя сели играть в карты. Сколькими способами им можно сдать по одной карте? (колода содержит 36 карт)

Правило сложения комбинаций

Знак «плюс» следует понимать и читать как союз ИЛИ.

Задача. Студенческая группа состоит из 23 человек, среди которых 10 юношей и 13 девушек. Сколькими способами можно выбрать 2-х человек одного пола?

Решение: Условие «выбрать 2-х человек одного пола» подразумевает, что необходимо выбрать двух юношей или двух девушек:

– способами можно выбрать 2-х юношей;

– способами можно выбрать 2-х девушек;

Таким образом, двух человек одного пола (без разницы – юношей или девушек) можно выбрать: способами.

Пример 1. В группе 9 человек. Сколько можно образовать разных подгрупп при условии, что в подгруппу входит не менее 2 человек?

Решение: Не менее 2-х человек, т.е. 2+7 или 3+6 или 4+5 человек (5+4, 6+3, 7+2 – те же самые комбинации).

В каждой выборке важен только состав, т.е. члены подгруппы не различаются по ролям, т.е. выборки – сочетания из n различных элементов по m элементов.

Число выборов из 2-х человек:

Число выборов из 3-х человек:

Число выборов из 4-х человек:

Применяем правило сложения: способов.

Правило умножения комбинаций

Знак «умножить» следует понимать и читать как союз И.

Задача. Студенческая группа состоит из 23 человек, среди которых 10 юношей и 13 девушек. Сколькими способами можно составить пару из юноши и девушки?

– способами можно выбрать 1 юношу;

– способами можно выбрать 1 девушку.

Таким образом, 1-го юношу и 1 девушку можно выбрать: способами.

Пример 1. Предприятие может предоставить работу по одной специальности 4 женщинами, по другой – 6 мужчинам, по третьей – 3 работникам независимо от пола. Сколькими способами можно заполнить вакантные места, если имеются 14 претендентов: 6 женщин и 8 мужчин?

Решение: Имеем 14 претендентов и 13 рабочих мест. Сначала выберем работников на первую специальность, то есть 4 женщин из 6:

Далее выберем мужчин на вторую специальность:

Осталось 2 женщины, 2 мужчин и 3 вакантных места, которые, по условию, могут занять любые из четырех оставшихся человек.

Это может быть сделано 2 вариантами:

1 женщина и 2 мужчин (выбираем женщину способами)

1 мужчина и 2 женщины (выбираем мужчину способами).

В итоге получаем 15 · 28 · (2+2)=1680.

Пример 2. Группу из 20 студентов нужно разделить на 3 бригады, причем в первую бригаду должны входить 3 человека, во вторую – 5 и в третью – 12. Сколькими способами это можно сделать.

Решение: Создавая первую бригаду, отбирают 3 человека из 20, создавая вторую – 5 из оставшихся 17, создавая третью – 12 из оставшихся 12. Для выборок важен только состав (роли членов бригады не различаются).

Создавая сложную выборку (из 3-х бригад), воспользуемся правилом умножения:

Пример 3. Сколькими способами может быть сдана выигрышная комбинация из 2-х карт при игре в «очко»?

Для тех, кто не знает: выигрывает комбинация 10 + ТУЗ (11 очков) = 21 очко и будем считать выигрышной комбинацию из 2-х тузов.

способами может быть сдана десятка и туз («каждая десятка с каждым тузом»);

способами может быть сдана пара тузов.

Итого: выигрышные комбинации.

Пример 4. Сколько существует трёхзначных чисел, которые делятся на 5?

В разряде сотен можно записать любую из цифр.

В разряде десятков можно выбрать любую из 10 цифр:

По условию, число должно делиться на 5. Число делится на 5, если оно заканчивается на 5 либо на 0. Таким образом, в младшем разряде нас устраивают 2 цифры.

Итого, существует: трёхзначных чисел, которые делятся на 5.

Перестановки с повторениями

У мамы 2 яблока и 3 груши. Каждый день в течение 5 дней подряд она выдает по одному фрукту. Сколькими способами это может быть сделано?

Решение:Имеем набор <я, я, г, г, г>. Всего перестановок пятиэлементного множества 5!, но мы не должны учитывать перестановки, в которых объекты одного типа меняются местами несколько раз, поэтому нужно поделить на возможное число таких перестановок: 2! · 3!.

Пример 1: Сколько различных буквосочетаний можно получить перестанов-кой карточек со следующими буквами: К, О, Л, О, К, О, Л, Ь, Ч, И, К?

Решение: Всего: 11 карточек, среди которых буква:

К – повторяется 3 раза;

О – повторяется 3 раза;

Л – повторяется 2 раза;

Ь – повторяется 1 раз;

Ч – повторяется 1 раз;

И – повторяется 1 раз.

По формуле количества перестановок с повторениями:

Пример 2: Сколько слов можно получить, переставляя буквы в слове Институт?

Решение: В слове «институт» 8 букв, из них две буквы «и», три буквы «т» и по одной букве «н», «с» и «у». Поэтому всего можно получить перестановками букв различных слов.

Пример 3: Алексей занимается спортом, причём 4 дня в неделю – лёгкой атлетикой, 2 дня – силовыми упражнениями и 1 день отдыхает. Сколькими способами он может составить себе расписание занятий на неделю?

Решение: По формуле количества перестановок с повторениями:

способами можно составить расписание занятий на неделю.

Пример 4: Сколько чисел, больших 3000000, можно составить из цифр 3, 2, 2, 1, 1, 1, 0.

Решение: На первом месте обязательно должна стоять тройка. Оставшиеся 6 цифр образуют перестановку с повторениями:.

Сочетания с повторениями

В студенческой столовой продают сосиски в тесте, ватрушки и пончики. Сколькими способами можно приобрести пять пирожков?

Решение ( I способ.) :Обратите внимание на критерий сочетаний с повторениями – по условию на выбор предложено не множество объектов как таковое, а различные виды объектов; при этом предполагается, что в продаже есть не менее пяти хот-догов, 5 ватрушек и 5 пончиков.

Что может быть в выборке?

Варианты: 5 хот-догов, 5 ватрушек, 5 пончиков, 3 хот-дога + 2 ватрушки, 1 хот-дог + 2 ватрушки + 2 пончика и т.д. Всего 21 способ.

Типичная смысловая нагрузка: «Для выбора предложено n множеств, каждое из которых состоит из одинаковых объектов. Сколькими способами можно выбрать m объектов?»

Используя формулу количества сочетаний с повторениями, получаем

способом можно приобрести 5 пирожков.

Пример 1: В кошельке находится достаточно большое количество рублей, 2-х, 5-ти и десятирублёвых монет. Сколькими способами можно извлечь три монеты из кошелька?

Решение: Используя формулу количества сочетаний с повторениями, получаем

способами можно выбрать 3 монеты из кошелька.

Пример 2: В почтовом отделении продаются открытки 10 видов. Сколькими способами можно купить 12 открыток для поздравлений?

Размещения с повторениями

Сколько существует четырёхзначных пин-кодов?

Решение:Для решения задачи достаточно знаний правил комбинаторики:

способами можно выбрать первую цифру пин-кода и способами – вторую цифру пин кода и столькими же способами – третью и столькими же – четвёртую. Таким образом, по правилу умножения комбинаций, четырёхзначный пин-код можно составить: способами.

Типичная смысловая нагрузка: «Дано множество, состоящее из n объектов, при этом любой объект можно выбирать неоднократно. Сколькими способами можно выбрать m объектов, если важен порядок их расположения в выборке?

В частности, возможен случай, когда из n имеющихся объектов m раз будет выбран какой-то один объект».

Пример 1: Согласно государственному стандарту, автомобильный номерной знак состоит из 3 цифр и 3 букв. При этом недопустим номер с тремя нулями, а буквы выбираются из набора А, В, Е, К, М, Н, О, Р, С, Т, У, Х (используются только те буквы кириллицы, написание которых совпадает с латинскими буквами).

Сколько различных номерных знаков можно составить для региона?

– способами можно составить цифровую комбинацию автомобильного номера, при этом одну из них (000) следует исключить

– способами можно составить буквенную комбинацию автомобильного номера.

По правилу умножения комбинаций, всего можно составить

Пример 2: Человек, пришедший в гости, забыл код, открывающий дверь подъезда, но помнил, что он составлен из нулей и единиц и всего имеет четыре цифры. Сколько вариантов кода в худшем случае ему придётся перебрать, чтобы открыть дверь?

Пример 3: Каких чисел от 1 до 1 000 000 больше: тех, в записи которых встречается единица, или тех, в которых она не встречается?

Решение: Подсчитаем количество чисел от 1 до 999999 в записи которых нет единиц. Каждую цифру можно выбрать 9 способами (любая цифра кроме 1), поэтому все 6 цифр можно выбрать 9 6 способами. При этом один вариант (000000) нужно убрать, так как число 0 не рассматривается. Получаем всего 9 6 −1=531440 чисел. Так как всего чисел 1 000 000, то видно, что чисел без единицы среди чисел от 1 до 1 000 000 больше, чем тех, в записи которых единица есть.

Ответ: чисел без единицы больше.

(разработка + презентация) на тему «Комбинаторика для школьников любого возраста»

Источник