查看: 4664|回复: 8

求助！！！！选课问题（建摸）

字体大小: 正常放大

2 主题	3 听众	119 积分

升级 9.5%

该用户从未签到

电梯直达

1^#

发表于 2009-6-8 15:24 |只看该作者 |正序浏览

|招呼Ta 关注Ta

选课问题

$ ]9 ?2 e3 C: [: s: o4 I: A
某同学考虑下学期的选课，其中必修课只有一门（2学分），可供选修的限定选修课（限选课）有8门，任意选修课（任选课）有10门。由于有些课程之间相互关联，所以可能在选修某门课程时必须同时选修其他某门课程，课程信息见下表：

限选课课号+ e- k/ x" t: K	1 . {% U4 U& Y/ I8 F3 Y- b	2; A/ d* e& K$ o8 \|4 j7 P	3 7 ]# t3 n: k8 e9 A0 R	4 - D' w4 ?" h, g+ _" L	53 @9 M3 ^+ _# I! W1 l; m	6 & V% u# K8 a: A6 U6 o% i/ c	7+ m0 ~/ R0 F6 R$ i1 z	8 : }% K1 @& s! h: O9 C	' X: ^, U+ E3 J9 d5 R0 S. H/ ]' W	s8 l. r: [- \|. C1 j/ G
学分5 l/ [5 S- C1 g4 h+ K# {+ @	5) X& [( E g1 Q. R	5: b% g+ z9 S5 n1 h' ~8 W	41 c, ?/ P8 F3 _# ^	4 ( x h4 C( o1 I: i	3 & H6 ?4 w+ r% l/ V' ?- F	3 & n" f' g" g7 }	3 5 d) v2 `" ^7 L3 q( m! {+ p W	2$ E$ S* Q1 ?2 B8 B4 P/ d! j7 r" i	" K3 r. w0 j$ ] A	" j4 K$ \|/ Z4 u. v' `/ C# w7 i
同时选修要求 0 q% f& ? C2 I- Y- D+ o! r2 x1 C	1 @, K" n8 \/ E0 m. @0 g	1 k; ^2 c: V' D9 I2 m# p3 j" w' E2 Q	( O( q$ g1 ]/ J# j* k8 u6 @7 d	% s, C0 a& c" Q p+ S' P	1; i- \. V1 N' \/ \|) D	/ X0 y; b/ w4 [	2 - A; u' G* \ j1 z& I! W	2 W- {! ?$ [- m5 _8 ]" g4 N	# {; o# J! k, H& y7 E% k) T	! B2 D# U3 B% T
任选课课号" b' D6 i& K& V3 u	9 * e0 j3 ]8 j) k5 U. O	10 3 \|6 n* Q6 t% w* H	115 d9 C/ i$ d- }& t/ ]# a	12 & \8 d1 s* b: T2 C7 t v2 D+ t	13 + d9 [6 I+ Y! i0 Z6 p0 N	14/ ?$ B/ m" H& r# C5 d	15 1 e+ L4 O& S" s) u) t4 Y	16/ _* o% i3 e: }; S; J2 Z [9 R	17 ; J# D8 K3 B' s) I# H% ~# q	18 & A% l8 o! z, R# B6 X
学分 . T3 `* Q9 s6 x) T	3 # Q8 w' y, \|! M0 g" Z( e	32 ^2 ?8 F" r4 Y" x4 i$ `0 o	3 $ z1 N% G% M- P1 {1 e; d3 z	27 }. X7 f3 z- }: h	2! z% ^! x/ X( o/ W* p	20 h; E; j9 A* k& ?( E4 ?	1 7 d! M3 _! \) e! u- S+ A+ R	1 6 a' C. t1 \+ ~; B; E4 \/ `. @	1 % F6 w; ? @5 t$ U( Y	1 B1 r. w3 Y7 H
同时选修要求 9 L. m0 F- q2 Y1 k- f	83 W& O% m# \|& `5 a) k, A9 @7 G1 Z	6 - a2 L. X: l& B4 {, T2 S! S5 ]" ?	4 . m b! W3 S6 b: \|) ?. @* U	5: h, I. `! q+ g9 S, ?	7/ W; \|/ e3 b6 j m# y	6 ) H8 q2 Y9 h9 Y9 }	: j; L! p& M7 m( p0 U	" X7 e4 B8 B; i/ h5 S8 l8 h	- s4 F- G# r( D# a' P4 Q6 N	- ?" R# }5 p) n. B+ q

按学校规定，学生每个学期选修的总学分数不能少于20学分，因此该同学必须在上述18门课中至少选修18个学分，学校还规定学生每学期选修任选课的比例不能少于所修总学分（包括2个必修学分）的1/6,也不能超过所修总学分的1/3。学院也规定，课号为5，6，7，8的课程必须至少选一门。
试问：
1）为了达到学校和院系的规定，该同学下学期最少应该选几门课？应该选哪几门课？
2）若考虑在选修最少学分的情况下，该同学最多可以选修几门课？选哪几门？
3）若考虑到选修时课程能否如愿选上的问题，请多准备几套选择方案。已知课程限选人数为1，2，3，4限选人数最多，5，6，7，8次之，13、17、18限选人数最少。请考虑选课时的先后顺序（先选者先录，人满停选）。
望各路高手帮帮忙！给思路给答案！哈、、、、799102971@qq.com
谢谢

zan