查看: 4489|回复: 8

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

字体大小: 正常放大

2 主题	3 听众	119 积分

升级 9.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

选课问题

8 N, g* P8 |2 h3 h, ^& @. X
某同学考虑下学期的选课，其中必修课只有一门（2学分），可供选修的限定选修课（限选课）有8门，任意选修课（任选课）有10门。由于有些课程之间相互关联，所以可能在选修某门课程时必须同时选修其他某门课程，课程信息见下表：

限选课课号 : ~& {7 F$ J. I0 l# V& i$ B	1 d: f- U3 F) f Z& w4 M	2 2 m% _" P$ R8 J* S1 e. k	3 X& g% u" ?: \) B! ~	4 1 p& r& i' b3 _5 A3 r- \	5 ~. }+ ^+ m$ e2 Z, `) `# z8 J	6) E9 [+ j! i4 Z- R# W	7 & h4 o0 H. z$ n5 P	80 g" j2 O) [9 Y6 R% g3 M8 l% e9 E8 p, O! N	6 \' i* e6 u1 q1 s6 N3 X	$ A) {) K. n6 y
学分 $ r/ W T6 Z) R- u	5 ' s7 n3 q1 n) \|0 t	5/ \|$ t X) }3 ^( Q9 v. G	4 " `) k; S# A- G	47 L: ^! {" H. F- V$ m8 a( R# x	3 - E: f1 ?; P7 {	3 ) I1 G# e2 T9 x	3( _# A( Y7 N0 G$ M	2" t9 L, W( {" ?5 L	, q5 t, b$ u# _	( K5 _1 F$ k% N4 y8 j0 Q1 S; T
同时选修要求5 P; K% \|9 I1 \5 c	0 n9 \# u5 U6 h: U. D W7 M4 F	( o' G' W, ~7 ] z! J% t	% _! v2 u4 s( z+ z! i5 A	' G7 T$ B" @, X) D! c; @	1- _. a4 i8 e0 d! Y+ a$ l	6 f; y2 q& P7 ?8 z t	2 6 u) O5 y' u6 @! Y( y	- u% A) Z$ z3 ^ O [9 e' J	+ E6 E" C- t2 [; J( i5 z, H- i7 w, e: s w	' i" [: K2 X$ F+ O. `
任选课课号 : z& r( ^! B- R	9 7 ^- ^( C9 B, ] G c! ~* N: r	10 ( ^8 }; M: \9 c1 z8 s	11# }% r2 r7 \|* L% `8 F y9 k, R	120 N, g. s ~" ~2 ~; @	13 ' q. r/ n' b. `% P9 R1 u6 K	14 9 C% q3 q8 u! q1 B	15 4 V8 o# \|! U8 S r/ {2 L+ @4 F: M	16# F4 B P6 \ _	171 q! Y9 y8 e' E* ? [	18& [$ e5 O) I! d, P( r: w6 K6 b
学分1 S1 ^! J- l; W# y	36 F. j- a$ J& m# m1 N	3 ! R$ _6 N# M8 Y8 H1 W! L	3/ d% }( p( M6 y( T	2( r/ m$ a; w/ X5 Z! l	2 - \|/ f/ Q+ l' ~4 ]( P7 \& \. k	2 1 `2 S+ d( }9 ^	1 " E3 c- E/ M2 S	1; ^7 Q, Q9 j! r8 Q! S( ^) }	1; [0 }) b* D7 K0 ^6 ~6 B \ b	1; B7 V+ ]! u2 Z, C
同时选修要求6 o9 O1 e% i9 `# P" B! u	8 2 V. c: [, F, [	6/ P5 w2 [$ L- x7 h( _/ h	4 # l1 V6 N" \/ Y: z	57 a9 X: ?; k9 R1 o, }1 Y: N$ N" M	7 4 i6 M* ^1 W, L" P8 d9 ~/ E	60 w: g( E) U) Y' C- L( g5 o+ Y	* H: U8 e9 t4 ^9 J2 }	7 ^, e: @" w1 x( i' u; ?4 o+ m4 j	) ^4 u. A9 c. }3 C, {; l$ t' t	$ h4 {: x( G( S3 c4 [

按学校规定，学生每个学期选修的总学分数不能少于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