查看: 4742|回复: 8

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

字体大小: 正常放大

2 主题	3 听众	119 积分

升级 9.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

选课问题

3 S8 x4 Z3 F1 W. o, o2 K
某同学考虑下学期的选课，其中必修课只有一门（2学分），可供选修的限定选修课（限选课）有8门，任意选修课（任选课）有10门。由于有些课程之间相互关联，所以可能在选修某门课程时必须同时选修其他某门课程，课程信息见下表：

限选课课号 6 }1 O+ K/ q9 t! a- ?, C	1 , B5 {. z8 \|; e$ u u3 H	2- U/ B! U9 `5 @ A2 \& r* m' V$ d	3 5 d" \|7 y8 z4 J/ g4 \|$ H	48 M {* s2 _9 t$ A5 D6 @7 m. X	5 0 t1 \|0 n$ W4 H9 J, w% Y	6 2 ]5 h: W3 r0 d3 Q) f	7- I: Q2 F% ` J. J' S. J+ z	8' D' C$ J) K! M' w2 P# I	( h* W# j5 c1 ?; K	* }* i- B7 S/ m# z# d
学分 : z9 x% v/ Q/ c) \|) g% T7 j+ p	5 , G; E4 X; z* m# R: ^	5- J3 Z% K( Q0 c! T# U	4% {& ~9 W% O x a7 f. o	4 % h/ C1 z( U& H! A% T3 d	38 ]! H; o m, A	32 g$ X6 d5 A$ ?5 L% S; ?2 i* e	3 5 M* f. j! a+ r) M! {	2 # a0 G& \|; L$ Y3 b$ K	, j/ v' _. l1 A! u* o	8 e2 k4 d" R+ k+ {/ g0 E' O& d
同时选修要求 ( W I3 j6 k4 D5 M	9 @, Y( d! J7 p0 \| t) s% ?	3 C* T; {3 u# Z" m2 ]; N	5 P, }1 _' D: v: r2 s4 K2 M& R	+ B* S3 W) g$ T; L- {9 U1 o9 b# N	1 2 @( t) b) @# \* O	% H" ` F6 g) q4 R0 _8 [5 t: Y1 j$ b	2/ i! F+ n) c5 Y0 }- K	$ h) j+ P u8 Z' W. c1 c	" ?4 o$ P7 Q3 `' u% S	7 C* u; M& S, `& T- G" ^
任选课课号 / _- @! t! s1 K- p2 E	9& \' P2 G0 y2 L t7 L! _	10 ) T ^; w0 u4 d	111 p/ D) ]6 R9 a* y9 S8 C& Y	12 # S/ P0 r7 Z! ?+ v) Z$ } b	13 " O9 S, Q. L4 Q/ s, Y+ \|	14 0 C% b1 d* T5 i# x9 \5 m+ n	153 ?( { n' s* F4 s' Y* ]	16 4 ^: c2 ~. j) M! N# b	17 ' {" E% R/ J% R, O# x	18 ) n3 V7 V' \6 q0 b# P4 g7 x
学分" n' y- R8 ^3 B* U' D	3& t$ l& O# l; v% i/ t; e7 [+ m	3 : j1 t" i) \|+ w	3& ~6 b: r0 S {& c: v7 u	2 6 j7 I" ?$ o' {8 Q# u	29 A2 F) Y3 x# e8 o	2 5 {; m$ Z& M8 \|# h2 @	1 7 M! F1 `% O1 z0 h! W3 I" \$ R	1) ^8 @7 C2 B+ D: I$ t0 [	1( s: b2 s* n; ^9 B	17 A& h k1 S/ ~2 ^8 a+ e! L
同时选修要求 " j" b% q% X' E1 K	8 3 T% a2 H. K5 U3 _6 m/ l3 _0 F, t" h	6 & R3 M' D8 U8 r- y& ~	4 9 C9 Z1 `4 L0 q* x% m4 r3 c' m	57 U) c& j: i% O% x	71 y+ a. `* t* H8 t6 T	6 $ U Z5 W( }# e	1 \|9 r8 `" l6 S: o. e2 V9 b" {9 w- f7 x+ l8 I	- ?& O0 K* _+ s4 }	% L& K9 n: V9 L% E	# K' L! R5 O; ~% g

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