ГУАП

КАФЕДРА № 41

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

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

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

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

ЗАДАЧА О РАСПИСАНИИ

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

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

СТУДЕНТ ГР. №	4116
			подпись, дата		инициалы, фамилия

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

Условие задачи:

Всего у студента 7 дисциплин. Необходимо составить расписание на 1 день. Условия:

1) В день может быть всего от 2 до 5 пар.

2) Окон в расписании нет.

3) Пары могут быть с 1 по 5. Всегда с первой пары.

4) Не более 2 пар в день по 1 дисциплине.

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

Решение:.

Пусть в день 2 пары. Тогда 7*7=49 вариантов расписания, т.к. в день может быть не более 2 пар по одной дисциплине

Если в день 3 пары, то 7*7*6=294, т.к. пары можно менять местами, то мы имеем 294*3=882 варианта расписания.

Если в день 4 пары, то7*7*6*6=1764, т.к. пары можно менять местами,то 1764*6=10584 варианта расписания.

Если в день 5 пар, тогда 7*7*6*6*5=8820, 8820*30=264600 вариантов расписания.

Всего: 49+882+10584+264600 = 276 115 вариантов расписания.

Решение на языке программирования Python:

a=7

b=6

c=5

i=0

k1=a*a

k2=a*a*b*3

k3=a*a*b*b*6

k4=a*a*b*b*c*30

k=k1+k2+k3+k4

print("всего",k, "вариантов решения")

результат работы программы:

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