查看: 4722|回复: 8

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

字体大小: 正常放大

2 主题	3 听众	119 积分

升级 9.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

选课问题

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

限选课课号 3 v. w& J: s0 q	1$ S `+ F" \6 u2 n	2 6 ?# y( Z+ J7 L7 \	3( E) e Y$ b6 _* w+ s- E8 f$ N) V	4 * [3 Q/ p: I# a# f* o. x	5& p% ~2 i! X# o. N$ S; S$ ] U	6- j3 V8 f; [4 \( U	73 ]; ]0 x6 A, T! Q" r: g	8 % D/ t2 y R2 I* g; I7 Q	; _) d8 G2 W* N" T2 y- o( [	! Q* c9 E4 c! Y4 r. ~# g- u
学分0 F3 }) O) [- }3 c* { U$ H& {	5' ]( h8 D7 P2 S( e( _	5 + K" ]9 n+ Q! t5 ~9 v0 D+ `2 W	4 # w" Z) h+ H# Q2 N# _$ P3 `" m5 `	46 Z1 c2 {! R9 @# I9 ~& ]	3 / E* ?' V x0 s1 z0 r7 F8 m: _! M) h	3 4 r' h U& c. D& v2 k3 [; r	3 h5 j# u2 R8 ]6 t	2( Z( F7 c+ e0 e) n4 F	. F9 h& ?; O& r3 f \|	" b1 I; W8 u. o- d
同时选修要求+ L7 L3 Q7 K. P, q$ ]4 _8 H	C( S4 ~2 h- [* i9 B% p	3 {1 E: e( Z2 f6 I	. S! b5 W+ @. {9 ~" k	/ Z& [4 d' O3 g/ m" X. w	1% o6 ?6 g% r. [	+ O% e" ^: ?3 a; E3 S* \|# l% z	2: l! C: B# U3 _; m8 x9 F	9 q O2 m8 C. c. Y	2 V9 h8 c1 U7 r" a0 M( A8 s	+ W! q$ C5 O( u0 A% c; B/ ?
任选课课号 9 D/ y, o* g) r3 V, w9 e	9 " u; P9 L P( R2 N0 T3 H* ]	10( Q% a4 n! @6 \! M# \|	118 o# J, d) N4 W; E& Y	12, e# R H) y( K2 e2 B N	13 3 _; `+ T" X3 \	14; J" r3 A/ _7 \8 t% `	15" P- z9 O7 K1 u	16 ) y" r; T; I' ~9 n5 Q, \|	17 ( q S" a9 i* j# R	18 ; E" N- x( i1 {) v! z7 H
学分 2 \( v( q0 y/ ?, ~	3 * D% a: ?) z- P* Y. ]	3 : F0 {5 {5 U) z% B, _	3 * p1 h: y/ R4 w# d	2 . B8 R+ P; Z/ A- ~/ D	20 N& R6 F, O0 H) ]2 D	27 W7 F; S% x; S, q	1 ) g6 c! S$ N2 g	1 $ S( _& v0 ^, F, M4 \' X! z2 J* v- r	1$ j, g4 f3 Y( K; B8 Y: _	1 & W& K/ ]! }! P& ]6 C( D6 ?
同时选修要求9 g* t7 }" C( [6 @- G	8 ~7 X( P* C6 T, Z; P, E W0 G	6 % H9 Z+ U; a+ X	4 + o( B$ \|- ]! c	5 & l# H# \# ]) q	7 U% d# ?* K' C$ n	6 8 V5 h6 k B# R	5 V# H% k/ x6 x2 K1 y7 T) ^2 b f	0 W% D u; I( s$ _6 z	2 A& C( d0 I" [' p6 A	4 [1 v) o; r) n0 z6 Y: @

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