查看: 4740|回复: 8

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

字体大小: 正常放大

2 主题	3 听众	119 积分

升级 9.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

选课问题

% Q$ G3 w8 P* x" z0 n
某同学考虑下学期的选课，其中必修课只有一门（2学分），可供选修的限定选修课（限选课）有8门，任意选修课（任选课）有10门。由于有些课程之间相互关联，所以可能在选修某门课程时必须同时选修其他某门课程，课程信息见下表：

限选课课号 ! h* \|9 O5 {9 o	1 , I2 ^- \! j; M" C) q" W) t7 k& A) j	2 - w1 b: n u7 {) K+ G+ z	3 ; R, i N: X: ~	4 1 m/ ~& C& z& P0 m8 }	5: ?2 ]/ Y* p6 _/ _	64 J: K$ g9 n# s" K/ _	7 ) [- S) h( w+ r- B0 D	8 8 F n" Y; V/ \|" O8 M	* ?8 B. U0 W V+ [ D" v	+ A1 ]/ Z! Y) t6 l! x
学分$ `8 z! E8 d8 a" }' _	54 G" E2 ^! M! }0 j	5" T( W' d7 O$ P" R	42 V& R' c; m& y( j9 n( g, Y	4: {. n L1 v: u' [3 I	3 2 o) s8 T# P, x	3 $ p. ^: ?' h2 A$ P	3 - T3 i- }! j6 t' G4 J2 p9 s T$ U	2 . L5 `& o2 M' ]5 N( M	/ S, U5 ]3 L) f" m	4 `$ {9 y& O) L! [# x, J9 Y% b* V J
同时选修要求 * L( d/ l7 J1 a/ x	4 `# s9 M- X2 B- `# U	: R4 ] K+ y' T	5 R4 p w1 F; i; ^6 d* {: p	# R* Z8 O# R x! X- Z$ ~9 N* c	1 / G* h8 r% ^ E$ M$ V	6 L. @6 t) U1 i& K1 V+ v6 s	28 B$ {' ?! K U% u6 s	- c3 G) ^1 E. \|. ^# A5 ?4 M	8 K% `! i3 {# k; B- x	3 }. J$ X- m6 z+ Q; L- }
任选课课号 7 `* P: }- x: s1 B- h7 }	9 6 n! @% a% G0 F) @4 t! p	109 ~) @3 I" J. N8 E6 A	112 d0 G! y4 C, x% \6 Y) s	126 @' l4 n8 {( f# [- i! s	137 B; I2 ~; C w3 S, M( k% @	14 - p9 x3 u& d3 }, L	15! X' [6 L& j1 H2 d4 S+ l	16 $ ^; S4 D% M& B! Z	175 ~ W3 H, T" T( z5 M! r	186 I4 \* s8 g# ?. J
学分, k4 D4 T, k# [( L- z	3 T/ y$ W! F% S8 M- C	30 f6 v1 d2 k0 V2 F6 \& b" w# v	3 , [8 o8 T7 r+ h; @	2. ^7 F# J) Z/ J' u! z	2 4 C9 c* h9 A- Y8 g n	2# ?6 p; N6 C# i" G: B/ Z: l	1& D9 e& I% k( o, M1 b	1$ k- G, O( A7 v9 N	1& c/ J9 P( i9 m e+ s	17 D: m" m& K0 J: D$ q* F3 {& x) ~; G
同时选修要求" a# w* r; _' T) L: G B. J/ d	8 6 V8 X/ O# W$ W* W% p) {5 ]) L	69 x1 o' n, H) N0 p3 `	4 2 f( n- H8 B/ l# n8 L" G: G	5+ B; }4 Y/ h3 f( W	7; Z* v5 \|& s( J8 [: N8 w	6! k6 d; }0 k' e: Q. B/ g5 E( F4 j	V, n4 w% D# J4 \|; i	* N4 ]7 T7 ^) k( q# M; S _	7 r, N% S3 O8 U8 ]* t% w& \6 g	6 G' P: j. y* u9 b

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