查看: 4696|回复: 8

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

字体大小: 正常放大

2 主题	3 听众	119 积分

升级 9.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

选课问题

1 y; r; o" O- L
某同学考虑下学期的选课，其中必修课只有一门（2学分），可供选修的限定选修课（限选课）有8门，任意选修课（任选课）有10门。由于有些课程之间相互关联，所以可能在选修某门课程时必须同时选修其他某门课程，课程信息见下表：

限选课课号 ( r2 q# X0 y) ?$ p+ ~2 A$ L0 k! L	1 - o) G$ \|, n' G8 F0 u5 W, q	2/ @* d: W& f, D! S0 ?	39 b1 ^% b5 t# l( m4 g( S' ~8 b7 q4 o	4 8 K+ T. Q" u& n9 M" g2 g	5 ( n8 W/ s& Q6 A1 G	6) j8 a2 X+ r! E% C7 b	7 ! W6 n) u2 C8 Z, h	8) H, ^- u& u6 h2 [	! p# l5 X) X+ [% V	1 {! a- x1 i" u$ Y: Z$ M. u/ k
学分 6 _- k0 u0 ~1 f0 Z2 Z, p% h	5 : e p2 W8 u, c2 \, n# R0 o	5 - }, b! h* a( J, u9 O" f3 B+ M	43 f% N! h. s7 N9 R7 B$ s4 D) y	4 2 e9 z1 z" V! i	3( `5 j( Y4 K- O& \|' D4 o	3& O1 ?" U) Z3 Z4 F, x& `% K6 U8 \2 k	3 + q# \|' J- j; Z	2 - X/ q9 [# @- n: U R1 q	4 E: C1 L9 K- r( x1 S. y0 z7 F) X	8 Q2 l0 O7 L1 c6 f* X& j
同时选修要求/ c: U& r7 S( x( m6 \" I/ Q	7 `- N4 ~/ b0 V' \|	7 U2 M4 w. H; l1 u/ v3 \|	* ]. Z0 ~0 C: Y0 z5 p% K	' C8 \| Y6 ?+ V/ I1 n	1 ; e! p- a" @! b+ w' L3 }/ y) C* v	6 E9 c0 b! Y& Q	2# S D/ n! O# }; i V	: m2 k2 }6 c, A5 S( z* W	/ l! z) V! c$ }	/ i! Q1 V2 h. O4 X. L
任选课课号 4 W* w( w- D5 H3 Y8 e* W	9 1 U1 t9 ?# l6 Q2 L	10 ( ^$ B1 h. h1 F	11 ) i5 K7 w' w1 O1 f( s& @" _	12. l: w( A0 {6 V+ q6 l) I0 e( p	13+ X; x" V1 X2 F: a% ~( v6 M) P+ H	14% J% ^2 D* s* O! @9 _1 c: u+ G. X4 L	15 : i: W) v3 R" H) D# @7 M1 T' ^& r	16 ' V0 h3 X, ] C& i" Q8 J" Z	17) t" E5 m) V/ G( x8 z2 u	18' m& z4 r, G8 `6 `' \|
学分2 M7 a7 q5 {% } @: d	3 4 m8 u# y" m+ L. r; {0 l c	35 k% ^$ ?* O6 N7 i; ^	3 7 h- L+ G: D( U+ J3 \|/ q! Y3 t	2 - g8 V/ ^% }. W o/ L0 J" T	2# Z$ n1 z, p' {% A	2 * b o4 q6 T: _. B	1 3 N3 K& U0 ^& p$ R( `	1 * T; `- n, m1 M) i% x2 d	1 * P" G( R! U( ?+ {	1 9 M {% h! j( \$ R
同时选修要求 - X2 B$ F9 i, E* ]% x2 Z	8% e# ^4 l. z. k P4 L	6& Z2 Y9 _$ e ^* ~* R4 k2 N& ^	4 3 ~- R1 b' t9 V3 y; `: u% K	5 % W, q8 f- k$ d5 I2 z	7% l! \|& h# q; O/ ]" y	61 w% z3 J6 d4 D	, e" f* p' N: b% R+ K& M	* `' f! S5 h' I: [	5 o# S9 V/ k2 J0 ~3 V% ?0 K	2 k. {9 \|& S- L

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