Тема: Комбинаторика

1) Вопрос:

Ответ:

2) Вопрос: Размещения без повторений можно назвать перестановками, если Ответ: верхний и нижний индексы совпадают

3) Вопрос: Из написанных формул верной является: Ответ:

4) Вопрос: В сочетаниях без повторений и с повторениями: Ответ: порядок не существен

5) Вопрос: Из букв слова «Миссисипи» можно сделать перестановок: Ответ: 2520

6) Вопрос:

Ответ: 256

7) Вопрос:

Ответ: Да

8) Вопрос:

Ответ: 0!

9) Вопрос: Из цифр 1, 2, 3, 4, 5, 6 при условии, что в числе цифры не повторяются, шестизначных чисел, кратных пяти, можно составить: Ответ: 120

10) Вопрос: Из букв слова «задача» различных перестановок можно составить: Ответ: 120

11) Вопрос: Из 14 преподавателей можно образовать комиссий, состоящих из 7 человек: Ответ: 3432

12) Вопрос: Из 9 цифр: 1, 2, 3, 4, 5, 6, 7, 8, 9, можно составить четырёхзначных чисел: Ответ: 6561

13) Вопрос: В чемпионате участвует 12 команд. Сколькими различными способами могут быть распределены три различные медали? Ответ: 1320

14) Вопрос: Сколько различных вариантов хоккейной команды можно составить из 9 нападающих, 5 защитников и 3 вратарей, если в состав команды должны войти 3 нападающих, 2 защитника и 1 вратарь? Ответ: 2880

15) Вопрос: На десяти карточках записаны цифры 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Берут четыре карточки и составляют из цифр, записанных на них, четырёхзначное число. Сколько различных четырёхзначных чисел можно составить таким образом? Ответ: 4536

16) Вопрос: Предметы, из которых составляются соединения, называются: Ответ: элементами

17) Вопрос:

Ответ: нет

18) Вопрос:

Ответ: да

19) Вопрос:

Ответ: 0!

20) Вопрос: Из города А в город В ведут пять дорог, а из города В в город С – три дороги. Тогда из города А, через город В, в город С ведут: Ответ: 15 дорог

21) Вопрос: Линейная функция, оптимальное значение которой отыскивается в задаче линейного программирования, называется: Ответ: целевой функцией

22) Вопрос: При канонической форме задачи линейного программирования: Ответ: все ограничения записываются в виде равенств с неотрицательной правой частью; значения всех переменных модели неотрицательны; целевая функция подлежит максимизации или минимизации

23) Вопрос: Для проверки опорного плана на оптимальность при решении транспортной задачи нужно проверить выполнение следующих правил: Ответ:

24) Вопрос: Транспортная модель называется сбалансированной, если: Ответ: суммарный объём производства равен суммарному спросу

25) Вопрос: Линейная функция, определенная на выпуклом многограннике, достигает своего оптимального значения: Ответ: в крайней точке этого многогранника

26) Вопрос: Даны высказывания: А: «Сегодня понедельник»; В: «Сегодня вторник»; С: «Сегодня пасмурно»; D: «Я пойду в театр»; Е: «Я пойду в гости». Запишите выражение, соответствующее составному высказыванию: «Сегодня пасмурно и сегодня понедельник или вторник». Ответ: С (А+В)

27) Вопрос: Даны высказывания: А: «Сегодня понедельник»; В: «Сегодня вторник»; С: «Сегодня пасмурно»; D: «Я пойду в театр»; Е: «Я пойду в гости». Запишите выражение, соответствующее составному высказыванию: «Сегодня вторник или понедельник и я не пойду в гости». Ответ:

28) Вопрос: Даны высказывания: А: «Сегодня воскресенье»; В: «Сегодня идёт снег»; С: «Я буду кататься на коньках»; D: «Я буду читать»; Запишите выражение, соответствующее составному высказыванию: «Если сегодня не воскресенье и не идёт снег, то я буду кататься на коньках». Ответ:

29) Вопрос: Даны высказывания: А: «Сегодня воскресенье»; В: «Сегодня идёт снег»; С: «Я буду кататься на коньках»; D: «Я буду читать»; Запишите выражение, соответствующее составному высказыванию: «Если я буду читать или кататься на коньках, то сегодня воскресенье». Ответ:

30) Вопрос: Даны высказывания: А: «Иванова выиграет»; В: «Петрова проиграет»; С: «Волкова выиграет»; D: «Новикова потеряет первое место»; Запишите выражение, соответствующее составному высказыванию: «Если Иванова или Петрова проиграет и Волкова выиграет, то Новикова потеряет первое место». Ответ: