查看: 4756|回复: 8

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

字体大小: 正常放大

2 主题	3 听众	119 积分

升级 9.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

选课问题

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

限选课课号: c; b& u: \. S0 M1 S# t- v	1 2 C2 ~9 p1 v- D* n& W+ J. _	2 ! a) D9 @; ~" f( l1 S3 s* P- b	36 S7 q( z7 }/ L- l/ L	4; d' l. w5 \" K* l3 x0 T2 U	5 ; i$ o( J! ~/ J7 \) C9 _6 [	6 B3 \+ `0 Q, O	7 # t) j7 @ Z- r, @( f+ i5 T y	8# O7 p3 {7 V, f2 Z9 x	: n# M9 w; @7 `$ e/ C	/ U9 T3 T9 t ]9 n% c- q! S( ^
学分 6 d) H2 `$ k' `7 {+ @	5% D1 l. x% n4 z G	5 + V2 ` A$ k0 p# F. s, j. d5 X	4" v' e1 u2 P7 C1 J% C7 \2 g	4 . ?5 \; m4 Q4 S( q, i: _: H* r	39 K2 z8 v9 s5 ?	3; @% e$ j; { e8 l2 H9 @	3 3 ?; U+ d9 E; q0 \- c% \2 F/ z	2 8 l0 N# c$ i: W' }- e: z; r; q	! \* N& R0 i5 d& _0 C	! q8 b, L7 s5 K1 ?4 l* B6 J/ v
同时选修要求9 r' f5 M2 w" T% m" t! ~	! f/ z4 R" o0 c0 B# V4 {" ?	7 z f3 d' m2 L b' ?0 U	1 Z2 N$ u7 x! ]2 Z0 @	9 F8 m2 s" `8 z	1 . r! w) o/ K" ]3 W# p: E	2 Y8 n5 C' l' {' y5 z1 A4 n	2 , V5 t) C$ t6 ]6 m* D1 d0 R	6 y# X m( ~$ {7 s2 i	1 B! v" L+ L: B, B/ u5 m+ \|	2 e, \% {- A% W( ?& c( v' w/ q
任选课课号	9 7 F1 x! `6 L2 a( P7 I	10: M0 [& m! e6 l/ V	11' r4 C, t. \ y; H/ Q	12	13 . K1 K6 \' h* m8 r6 J8 t7 x	14" R2 u! A- Z* n: x1 @& ^0 V& z	15 - B d2 X. V4 N7 {' ?$ F6 o, {0 Q, e	16$ K9 O- f$ w. S6 v1 e) t1 n	17- x6 j/ w* [" g' N7 r M" Z8 d	184 M% I8 q* t1 o* H
学分( J. V# W/ n. I- m, F% Y	3 ( z3 Q1 T) G8 C3 t \|$ O' h& c	3 % d1 w5 c# E+ T* j$ g	3 [% T( r$ _- Y1 y4 t H	2 - U2 [4 q) W' P/ B1 b	25 `% @0 H0 Z1 q5 U5 u! w( ]1 A# f	2 ' v0 d$ ]' l, E	1 & m, x# d+ X8 Y) W& x	1 " \|! Y+ H% d( D; q' ]# K+ _	1 . a/ H" r3 y G9 @+ W1 g/ w	1/ }0 z m y: W! s2 E( m
同时选修要求 6 G2 L$ Q& g ]1 t* b" h1 \	8 8 O. O8 l9 r" z7 ?) }5 C	6 ( V# ?* ^0 D$ {6 ~	4# s6 e9 p/ U% G* i. M+ C	57 g1 H( Z5 ]+ i0 \) t	7 7 {5 Q. }( k& z$ H. n	6/ t9 v2 x) d/ p% Q7 P! j	5 [& X* L- U& A& `	" l& i4 s# H8 R$ X ?9 l6 f, M2 I	$ n# V7 C" h4 G7 f	* C9 G9 F K$ v; c0 \

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