查看: 4741|回复: 8

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

字体大小: 正常放大

2 主题	3 听众	119 积分

升级 9.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

选课问题

/ o; e( l6 Y$ ]' W# H$ |" m
某同学考虑下学期的选课，其中必修课只有一门（2学分），可供选修的限定选修课（限选课）有8门，任意选修课（任选课）有10门。由于有些课程之间相互关联，所以可能在选修某门课程时必须同时选修其他某门课程，课程信息见下表：

限选课课号 7 B; K( m3 y9 u: o G" ]	13 \% r, ]+ L) @0 t0 w0 \|	2 8 N5 H v6 a: a3 u	3: Y9 ]) Y1 b/ ^	4 , b& S) X1 \|, Y! _( o- R	5 # L! G0 d: N6 m5 z	6 & t0 {2 }+ n: d+ W$ k, U	7& U( r' `- j B( f8 f	8* \+ U: o# h9 s- f* s	# I( @) ~ v; ~3 ]	! y- `- \|0 m! Z9 m
学分 6 D7 q" M' w$ f	5 C9 \| p0 M6 A	5 " I I- a5 G; z1 j	4 3 B2 L# L) [. V5 i2 T	4 ( t- `+ r1 z- o	3 8 k! K' d6 X8 ]; m3 Q; N	30 Y& a4 \# C, i5 J+ o' u0 ?9 h	3& ]0 G7 U) n! \|0 H' X, l	27 f8 C* s( R. y8 f# w	8 N+ t- e- j `7 \|	2 V/ v+ [& `/ E1 Y. f% \|
同时选修要求 1 r9 Q" z7 c! v7 w	9 p6 [% g* C& G7 U' \|9 ~9 C	9 P y2 ?# \) z4 S2 ?' F	; J' N1 ?( y8 H2 i2 E	' l0 t$ J& G$ i+ ]& x. z+ M	14 f' m/ \|! s% ]/ g	3 J I1 F/ w% u( Z" ^	2( Y s9 m* v% v! E7 j: B	' o7 h* P. {6 @+ Y8 G4 L$ ]	8 O2 D" [4 X3 j	; `5 w/ ~5 o X
任选课课号 : ~! S* l* i5 f V" w	9; \9 b" Q3 Q `; W: ?- q	10$ O+ a4 r& y# J5 Y# r% W0 \|; g: b	115 [- K8 f5 `! \+ w% ^7 `5 Q	12 8 D3 X3 \|7 I" `) x" g	13 ' z q% u2 Q0 b# Q1 F/ x$ X	14 1 A: N+ N& A( ^, \|4 ] H	15	16 2 J* \0 e0 [7 c8 ^3 p2 U	170 D C3 @! W, i$ _* h. u, I' l% R% x	185 c) g$ S8 h( D, U& r) Z
学分 & U4 E% M' [2 U( i" S1 T	3# r( O' n3 b! s	3( C, K1 m3 S1 O; ~0 Q	3 3 L( i; {% k/ [8 X	24 P9 \9 z9 y3 ]2 _' C	28 I1 d" }; s& T6 M" N3 f	2 5 K# b/ ?" X4 P( `	1, A& V. R0 R! w3 W; B	1: C8 \4 M$ U K4 G8 [1 b	1 7 _6 R! W1 I! Z	1 7 f, w2 z0 \|. V! t8 D X# X
同时选修要求 , R7 \4 l( u/ B3 P	8 & r( W) M; m5 B1 x7 F# R* K	65 c' V" i' ~% f. \	4 5 f; ~9 F$ ~* s: X	5 " V7 h& ^3 c, ?# J; j* F% T	7 " a" V5 f# z/ O3 g5 F	6* ^9 a/ l9 f3 t	6 U, f" {4 k8 b+ \* q9 f	' ^- _* F" B% r) v8 Y	; H; y6 [1 C- U6 [7 ]8 q2 K( U5 `	- k8 a. {9 F# B( K$ S( [

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