查看: 4663|回复: 8

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

字体大小: 正常放大

2 主题	3 听众	119 积分

升级 9.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

选课问题

& i! w, j# X, z2 ~) b. O% k某同学考虑下学期的选课，其中必修课只有一门（2学分），可供选修的限定选修课（限选课）有8门，任意选修课（任选课）有10门。由于有些课程之间相互关联，所以可能在选修某门课程时必须同时选修其他某门课程，课程信息见下表：

限选课课号" B7 w; }2 p2 M$ o- j7 I	1. G1 h: f1 u. D( p	2 # \+ v5 r- y/ O& ?2 M	3 5 y% W R; u: k1 j5 i	4 ' h3 Q- S4 g) N; n9 x	5 ' H: M; q7 n$ n; Z8 ]2 I	62 }& A1 i; z; Z7 C5 u' C	7 ! T# J" R9 J$ H% r* `+ y	89 j3 u/ i: j# p' f" Q	3 Y1 X R8 M2 w7 p) f- o	0 T5 G" g3 a& r) W# p3 G/ Z, S7 n
学分 5 A$ \9 m% D. X	58 k: T# I$ T' { A* \|& D! d: n	5- U8 D, L& n& E7 t' d	4 7 E* S, c" ~ p. i8 k7 U" J) s	4 3 P9 N3 i" p* M6 w5 s# Q/ i	3* ~, g1 C& k9 R& d# s) `8 K	3( V1 E8 \|2 f9 ~: A	3/ O+ D& b5 {- f2 \|' f4 d. z. C6 @	24 H& j7 H; y3 ], d# V+ E	. _1 O) w: H! m# L" [	8 P, \|& d! \" t, b2 _2 L7 v! L
同时选修要求% n6 i1 l& h# w9 n0 Z `0 B0 m* `$ ]	+ q: S3 F, X; \1 ?1 W' U	! \1 x- D8 r w8 S& u+ {	2 @6 H( [8 N3 {5 S E, G	9 B5 S: \|( M; x5 n; f	1' M& }8 F+ V7 D. s6 U9 G( v7 U	; ^2 b7 H3 _/ [6 W	29 g4 F9 F( z0 y	; a, V1 ~, q$ K5 \|2 Z& s1 A	5 d. p u7 K3 p	- D1 _* b6 A# b4 b+ s
任选课课号. I# s! k& W+ _+ c* s	9 3 X5 K6 `# i; Y. P/ ]% `	10 0 B- \ l, b7 h! k7 Y! o' {! E	11) z* h# R3 m. G- S# h	12 " M1 I) d/ O+ N+ c6 ]9 W	13* T& T- S6 l6 i) a2 w	149 L' l5 _: B1 n! ^1 c, v6 g	15 # X3 G) T% R) q; w- @. Z8 f( K$ m	165 V3 i; G5 m+ w	17% s. ?; A: D4 o	18 : h" R( n* _# v2 _+ a, ]* `: w
学分 2 a. h! K4 s7 u3 h/ ?	3; D( U) R r/ V$ I9 r/ w	3 g3 A! b+ c+ E* F, ]	3 I& [) O% K2 r/ S2 D	2; L. s- J; q) A9 X: \	2 / k N+ d& D2 R1 ]! e: T# \|1 k	2 $ T7 T% i8 T% f6 y/ i3 I& h	1 ) ?% a$ Q( _: W6 p. a) U	1 $ s& W/ H' b( o	19 s! c: d/ f$ z; \	1 ' Q+ o/ \0 l* Z
同时选修要求 6 O9 f4 v7 ~1 [3 ~3 o	8 / ^7 N* v: P% n4 i2 U5 N	6 - ]' J7 p2 K9 I* g3 ^$ Q, U: D. W: H	4 / s* A) H) P5 q. W: }) {	55 L4 \$ B. m1 c	71 @& r: b% {1 P2 t$ @: r! B( ]	6 0 M1 k0 A! m6 B {3 m	( b$ _ N. Y# [6 R8 t	, a* @' G1 V8 `0 M Z, O S	* [) R: G( _5 L# c7 G5 K1 v7 u	) E# m& ^, r6 Q0 K

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