查看: 4695|回复: 8

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

字体大小: 正常放大

2 主题	3 听众	119 积分

升级 9.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

选课问题

9 N2 X, Z/ s# _) A: v* K
某同学考虑下学期的选课，其中必修课只有一门（2学分），可供选修的限定选修课（限选课）有8门，任意选修课（任选课）有10门。由于有些课程之间相互关联，所以可能在选修某门课程时必须同时选修其他某门课程，课程信息见下表：

限选课课号) j/ q. U( s8 U$ J3 v* \	1 * M( I# Z' Y; G& U0 ~	2% s8 e( \3 P% I! d3 x* d8 F	3 Q) i5 Z9 N, f% E7 @# ?3 V	4' ?1 s' g9 v+ R, k9 [( W: {	5 $ P( l2 i/ m" X% N) x	6 % Z4 U$ T+ O& T% L" v* z' E7 x	72 r a, M [9 q	8 " t* b' F4 g) u6 s	" Q8 O; R' s; u% K) e# o9 i8 E	" p( r' I0 v4 g: k2 y
学分 p( M; v5 p0 Z5 T, ~	5* W0 \! c+ b: Q6 C; q2 K5 z	5 : M' l8 `, _/ X+ U	4 + b9 \|% n3 ?1 x" B' P	44 ^% ~! W3 N: }5 E& k	33 S% Y B$ Y+ O' h% V3 g6 F7 \|	32 M3 P5 U& V- f8 e) n; c6 a* P9 d; n8 b	3 ) j! t6 N. T4 Q: H0 R	2 1 x) r) @$ }! S% n7 c+ t	/ N) a7 Q( R9 j1 P- y	5 n: o# i7 A* v+ j
同时选修要求' @. I" R2 l4 M2 \|3 C3 N9 W6 f	2 ?! Z* \3 K) I3 e* _# T% Y	$ T6 C8 X I7 R	/ {* O+ L1 m" U2 ~6 W/ `' P3 W	2 k5 E/ Y0 y" y5 l	1: ? f* s+ Q0 P/ u	" c4 [1 f9 \5 J	2 $ x: n5 ?2 P& A. ^& }	" b" Y8 H+ ~# T! {+ S& S	/ w! T" Q1 H7 r* E( F7 c1 q- H	1 a" k& }! R7 R$ r* p/ Z
任选课课号3 S. b3 h( c; O* B" G1 Q! \|	9 9 v& \9 s3 c; ^$ \, S8 f0 P	10" j$ _- l0 S% S+ U, p1 Z8 Y9 ?	11 ! b% P: z% n4 O4 t; l	12 ; m3 B5 s0 M% t# k( k	13: P1 K3 \4 X1 ~9 ] ]	14 * f4 C! J8 } x	154 N. ]0 j5 g: `: o* i5 ]- \|	16' t, p8 d3 Q; E% c- o% c	17 1 F3 R1 B- v: }# F	18: ]6 R! Z2 n b1 w
学分6 o7 M/ W; e% h7 F* v	3 2 F/ S4 O* L1 ^' L) \	31 l$ }* P- i6 H& B# x; a	33 c2 Z! m0 O& O5 }. F, M( G	2: D" m" b2 d7 C: O	2 7 B3 M" t3 _# X; G( X# Q	28 z. V) G) m& ~1 x	15 u: L. U# v$ t/ T/ h, K) B	10 k) A# d9 b' y* K; \	11 l9 U: j- e3 ~5 C6 K. e3 p	13 p/ R: q" w$ \|( z
同时选修要求4 r' Z+ x% X9 X3 s$ \|# S4 D, b	8. l5 _# x9 g) J2 \|1 p j	6$ f6 K6 t8 V, y9 x) q7 \8 r	4 . e& {2 }: W* T& y( a	50 l) K& d9 d* c6 c9 G1 g7 J3 n4 T	7 l& H% S$ j- R5 [- {	6* c6 e- q$ _) F9 K0 R% e	& H4 x! q% f% H3 Y/ k$ g	3 e* D& a) R/ j) o# L6 S ?	6 Q9 `- F; J3 c( ~	, f$ M7 g5 }# h9 r2 J8 n

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