查看: 4760|回复: 8

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

字体大小: 正常放大

2 主题	3 听众	119 积分

升级 9.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

选课问题

, a* ]3 ]+ T' s5 m3 n1 g! U6 y某同学考虑下学期的选课，其中必修课只有一门（2学分），可供选修的限定选修课（限选课）有8门，任意选修课（任选课）有10门。由于有些课程之间相互关联，所以可能在选修某门课程时必须同时选修其他某门课程，课程信息见下表：

限选课课号3 r" r3 M. I. `( H' i1 Y* V0 _	1- z' g& s. C1 ^. U& @/ I9 `; o1 c/ `; y	28 ?% o% g. T5 \|( D	3 ( R- _, ^+ I" v	4! U( u5 e4 D V$ H8 U* m	5 " W- u9 U* H( n6 F5 b	62 K1 @9 ?9 B- e7 N7 Q# O	7 1 f' Q' ?* f. t	85 \| I/ r0 j# y" _, \|	8 A3 W1 B" ]- C( n	& _- e; D) H, h/ p8 U
学分1 e) D/ F# y1 G6 `	5 1 k4 b$ d. e9 i- Y! I$ b( X	5# l2 X8 ?7 M. A/ n; u8 V	49 W4 a" q, `# U	4. _" k- q' e" g# O	32 y3 c- }0 X/ [, X. ]	3 ; U' \|0 n2 ?" K0 L% U	30 i1 ?: [+ B7 A" x	2/ _1 y! c" l$ l9 H2 p+ g- V% E8 ]6 \# ~- V	+ R% a1 l+ U1 I1 ^	* R3 a4 p; q- R2 O
同时选修要求" k0 j5 i' d" R	9 P% @ m3 t& O/ a0 b	e3 ^" A! F- F2 w* u9 K5 X- K( k	6 o7 r5 }/ t$ b- Z, T	$ r9 d6 T; [' ]! z' N/ ?) }	15 \- A* A5 Z. m- N x( I& l	) Y; i8 O/ g" [	2 : p! ?# P, \|" B' u; R5 m/ a	8 J4 Q- G' l7 a$ T- O	7 k3 f# t( j, f6 T! L	" p8 R8 y0 J. H+ c+ h
任选课课号2 h; Z z3 l3 Z# d% \	9 7 T2 b" m; c- U, y, j. l	10& t. {1 q' B/ a0 _+ q, a; M& h6 ^	11 1 ^5 B2 I2 ]- x	127 P" Y& {1 G- W/ }) f, u" W6 d	138 {- q5 C. E3 O9 l2 z	143 O/ B$ x# q9 u. m$ \| Z. Z	153 ~" P n* c+ L+ w( H* ?	16 ! R4 U% ^. p- B- Z; e	17 " ^9 K( T# P) }$ f$ D	18( A1 B- z! a. m& _ F
学分 $ ~0 l( X( d" ]! U6 G r6 l+ X	3 4 r1 b1 q" O0 K' ?& n. a& u	3 . C7 Z# \! [0 T5 q% z	3 , @! d% m8 ]& S% }$ j; z! O	21 {7 \|: _* b6 G8 T	2 0 A2 e+ X* m) T: S7 q	2& R2 {5 u7 j: r+ C3 @	1 & U. J$ q' t: \|( `	1 * a% S6 L) @0 l: J	1 2 h" F4 E5 }; \% g' n: y' k7 b! x6 }	1 + S, o% \: g# X, \6 N
同时选修要求( X& _8 q1 ^8 d1 [	87 f5 C3 h8 J; `5 C9 d# v% e	6 ) r" w; q! z% ?+ g+ s! R	4 ) J8 n+ u6 D% t2 ?/ h7 W( h: C	5 1 V) K( ?! F% [6 K; {	7 0 K2 @+ }5 Z) t6 @5 S$ Y	6 ! N \|2 s1 Z7 y+ B. g F+ h) o5 e	. ]% C/ r e( h	9 ~2 t9 c: \# P. h	9 \2 d$ I# X: P& ~+ y	' o1 e. Z8 z; t

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