查看: 4709|回复: 8

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

字体大小: 正常放大

2 主题	3 听众	119 积分

升级 9.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

选课问题

2 v; c# H) H" z' w8 Z7 x" T1 G
某同学考虑下学期的选课，其中必修课只有一门（2学分），可供选修的限定选修课（限选课）有8门，任意选修课（任选课）有10门。由于有些课程之间相互关联，所以可能在选修某门课程时必须同时选修其他某门课程，课程信息见下表：

限选课课号 * L6 R. x$ `& t5 E	1# M+ ^7 O; r$ g! i( E+ Y	2 0 t8 _. N s* I7 S	3 ( U$ x) W5 }1 g8 U) p q	4+ u( F) p4 B% \|	5 ; S4 V( t: ~: ` h	6 : Z: \" Y% V6 @: q- F9 C	7( F3 C; A, L5 N" D; i) t	8 6 Q! ]$ z8 n3 l9 e$ u8 `	+ G. w+ S, {' i7 x: n	4 B; G( M* t! b
学分 $ W# ]& m( ]6 ^! n' d	5 \. y6 e9 ]: E \4 h	59 ~" o, }6 D7 Z* J7 R	4 \|- y/ A! W" Z4 X1 \* O3 ~0 m: I' I9 w	4 ( {! g. l' n3 q! ~	3 2 U. z6 ^* \|2 ?! v) P6 v C4 o- B	3: r" d/ k7 c0 C6 Z) Z	3- c5 \|9 {: X" w# \|" t4 M1 R	21 [9 p, U$ V. f8 a	$ _9 {* A8 \7 ~9 D	) _; ]) C# Q J8 \|1 M# a
同时选修要求! I, ]* S/ X7 R, E# [	* [1 c$ H' O# D% i	" K7 c6 ?2 c) C& h0 R	& [' h" l, w& g9 X4 q0 \|	/ x( P5 C9 ~! J9 d# G	12 ]) E; o. `! Y6 ~2 u9 \	4 u( S0 A- w' f8 M( H T	2 6 L+ u5 C' x7 ^ n) M	# J& \4 {+ h" s: r/ h	2 x8 J6 \|9 I. M' [	* s% v& o! X1 m" Z
任选课课号 , G9 s4 h0 ]0 n& C* R9 v+ o	98 m, s& d# D: O	10 : v" I$ p7 a6 m$ t9 G' P	11 * L( F3 R: \|5 ~* {; X( w* ^	122 j, {+ p. _7 M8 }	13% @, p# N# M8 h* T	14 8 e* t# e8 O# K	15 , e* F) }9 A3 Y( \|, r2 y7 g+ R	16 ! h4 b7 R+ j1 R6 I1 ?& P$ L	17 : I7 K- R% M, @. K0 d: T! e	188 z( g5 N+ ], m7 a7 j: v6 ^ u
学分. E# g9 { s3 o# s" _	3 ) I! \|' n z4 c) \* a3 G	3 . N4 E$ {7 v- B0 y* P# j	3 ; X# s7 {$ G8 ~/ D3 U0 l: a+ i	2 6 ? j+ b7 @/ Z/ }3 o! N: }* i: h	2 " U8 Z" w3 g+ @	26 c; S5 x! a6 I) T: b+ A" a! d y, }6 t	1$ W8 q% \|; e1 M8 C+ Y	1 1 o( e# _/ u7 c	1; C9 f7 K. _2 l5 N" J	1! {# K v; u8 e0 Q) Y
同时选修要求 $ e- q" j6 J9 w0 X0 ~' ^' ~6 i( T	8$ E0 i. o0 c! T }' p	6 6 X& \|: O; Y: a	4 ) k* H4 N y/ j	5 * y/ g: U) ?+ I& B O	79 ~( Y: M( n! y5 U	6 2 ^* C- p% o& m$ H	& [8 y/ w, B3 z	) U, R E8 G. u+ q/ w) ~9 i( ]* p	; `: r$ [. ?9 Z% d	; ~ y3 ?. _% i! K" 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