Меню
Тесты
Тесты  /  Математика  /  Прочее  /  Контрольный тест по комбинаторике

Контрольный тест по комбинаторике

Avatar
16.11.2022. Тест. Математика, Прочее
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Тест содержит вопросы на основные понятия и формулы комбинаторики и теории графов.

Список вопросов теста

Вопрос 1

Комбинаторика – это раздел математики, который занимается...

Варианты ответов
  • решением различных задач;
  • решением любых задач;
  • решением задач, в которых вопрос начинается словами «Сколькими способами…».
Вопрос 2

 Комбинаторика применяется в …

Варианты ответов
  • в архитектуре;
  • в шахматах, нардах;
  • при решении задач в теории вероятностей и математической статистики;
  • в учебном процессе;
  • в моделировании одежды;
  • в поэзии, литературе;
  • в автомобилестроении
  • все варианты подходят
Вопрос 3

 Перестановкой называется…

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

Сочетанием называется …

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

Размещением называется…

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

Формула \(_{C_n^{m^{ }}=\frac{n!}{m!\left(n-m\right)!}}\) это формула...

Варианты ответов
  • числа перестановок.
  • числа размещений.
  • числа сочетаний.
Вопрос 7

Формула \(_{A_n^m=\frac{n!}{\left(n-m\right)!}}\ \) это формула...

Варианты ответов
  • числа перестановок.
  • числа размещений.
  • числа сочетаний.
  • нет правильного ответа.
Вопрос 8

Формула Рn = п! это формула...

Варианты ответов
  • числа перестановок.
  • числа размещений.
  • числа сочетаний.
  • нет правильного ответа.
Вопрос 9

Графом называется…

Варианты ответов
  • схема, состоящая из точек и линий;
  • упорядоченная схема, состоящая из точек и линий
  • схема, состоящая из точек и соединяющих их отрезков прямых или кривых линий;
  • любая схема из точек и соединяющих их отрезков.
Вопрос 10

 Что такое п! (эн-факториал)?

Варианты ответов
  • произведение натуральных чисел;
  • произведение первых n натуральных чисел;
  • произведение любых n натуральных чисел;
  • произведение нескольких натуральных чисел.
Вопрос 11

 Выберите верную формулу:

Варианты ответов
  • 0! = 0;
  • 0! = -1
  • 0! = 1
  • 0! – не существует
Вопрос 12

Сумма 2! + 3! = …

Варианты ответов
  • 5!;
  • 5;
  • 6;
  • 8
Вопрос 13

 Произведение 2!\(\times\) 3! = …

Варианты ответов
  • 6!;
  • 12;
  • 5!;
  • 72.
Вопрос 14

Значение частного 5!\(\div\)3!  = …

Варианты ответов
  • 20
  • 5/3
  • 5
  • 15
Вопрос 15

Графы бывают

Варианты ответов
  • полные
  • неполные
  • ориентированные
  • частичные
  • абсолютные
  • нулевые
  • все варианты верны.
Вопрос 16

Группу студентов колледжа должна экзаменовать по математике комиссия из трёх преподавателей. Сколькими способами может быть составлена такая комиссия, если в колледже пять преподавателей математики?

Варианты ответов
  • Эта задача на число сочетаний из 5 по 3. Ответ 20.
  • Эта задача на число сочетаний из 5 по 3. Ответ 10.
  • Эта задача на число размещений из 5 по 3. Ответ 20.
  • Эта задача на число размещений из 5 по 3. Ответ 20.
Вопрос 17

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

Варианты ответов
  • Эта задача на число сочетаний из 25 по 2. Ответ 600.
  • Эта задача на число размещений из 25 по 2. Ответ 300.
  • Эта задача на число размещений из 25 по 2. Ответ 600.
  • Эта задача на число сочетаний из 25 по 2. Ответ 300.
Вопрос 18

Гарольд спешит выручить Джулию из плена злого Кагыра. В таблице указана протяжённость дорог между пунктами, через которые он может пройти. Укажите длину самого короткого участка кратчайшего пути от Гарольда до Джулии (от точки И до точки М). Передвигаться можно только по дорогам, указанным в таблице:

 

А

Б

В

Г

И

М

А

 

 

2

 

1

 

Б

 

 

2

1

 

1

В

2

2

 

 

 

 

Г

 

1

 

 

6

2

И

1

 

 

6

 

9

М

 

1

 

2

9

 

Варианты ответов
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
Вопрос 19

В стране Цифра есть 8 городов с названиями 1, 2, 3, 4, 5, 6, 7, 8. Путешественник обнаружил, что два города соединены авиалинией в том и только в том случае, если двузначное число, составленное из цифр-названий этих городов, делится на 4. Можно ли добраться из города 1 в город 8? Если да, укажите маршрут.

 

Варианты ответов
  • Нельзя добраться из города 1 в город 8.
  • Можно добраться из города 1 в город 8 по маршруту: 1 - 2 - 4 - 6 - 8.
  • Можно добраться из города 1 в город 8 по маршруту: 1 - 2 - 4 - 8.
  • Можно добраться из города 1 в город 8 по маршруту: 1 - 4 - 8.
Вопрос 20

Друзья усердно занимались в школе собаководства, тренируя сво­их питомцев — Джека, Лесси и Грифа, и вскоре приняли участие в соревнованиях.
Один из судей на вопрос друзей о результатах соревнований ответил:
«Джек занял второе место. Лесси, по-моему, не второе. Гриф не был первым».
После объявления результатов оказалось, что судья дважды ошибся, а один раз был прав. Как распределились призовые места, если все участники заняли разные места?


 

Варианты ответов
  • Джек - I место, Лесси - II место, Гриф - III место.
  • Лесси - I место, Джек- II место, Гриф - III место.
  • Гриф - I место, Джек- II место, Лесси- III место.
  • Гриф - I место, Лесси - II место, Джек- III место.
  • Лесси - I место, Гриф - II место, Джек- III место.
  • Нет правильного ответа.
  • Джек - I место, Гриф - II место, Лесси - III место.
Пройти тест
Сохранить у себя:

Комментарии 0

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