Задание 32

Вопрос 1. Сколько размещений без повторений из 10 элементов по 3 существует?

Ответ 2: = 720.

Вопрос 2. Сколькими способами можно поставить две ладьи разных цветов на шахматной доске (8х8) так, чтобы они не били друг друга?

Ответ 4: 6449 (Первую ладью можно поставить на любое из 64 полей. В этом положении ладья будет бить 15 полей (включая то, на котором она стоит). Следовательно, вторую ладью можно поставить 64 – 15 = 49 способами. Всего имеем 6449 = 3136 способов.)

Вопрос 3. Сколько разных кортежей букв длины 7, можно образовать перестановкой букв в слове “сколько”?

Ответ 4: 1260.

Вопрос 4. Допустим, что для посадки нам требуется 9 деревьев, а в магазине есть саженцы деревьев пяти сортов (пород). Из скольких вариантов (составов) покупки 9 деревьев нам придется выбирать?

Ответ 3: 715.

Вопрос 5. Сколько подмножеств, содержащих m элементов, у множества мощностью ?

Ответ 2:

Задание 33

Вопрос 1. Какая из формул не является верной для любых натуральных чисел удовлетворяющих условию ?

Ответ 5: (например, для чисел k=4 и n=7

) .

Вопрос 2. При каком условии формула перекрытий принимает вид

Ответ 1:

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

Ответ 5: Если вместе со словом будет передана контрольная сумма его единичных разрядов.

Вопрос 4. Что означает запись в формуле перекрытий?

Ответ 2:

Вопрос 5. В студенческой группе всего 45 студентов. Из них в футбольной секции занимаются 31 человек, в шахматной — 28, в баскетбольной — 30. Одновременно в футбольной и шахматной секциях занимаются 20 студентов этой группы, в баскетбольной и футбольной —22 студента, в шахматной и баскетбольной — 18 студентов. Кроме того из вестно, что 12 студентов этой группы занимаются одновременно в трех упомянутых секциях. Сколько студентов группы не занимается ни в одной из упомянутых секiдiй’

Ответ 4: 4.

Задание 34

Ответ 2: (там действительно ошибка)

Дальше ответы – КОРОТКО, т.к. не успеваю…

Вопрос 2.

Ответ 2:

Вопрос 3.

Ответ 1:

Вопрос 4.

Ответ 3:

Вопрос 5.

Ответ 3:

Задание 35

Вопрос 1.

Ответ 2:

Вопрос 2.

Ответ 4:

Вопрос 3.

Ответ 4:

Вопрос 4.

Ответ 5:

Вопрос 5.

Ответ 4:

Задание 36

Вопрос 1.

Ответ 1:

Вопрос 2.

Ответ 4:

Вопрос 3.

Ответ 3:

Вопрос 4.

Ответ 4:

Вопрос 5.

Ответ 1:

Задание 37

Вопрос 1.

Ответ 2:

Вопрос 2.

Ответ 4:

Вопрос 3.

Ответ 2:

Вопрос 4.

Ответ 3:

Вопрос 5.

Ответ 3:

Задание 38

Вопрос 1.

Ответ 4:

Вопрос 2.

Ответ 3:

Вопрос 3.

Ответ 4:

Вопрос 4.

Ответ 1:

Вопрос 5.

Ответ 5:

Задание 39

Вопрос 1.

Ответ 4:

Вопрос 2.

Ответ 4:

Вопрос 3.

Ответ 3:

Вопрос 4.

Ответ 4:

Вопрос 5.

Ответ 4:

Задание 40

Вопрос 1.

Ответ 5:

Вопрос 2.

Ответ 1:

Вопрос 3.

Ответ 1:

Вопрос 4.

Ответ 1:

Вопрос 5.

Ответ 3:

Задание 41

Вопрос 1. Укажите формулировку задачи в терминах общей задачи динамического программирования:

1. Найти максимум функции при условиях .

Ответ 1:

Вопрос 2. К какому типу задач относится задача вида:

Ответ 4: Транспортная задача.

Вопрос 3. Укажите выражение, представляющее основное функциональное уравнение Беллмана или рекуррентное соотношение:

Ответ 2:

Вопрос 4. Как получить оптимальную стратегию управления методом динамического программирования?

Ответ 5: В n этапов: сначала оптимальная стратегия и на n-м шаге, затем на 2-х последних шагах, за на 3-х последних и т.д. вплоть до первого шага.

Вопрос 5. Какая формулировка является формулировкой в терминах динамического программирования для задачи:

В состав производственного объединения входят два предприятия, связанные между собой кооперативными поставками. Вкладывая дополнительные средства в целях развития этих предприятий, можно улучшить технико-экономические показатели деятельности производственного объединения в целом, обеспечив тем самым получение дополнительной прибыли. Величина этой прибыли зависит от того, сколько выделяется средств каждому предприятию и как эти средства используются. Считая, что на развитие i-го предприятия в начале k -го года выделяется тыс. руб.

Найти такой вариант распределения средств между предприятиями в течении N лет, при котором обеспечивается получение за данный период времени максимальной прибыли.

Ответ 2:

16