查看: 4707|回复: 8

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

字体大小: 正常放大

2 主题	3 听众	119 积分

升级 9.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

选课问题

. j" U+ G+ _2 ]9 e, k
某同学考虑下学期的选课，其中必修课只有一门（2学分），可供选修的限定选修课（限选课）有8门，任意选修课（任选课）有10门。由于有些课程之间相互关联，所以可能在选修某门课程时必须同时选修其他某门课程，课程信息见下表：

限选课课号' T# W1 j% E- v	1# P; j! P; z; I+ q, ]# Y) s! L	21 l3 D: X0 y6 `) N+ w2 Q2 N2 j1 g	39 S, y7 l7 \! I5 z	4$ N$ t# L* i9 P0 _5 z) H	5; l: j2 M; d3 W) ?# D0 T; S	6 # X. s+ D8 {, g9 _9 L r	70 a! g& g2 y; J# ~) p. g	8) s2 V% F" J$ M	4 i7 R& i& l: c! g	- G7 z8 [" ]5 }8 @. z- q8 y) g/ @
学分; m; S, ^" a9 e1 a( l, n0 E+ N; \|	5 ; B9 T8 j) \) s! O0 \	5 / I8 ]: ~+ `/ b) Z	4 ) c1 b5 {- h o% ~; z5 {	4 % q Q0 L0 i; K5 v$ Z	3& Z2 Z' H8 k. \	3) ~& e0 s1 L5 c9 D k	3+ W Z V; ~7 i Z$ O	2: _; [- k7 D' J' ]& K7 O: X	5 [8 l8 D' _* [ O1 q	3 s* j6 ~8 \|7 A
同时选修要求 % s3 D" N, X: H9 m+ W% G	9 ]7 m% N# `3 B7 x \	; a; g9 Z2 t! m	G- {( Z( j6 h' a% o: w2 f% c# p	0 f( `8 `6 A4 l7 E& ~	1 - Z3 m4 B& h* o, [& m* M	* K+ i) E' q# M. g% \$ f	2 / X3 O9 b" L+ l8 `: G9 v	: S+ l& Q/ ], {9 o6 F	- i- h( F7 w( a2 k' t% h. i2 ^% {" H	5 K0 m' C9 k; c L& t4 X3 X+ L
任选课课号 8 q+ R' J/ Y$ Q6 @	9 % v, Y+ I% k. h( c4 _: U' r- i	10 - b D1 B% A7 C$ b% ^$ o, C2 l	118 a+ v" {! X/ W% [" V5 O	12 $ ~! R5 \! q9 @* D1 j6 F8 C	13 8 k- C$ m7 a. j: K	14 2 ^1 H; ?/ Z* h2 C( G0 P. \8 U	15 ; [" o3 B9 s# U: M; U$ u' r( R	16 & E+ k9 J' N9 H e5 l+ _9 K$ q3 B	17 ! r, R; K3 r' k/ y# {	18 8 s" `6 O6 _) y0 u9 J4 O Y
学分 $ a- F* E, s" O; M	3- p) \|+ u3 {* A2 H8 U	3' b8 k y4 i& K$ T ^3 t9 z7 p	3 0 f" _1 @, D4 ^ o	2 0 G5 L7 K+ e. E5 O" f' {	2 \" { Z. X( e3 z' v8 t) W	2 9 R" f$ s, t6 G; Z	1) v4 [3 L/ B! y) T8 Y5 M/ b	1; [: {7 F! ]. }% z" {	1 - c% w% J; r0 a2 N	1- x. \4 r. e2 A& b$ k- j" p5 `( o+ w
同时选修要求3 {3 a% R: Y9 S" j1 K c V" ?	8 : X; f# p h; q7 \	6; [* x! W( F% E: X: t	45 L3 n- w0 M1 Q! l: u2 G+ ^* a	5 8 q1 e# [6 `2 p( q( [4 Y	7 6 T; S4 v5 M! C6 x# m5 E0 `% Q	6 Z$ {% g3 p+ W' H0 \0 F5 u2 e	& z' m5 H! n: a. L	& v: R4 n3 _! Q( L' n; K! H, ]5 i' t	; @ O$ e. E7 e8 ^- T( t9 t5 x	! A) @8 r. T# l9 g# {2 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