practice 6

ГУАП

КАФЕДРА № 41

ОТЧЕТ ЗАЩИЩЕН С ОЦЕНКОЙ

ПРЕПОДАВАТЕЛЬ

Стар. преподаватель				Е.П.Виноградова
должность, уч. степень, звание		подпись, дата		инициалы, фамилия

ОТЧЕТ О ЛАБОРАТОРНОЙ РАБОТЕ

ПРАКТИЧЕСКАЯ РАБОТА №6

по курсу: УЧЕБНАЯ ПРАКТИКА

РАБОТУ ВЫПОЛНИЛ

СТУДЕНТ ГР. №	4016				М.О.Жовтяк
			подпись, дата		инициалы, фамилия

Санкт-Петербург 2021

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

Решение:

Из комбинаторики следует, что количество вариантов для каждого количества пар будет находиться по логике: при n = 2, количество вариантов равно 8*8 (количество дисциплин возьмём за 8), при n = 3 ,кол-во вариантов равно 8*8*7 (так как повторяться дисциплина может только 2 раза), но так как количество пар может быть равно двум, то у нас будет 7+1 вариантов, то есть кол-во вариантов будет равно 8*8*8. При n = 4, кол-во вариантов равно 8*8*8*8, при n = 5, кол-во вариантов равно 8*8*8*8*7. Так как в день всего может быть проведено 5 пар, то это и будет нашим ответом:

8*8**8*7 = 28672 возможных вариантов расписания.

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