查看: 4677|回复: 8

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

字体大小: 正常放大

2 主题	3 听众	119 积分

升级 9.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

选课问题

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

限选课课号& P* T7 a4 F6 U3 k( m5 _	1 8 H3 L$ u+ S1 i l1 p	2 % I3 p% e5 F" Q( a+ y2 m	3 $ S$ d. [7 F& m2 ]& E* ?	4 ; l5 G9 B! l9 ~! q- L/ ~	55 R: ^4 Z% V- A+ J* r4 V	60 B6 b1 Z1 X. B2 m0 Q0 k8 o- o	78 a. k, k' O4 L$ l0 K+ Q	8% m1 a# ]. I3 w6 A2 a; f: v	5 s7 W& u' T% y$ N: c; R& ?	9 s8 [& G7 ]9 I
学分3 B# q- [4 `! B	5 ( U! o5 B3 Z0 D: X% J	5% @! V* k% O7 {. A; Q7 Q6 d1 q	4 ( \( B2 I0 g# G) x0 }3 y	4 0 P; e; C+ K1 { w. {	3 " c$ A0 \: y$ m. Y	31 N) H( d% S ^; I; R0 J' x# K	3; J2 N: o! q" q4 E: v. P	24 H3 i: \" o# u1 R" N	: A% ]2 \|4 d( M. D' b	" S( c0 I% r! m( O
同时选修要求2 r, w: x0 o% E/ [8 _# E	$ [. m" a9 I% F) K5 B4 W0 s	5 e$ a+ p& R6 i0 K' U	3 a7 L) F- K+ [2 ?9 Y. a	7 M4 L9 O- q/ J	1& b+ n; W6 q% s* E1 `	W7 T% k$ f4 U+ `4 n	20 I3 P- O [/ [	0 B9 T* Z* X0 h0 n8 h	@& S: M9 A0 q$ T! Y6 @	3 g( w) ~# n4 i. h M+ J/ k
任选课课号6 J3 A. F n4 Q! \+ i	9 - C" D0 P( n. f9 ^ q+ T	10 ' G, B" f8 ~& o" F* U* k	11 % v6 @+ \|7 ~+ E: C8 ]	123 y+ s" X9 w. G5 n	13* u4 l( M7 F2 a h! o0 m" b: X0 p	14- w) [! s7 {, W3 a	15 / t8 K' M* T/ u: `- Q* X	16 * p/ f- j$ p- ^% Q$ F' e	17' r ^% ~) w7 \6 Q% Z	189 @6 ?( V; n2 B p* @$ _) V
学分: u: k8 z& d% }+ L/ g% W	30 t) @8 F5 i! Q; [. {7 n	3 4 k6 g! J! j* C3 q- k! S0 V& n	32 M" v; n5 H$ f; a5 K( k	2 ) x0 k0 D3 I2 c E6 r	2 ( F' S) c4 r" L7 _	2 ; \|- ~* w! K% ^& L5 s2 O# Z	1 & ^; r$ x% _) f0 S6 q+ E	1 % z7 \" f, ^* b d0 a% i2 y	1! T/ k7 D8 u, Z% C	1 5 A* `" B, a4 H+ ^* Q
同时选修要求( W' ~+ \9 k: V# M4 \|	8 Q0 r/ i, U9 \) r! M! a	6& t7 k% D/ i @! C% s9 i& }# n/ l+ _	4 3 R1 [, q" K7 Z& d4 o9 t6 _: g1 C	5# j3 c. S' E3 A ` e0 \|	7 $ ~6 g* S% _# F# z; y	6 . L* k: N8 z5 W1 ^/ ~+ s' o' h( P) B	8 \1 g# j9 T# L$ K) t+ q	6 U0 Y: R4 }# G$ ]3 M4 p' L* y1 z X0 w	& D) E1 u! A3 l& V/ t7 ^; u& P	$ I5 u" Q- M; }& T+ M1 _

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