查看: 4661|回复: 8

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

字体大小: 正常放大

2 主题	3 听众	119 积分

升级 9.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

选课问题

( T# F7 h3 L ~某同学考虑下学期的选课，其中必修课只有一门（2学分），可供选修的限定选修课（限选课）有8门，任意选修课（任选课）有10门。由于有些课程之间相互关联，所以可能在选修某门课程时必须同时选修其他某门课程，课程信息见下表：

限选课课号 ' p6 q& o0 a$ D5 g4 Q M" i, X	1! L+ T5 n6 D, @. h2 I* X	2 , {- k0 M3 H# X, n4 w/ E& d. d	3 0 J L: K$ t; }8 t	4$ P+ \|0 Y5 z% X. V3 n	5 ( i: t* m# a7 \|* X+ n! @	6: \|! N- m0 n7 O) j8 N0 j& _( l	7 / j2 D' \; v) z+ Q2 D M	8/ B% J) O$ r3 _5 n% p	; W8 R" v8 k7 [$ j* i4 N	/ c' O1 r$ C+ U7 u* M
学分0 t" \1 U6 S' E( W% Q	5 9 Z7 G8 K5 Y. y# m3 U3 ?* S; S	5 " p' s4 a) Q0 J3 c	4 , G. p2 w: ?) h. L: i. [. E$ U+ T	46 ^ x" l& ?" d	3+ n$ R" ^& n" J [	3 " G- Q) }2 W( w7 ~8 r7 Q+ ?( v	3$ n8 N/ P9 W) z7 B0 `	2 8 w y' X6 c: j% p% s6 g	3 X }( q: Z5 n, R2 Q; t	/ f' Y$ ?! x) ?9 \|7 z8 W: s- C
同时选修要求0 Q. f/ o; l. N8 E5 o: Q6 Z	6 V$ Q2 ^. P* e, q% _	4 ~5 \+ n4 l6 I4 e* H; w7 x	. B/ B8 ^: t; G& f0 u	) f, c3 E. z' C% ^	1- `* f c+ j2 s1 V# ^7 D6 p) Z g	; b' w& \|2 y' L4 l! ~	27 [! M4 d' B. n7 M% [	3 j( e8 H1 s8 g/ l& u	& ~; O! f$ Z4 q. s5 l0 u8 }	+ _& q. S" k( l y
任选课课号 8 S( Y4 O% x2 e: g' e	9 3 y- d$ J* \|4 @# o: V	10, [: a9 L8 e# P	11 " O( ?6 y( N9 o. _; A& e/ L	12 2 ~/ W$ z# k w2 ]/ b	13 5 M s$ A5 e. \|( e4 A0 Z! Z5 Y	14 ; l6 J$ N/ u: {	15 0 h* F" b. R0 s" @) p! b y	167 i" X* L" u E& \% d" T: A	17 * I9 z; ?% V9 N! J# \) l" i9 [	184 D" e% o+ a# K
学分 4 c" ~4 c! l; D* e	3 : L. r7 [" j- m) k L# b: h& K	3 / ?+ s' _! E8 j) z* ^+ u4 G	3# p0 N1 ], F$ y' R% w	2 & j. s$ c+ a! W% `3 B- y7 c	2 - K; s, @2 m/ I! D1 C& l4 q& [	2# n2 _: `+ R! r, k	1 $ L6 i& V( D9 h! C. w1 y	1 `! d5 S x6 L: b	1 3 h8 ?% @' f2 v1 E: y	1( {7 V- ]8 @/ X, S! C6 x; t* n
同时选修要求" ]/ o4 ? K# @4 L0 Y. Z" m	8 1 p, D8 d6 Z. t) ?" {4 x0 W/ g	60 W( Z+ h* k- n" F9 }6 l4 \|* ?; ~	4 - U7 E& a1 A. H$ p, E	5* ]3 S/ g* A9 I+ Y8 x0 s9 y/ h	7" O8 H2 Y V, _ s0 j! L	6 & U! h I5 n8 P5 N! @1 \|! A	) l D) R! i D/ ~0 M- `	- Z" S) k# X* ^& m2 ]9 o- z	, n% Q4 X( x5 C h- g* C% P. j. ]	! p$ m) k/ a% {. a) i: I

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