查看: 4668|回复: 8

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

字体大小: 正常放大

2 主题	3 听众	119 积分

升级 9.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

选课问题

7 h( R2 g" u0 P6 k7 Y! n, f6 @
某同学考虑下学期的选课，其中必修课只有一门（2学分），可供选修的限定选修课（限选课）有8门，任意选修课（任选课）有10门。由于有些课程之间相互关联，所以可能在选修某门课程时必须同时选修其他某门课程，课程信息见下表：

限选课课号. j6 j: t) A+ H	1 5 \|7 L# `- D/ P/ {" a; g	2 6 ~/ q8 T* \|- C/ K* C3 U	3( s ]$ H" j& x" I( `4 L- n' y	4% b9 I1 D- f1 {4 ]& C% K: X$ S	5 . `4 t4 l; g( q9 n0 A5 o" Z' C	6 + ^3 \|1 @2 z4 U	7 ' B6 k8 g) i9 ~	8 ! p/ i7 E/ G; \|3 G) l	. \|+ m* Y; Y2 X+ p0 w2 {	! Q$ F4 \: w- T' j/ Z. z: Z3 \
学分, ^# {. N$ B0 O. D/ {9 V) j	58 \|9 d1 e9 D) U0 G	5 - U1 k' E+ H& T) p. E0 i& @	4 3 x i" g' g5 C9 Z) }% I7 `) @' ?	4 " i% W* e; Q5 }1 _5 s3 }, z	3! \' E/ S7 h+ z) ?* ^# M	34 y% \|( g8 r S% i1 c; ^	3 5 m3 j3 Q6 d% U2 Q0 }! q	2 0 \|* F: i- L9 ?# P	% I8 w/ ?, x/ k8 d0 q	# v3 _1 C5 Y. u8 t, o6 F
同时选修要求/ M3 J' p( g8 U& @/ Z* D	- W" l/ f. \|& q! D* A9 n	5 V1 n) x6 t7 o$ {* l7 A	0 q3 T9 x2 E/ K D	9 W7 ^1 ^# N, _ ]& j* v	1 4 Y& r! b ~( f; i: ?2 X$ Y) Z( U	" l1 u) b; t0 N l6 t7 h& ^	2) A8 \( U" N5 p V8 M9 E; p	9 G, Y$ i( C8 i' ~ z$ R/ ~	/ _) o) \/ z9 w& T2 n3 O- Z	3 g$ f2 t6 c* d% [
任选课课号; o. G7 A) ?8 W$ @. Z' H \	9; R, f5 y2 y2 s* o3 ^7 X& W0 ]	100 N! o1 e6 C. e# f	11 $ ]0 f* T) f: P) G3 h! X& \4 D	12 + M5 i/ v. m3 \|, l+ a	13 3 U; [. t# y4 {' N% S) R. ^6 I	14- h; C7 \|) e! k5 P) Z8 ^	15% t* R ^; v0 ~; d	16 3 t) S+ q; o% D7 L4 d	170 H4 d ^ ~% C2 M. c	188 P" P2 _2 X x; J2 n, a" C
学分$ L \|/ J. s- c+ @3 m	3 ; v& R, b; \0 v	3 * n! ?4 I: u1 ~% X1 V) d1 ^	3 # m6 j( s" \|0 a) E: k7 R' A b/ `	2 ) i' s9 E6 a+ s3 e	2 7 f P9 H: @1 Y	2 ! y3 I! r/ l6 F% q/ M	1 % a( X) I" }9 w( W: U	1 * A% L8 _- F6 w# G6 S, N	1) e) }" p! @9 Y& k& j	19 Q; S- }% C8 c" r8 Q+ W
同时选修要求 * s: Q. a+ F% `) ^	8. O' u% N* J+ ]7 ]% U5 `8 v- H	61 V3 Q+ x, G9 C, x% ?2 ~, J3 } F	42 k# ?2 @* r' P d M1 d6 q( c# `	5 2 O; [: Y3 G1 q- F. a	7 ! e n. {% G+ s8 {	65 s# e1 ?) {( G0 F	L: V0 {3 u/ H2 v+ Z	2 e9 k& m5 e% A( K* W) V4 \|	9 V" m8 q6 E& ?5 C/ B! z	) S: o0 z/ n% T& Q. V: y, Y

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