
уп 7
.docxГУАП
КАФЕДРА № 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, "вариантов решения")
результат работы программы:
Вывод: задачи такого типа можно решать как аналитически, так и с помощью программирования. Но благодаря языкам программирования , мы можем решать задачи с большими числами, используя минимальное количество времени.