查看: 4708|回复: 8

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

字体大小: 正常放大

2 主题	3 听众	119 积分

升级 9.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

选课问题

P. w2 t* ]4 W
某同学考虑下学期的选课，其中必修课只有一门（2学分），可供选修的限定选修课（限选课）有8门，任意选修课（任选课）有10门。由于有些课程之间相互关联，所以可能在选修某门课程时必须同时选修其他某门课程，课程信息见下表：

限选课课号 9 F1 G' G) x8 _1 p) V: Z' r	1 ; i+ H* K. l z H5 e1 I# t R	2 % `, [' u4 N4 g1 w0 A	3 / D: p9 `& O! {8 a& A/ ^/ Z	4" ~% _0 B9 O$ n4 G	5 . f X7 j) z5 X" n/ l8 p x; u	6. }8 X# P q l! m: v	7 9 T7 q ]: \( C( Z4 y	8 " V: k" L6 K4 x7 Y	, k! d4 w4 C+ c+ H3 T	4 i* {( P4 ]' [' B! W% r5 v
学分 7 ]. S3 T5 a! r( T, n; f	5# r, P, \! k. M6 U; W	5' o, y$ O6 i# T' J' \& B	4 3 Z& \|# k/ c# @9 @, J	4+ R! P; I w7 V- m. ?/ X+ n	3 ' T6 f, {2 \2 H	30 R* ^: H: K2 P! j' O8 Z* ]. m	38 B+ ?8 `) _) g/ Z2 T; s	2 + C4 k' E9 z9 {4 l7 \& D6 C% h% D	8 o' @% D5 o" ]: ]	* y2 p) D# c3 H( Z+ `; [4 {+ \|& A
同时选修要求, @9 v9 P$ J' s/ o6 f X: \|: i	7 I# f; ^8 @ T3 T6 F! _! V	% I8 }' M) k2 G/ f5 e3 \|" i; L. r0 A	, N. a2 w; c. v' x3 i	0 H; X, A& \* D- \' _	1 * @( g' \|% R* G, e( [" P: ], w# T% X( q	0 z9 X% t' r' ^+ J7 X5 j- d	2 ! I2 Z# T( o" d" M0 {7 ]: I	0 J7 G, n7 P& B0 m	- _7 Y! f k9 I5 s; X$ `* ]6 }	( T7 K" @+ s: n5 k( D3 D
任选课课号. q5 F4 U. N1 f	9! V: I8 u! a9 X( D	10 7 f( C. V0 U% K% K' C( Q7 L6 P	11 0 {% f2 p7 {7 Y y8 u	12# y! d# E% \* Q5 }% m8 P" T. }	13 # a" U: ]: d2 U6 C* z6 ~	145 B6 [* S9 c6 _6 v- G	15+ F9 e. O, N3 i- P- X4 M5 O) C	16+ q) U3 F: R' K	17 3 \& G: v: a2 E	18 ! Z& m+ ?; T* F
学分 , L0 b' t& w! n1 D% }	3 Z/ c( I2 t8 f7 z2 _7 ^, ~	34 V1 `9 J. z% A \1 X	3 ) Y) a4 u; f# {8 _6 E. `6 a) x	2 . F1 x4 g. u4 ~! u/ Y% m	28 q/ u$ o s+ f# s8 E	2 5 G( n& P7 e1 h+ t% ~2 b4 D3 i	1 + Q) ]3 x2 Y# D, c, z2 H	15 X: Z5 ^( ~8 p% j; u, `	1 0 V8 k" V2 ?* A2 n) V. c8 K: J, o	1 ( c$ m) B5 R. l7 K" \% \|
同时选修要求 # N1 N( p) ]& v	8 # n0 H( h! g: v* D. c; P% _	6 2 [3 D% P% c8 A# p7 Y$ c	4$ V" i4 c( K" ]% b	5; A7 x7 c O5 y( ]7 b3 X8 ?$ ?! z	7+ ?4 X% I* j2 B8 u4 P- c; o	6; _) m+ `& e" N, z5 N	3 l( y! `5 c" y B' I- D	0 H% T1 Y3 @7 ?9 t E. i	, Z, `7 } N" z/ N8 {	* c% \: m" N: j

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