查看: 4725|回复: 8

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

字体大小: 正常放大

2 主题	3 听众	119 积分

升级 9.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

选课问题

6 K! i1 o7 C% k4 s% a某同学考虑下学期的选课，其中必修课只有一门（2学分），可供选修的限定选修课（限选课）有8门，任意选修课（任选课）有10门。由于有些课程之间相互关联，所以可能在选修某门课程时必须同时选修其他某门课程，课程信息见下表：

限选课课号 8 r# u- }8 ^- O" N; j	1/ m: m1 x: D! t4 e	2% _: G1 c, P5 a: b	3& E, ? r) g' d5 G	4! `4 V' o2 q1 w( K, C	5 1 s" T; h; e( H" w	6 y% o" L) _9 ]. ]8 {* j# Z	70 B. j3 u& N1 @7 o	8 ' O8 l% R; X- U- {	7 u1 c4 Z* i7 G- R9 r	" x. ^2 w* A" X4 Q% z
学分 * P+ C0 G3 U$ t- \|- d5 d& f	5 8 P2 P R/ i& M1 e) V% g	5 " O8 h$ z) c! Q! C, x- G; a8 X	42 _8 ^. J2 F8 N$ _. P	4' M# ^( A j4 J5 l	3 " f) Q, o/ s/ c" z# A$ o	32 j+ r: y6 n5 B: i( h% B2 H6 G	3 . p) E( o+ c7 x1 x2 N/ e+ t	2 9 _- c5 k* c. J* f0 `* }	5 c( @ [0 p/ S! U9 O7 r5 g	. Y9 z9 S( _; V) O
同时选修要求) R0 d3 Z) s, t! e# S	. t" E0 L+ @9 X	& v6 a% J9 E0 ^! I& r# h	& }5 J8 N% c: y$ c* l1 g: T	0 z/ a+ r* E3 o0 Y" i3 ] ^	1# n0 u2 \. u( k	! g; l7 S' B" t4 z) c: a	2 6 \' C* D. N9 P7 p	( l1 u8 Q" A3 s, Q# L$ Q* N	7 J- y$ R2 v% g. k* L	4 A+ a( d4 g& a" X( T
任选课课号7 T+ \1 E/ T) J% v6 }	9 2 ~9 R( C1 U2 s8 r7 u6 U	10 + P8 x" {, R/ p5 e0 `# c	11% D; Y% T4 P$ C7 b4 t* L	12% h) `* z0 E, ]0 h/ ~0 m	13 . m9 g: X( ~ j	14& h( v1 q, ?6 E0 R0 ^	15 , t+ o! U7 ? g3 D. D0 _	16 ; T- G3 E! j' A& d$ b	17 * P l4 y' \7 b; k	18 . n7 v; j/ d1 D1 C7 P) G) f
学分; O }2 }3 H; V+ C ~9 W/ C	36 Y8 M7 u9 M( m7 x, @& x' M	35 ^+ m5 f/ h( l	33 F R7 G2 B9 V- a/ B	2 + n6 B1 u1 Z3 _7 I	2 i% u0 r8 N! S$ [7 r6 \, _	2 9 d0 J7 C% G, ]- V6 S	1 6 r+ f8 R- ~% `	1 1 I' \0 [8 p) t2 Y3 L	1 V0 } S4 c& H" j- [& p' ^	1 / v: a4 O! D2 P3 X, \) v/ W
同时选修要求% c/ x8 Q5 ^; l	8; l7 {& j9 L9 O- u: \# a	6 4 V2 x4 u2 u* t% Y- z2 S% R% ?	4 & L1 u7 [" O0 i' l5 W( R	5 . X' R7 u1 T. ]0 A* m	7! `# l2 D$ c# h2 Y$ w9 Z' ^ E5 w	6 - y, J- d& s& I. n; }" I	) @) A* I7 S( g: S* ^( k6 n	# X: \. O+ A o* ~	: M! ~9 ?9 D7 \0 E' y4 }1 u	- _7 e O/ Y' J1 \|

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