Salut à tous,
J'ai une question dont la solution peut-être mathématique ou informatique (un programme).
On considère dans un lycée un ensemble de 13 classes. Chacune de ces classes doit faire un certain nombre d'heures de mathématiques par semaine. Par exemple, la classe de 2nde1 doit faire ses 5H de maths par semaine etc ...
classes :
2nde1 : 5H
2nde2 : 5H
2nde3 : 5H
2nde 4 : 5H
1ere1 : 4H
1ere2 : 4H
1ere3 : 4H
1ere 4 : 4H
Term1 : 6H
Term2 : 6H
Term3 : 6H
petit_groupe : 2H
Term4 : 7H
Au total, 63 heures de mathématiques par semaines doivent être données par 4 professeurs. Parmi ces professeurs, 4 doivent assurer exactement 15H par semaine et 1 doit assurer 18H par semaine.
4 professeurs :
Prof1 : 15H à assurer, Prof2 : 15H à assurer, Prof3 : 15H à assurer, Prof4 : 18H à assurer.
Ma question est comment trouver toutes les répartitions possibles ? (informatiquement éventuellement)
Exemple de répartition :
Prof1 : Term1+1ere1+2nde1 (6+4+5 = 15H)
Prof2 : 1ere2+1ere3+2nde2+petit_groupe (4+4+5+2=15H)
Prof3 : Term2+1ere4+2nde3 (6+4+5 = 15H)
Prof4 : Term4+Term3+2nde4 (7+6+5 = 18H)