查看: 4723|回复: 8

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

字体大小: 正常放大

2 主题	3 听众	119 积分

升级 9.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

选课问题

$ I; m" L( J# g1 s. z4 G) [
某同学考虑下学期的选课，其中必修课只有一门（2学分），可供选修的限定选修课（限选课）有8门，任意选修课（任选课）有10门。由于有些课程之间相互关联，所以可能在选修某门课程时必须同时选修其他某门课程，课程信息见下表：

限选课课号 0 S: o; q( k" B& A! d' ]( d	10 T J$ A7 R% i$ `" k, M1 D	2; X% D V5 C# I9 V2 q( D" U* V	3 / Z5 R+ g, w5 }) [	4 2 @6 _, g V1 u7 F: x	5 & {9 W% T E! \2 t( ^, }% v	6& T2 y: V- g# J3 s5 E) @( j) r	7$ ]# M* X5 v9 b0 q, i9 o) G& i# e	8 4 X* s6 V3 D* F( t1 n+ E# L, \|- Q	) \( G1 T$ o8 \|; B	, m# P- W" ]" J$ q* ^! M4 ^+ q
学分: H4 r+ m' q/ `" ?9 R% Q" p2 i1 d	5 $ w. j8 q& r. d! y( Q' K- E	5 $ X/ _8 ^# z5 K& v6 c	4 ! W, g/ s( o5 E0 U1 m1 J	4 8 o5 C* y. E# g+ e2 e; t& K% W; s, g	3: D) T. G$ M0 ^% [' D9 c2 g	3 7 W* e" y. T6 Z! v, K* F	3 % L0 d. E2 J( N0 ~! ]	2 $ f# ^) l6 V% v. C5 m	- v" \|1 @. N% V' T2 o	: a: c! `- m- E6 J
同时选修要求' c- G4 ], j i- }* [	9 R0 M6 w6 C4 b9 S. A	1 O# w1 t7 p$ F/ P. [2 j7 f	& F5 r( q# ?$ }" C3 _: P	9 [/ h R6 Q" _/ p. `$ V' r	1+ W; a' D* m- E	6 k+ A& j2 G7 L2 ~$ z, O4 u4 L! Z	2 8 [' P, [, C* z& q5 {: C0 d	3 b5 n/ _. S, Z: E+ }	5 R8 G' \: J% u. b: g	# [& t" a Q5 p( U; T% r" B( F
任选课课号+ q; R* }* T: b! K# n, ]	9 9 J! N4 O6 u2 ]0 }, w	10* j& J! v% F) L. d- l+ h0 S. o" f" c	111 V3 o) J8 @: ? S4 I( T& V	12+ U" g0 s8 X# J6 k7 l	13: q {' V' \|; [9 I8 s) M7 S9 j	14, r# O7 t; \|. J9 ?9 @$ w5 b+ Q	15 & d$ i F8 \+ b! q3 O: h	16- A/ V1 J, Q. K7 @$ Q) k	17/ M4 i! I) N" H9 x	18 # `" ^0 A$ Y" E' N0 }
学分 & U' f5 f% ^ ^	3 / x8 h$ D' E( _8 S0 b6 T( r	3 B1 c C5 O! S! b+ o	3 & G& i5 N: j2 [	2 e; A- `; i3 j! Y	2 $ [8 X6 ~4 F. K1 P A# `% a	2! y! ^4 U4 j' q: p	10 r! c" n# a, b	1) `) }% M* h, s2 d) G' [	1 ( H+ M% J @1 T3 i j. e* x2 B	1
同时选修要求' z3 \|: k; X) ^" p9 H# `' O	8 % l9 i2 k- Z& V# p' z3 i	6 ) q1 d: a; D: ]' f0 j y	45 o$ C9 J0 P: L/ @. h	5 # j& k" h& d$ v# K1 i2 O	7 & k- I6 w) O& B	6 * [4 @; X$ Z+ ~( E: ~! z	+ ?* m1 {& ] ?1 i	+ j9 j) H8 C) W- R( @. A h	+ c5 B# Y. v/ c3 w: e	o0 v0 N0 G% T9 D

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