查看: 4662|回复: 8

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

字体大小: 正常放大

2 主题	3 听众	119 积分

升级 9.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

选课问题

- Q- l% G$ B4 s. K
某同学考虑下学期的选课，其中必修课只有一门（2学分），可供选修的限定选修课（限选课）有8门，任意选修课（任选课）有10门。由于有些课程之间相互关联，所以可能在选修某门课程时必须同时选修其他某门课程，课程信息见下表：

限选课课号 1 L3 F; N/ t1 O$ ~$ d0 K; L T, R3 _	1/ D9 _/ a. z' G$ J* ~* ^	2 @4 V# k2 f; e( E0 W, }0 N, S' y3 X	3 2 v9 ^' r4 U- K6 I' j	4	5# L0 V, q& c% U1 T	69 r& L$ x+ r% ~0 q8 ~7 V& c	7 # Q* Y, U* C$ f) L- N	8" h. [0 B1 m0 G8 n; l* f4 v	0 P# ~* h, Q; z4 [* D	d+ ], z$ @. a4 E) F- h( J
学分, W V; a* x6 P1 t6 {! F3 y. p	5+ @" w2 Z1 q9 g; U4 Q$ Q, s	5, }! q T1 N; q	4+ K5 g- _& g; x o% H& \	4 + t0 n4 a& ^) j	3 ( i* Z. m+ ^: u" e	3 \( r6 B* }; \# l7 y! g	37 \( W0 Y! Q0 r1 R	20 {- z# W: _6 c0 o	, H3 \|8 z: L% ]/ M5 M% z0 I	* u# i0 e2 I6 q r# j
同时选修要求 " j( X4 }7 u; V- R0 A& `; r. y3 e	/ k5 c! ^. l* {( R* u7 ~! a( D	* C2 ^2 A' _! \|3 [# @	: B( N: q: z) R e8 r+ @" t& e% h	, l4 J9 v5 b5 o% N	1 , J+ i! c2 s. M6 \, C6 K	7 P$ {, X5 \6 }" E( ?	29 x8 _) e% \2 w3 C	9 y* j2 ^2 x; G6 l/ y4 T	6 I e, k' e+ N& h5 [( P4 R/ ~	4 m) T6 E. g( o# W& t3 v2 ?
任选课课号 1 ^0 W% r# H3 E0 z7 B	9 4 J5 w- Q5 U z! h, P	10 + p3 Q" }( I x$ P# m) h# o	11- J* m& R* X* t4 R# C" q) q	12. Z) r4 }0 e$ F! i- {9 R	13) c2 ]; [) _; B/ @3 o	14* _4 i, i' r! b	15: w+ I3 ^+ V, w; [3 C) X	16 * C8 G% y( i- M! s& V5 R	17 , W" A) G4 h+ X. y+ V! C5 L7 R	188 t+ E8 n3 a3 D! n4 m4 u
学分) l q! f. \|* R: X	3 b1 I: D+ \|) t	3 " C$ \|% t/ z/ i9 _* E& @: T' P @# v	3 / b( @+ O3 i! ^- b O	2: V8 N [4 {9 i2 h6 \	21 P' o& B: j9 j	2 6 m# L0 g9 V0 _( q$ n& T	1& [- Q, K5 L, a, M+ Y, H	1* l& B( ?( g- r/ Q+ a& @# e4 A	1 6 M T- F9 ]* R. S' _4 N% J	1 ! I' Q S/ ^1 Z" T0 ^, w) ?
同时选修要求 8 I- _% v/ ]1 V1 \' R	8 ) O8 ]1 B# I$ \( S	67 J4 Y+ N. m& {) E% J3 t& @& I	4 " e K" S, _2 R1 i% Q2 W	5 1 Q7 ^5 }# P& g1 Z' {9 w9 N7 H	7: Z5 M# ]5 Q: y	6 - r& v) r3 c7 C0 B4 q	* Q! D! }8 z$ h, M( P G+ N	( `" _& q: Y9 S. t/ w	1 \4 H, A& B5 [ X3 K	* v7 r6 \|# b7 i: C8 c% Q

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