查看: 4758|回复: 8

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

字体大小: 正常放大

2 主题	3 听众	119 积分

升级 9.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

选课问题

1 _! W, t2 K. A: E% I& \" r( E
某同学考虑下学期的选课，其中必修课只有一门（2学分），可供选修的限定选修课（限选课）有8门，任意选修课（任选课）有10门。由于有些课程之间相互关联，所以可能在选修某门课程时必须同时选修其他某门课程，课程信息见下表：

限选课课号 ( ?- L* F0 f, i+ n; s# w( E	1 ) X- s- J/ J* T	27 K3 E: A! f& D( T3 h	37 f# A! e+ {% F& v4 M- m9 K; T	46 w( [5 } g& e	59 x, [. t; ^7 A$ d) q: U' R. L4 h	6 % X- f2 f- Y1 y0 Q% ~+ c	7 ) S0 H0 [, D9 C4 J7 O1 w. Q	8, ~! Y o. e6 q	2 \ n! j3 X g* V' b	" {( \|8 H) L2 u: S& k. {
学分 ) p8 `+ E1 C, \	54 A% `: f" m% b/ \|6 [$ \" A	5" z, B. E+ F% t6 H2 K! u. v	4- v; q! ^) R( n2 r7 u! f% U# S4 j	40 Y% m4 _, I' \|4 `/ w7 w	3 " u& d; j% h" S3 a	3 A) \|% E9 ?0 N1 e6 C5 n) J1 A	3 Z% K1 W# M7 I# D	2 9 P' i0 V$ ^$ l0 _1 d! P	! t" J4 T# g+ d6 v3 [+ M	7 [: P1 O7 P9 [
同时选修要求 # x A' ^! K" b* `	% `5 M# h) e z V- \% N	3 Z# j: U9 D8 R6 r& I8 W* ?	6 Q6 s; p' z$ C) X4 y7 j; q* b	2 K" ]2 R6 ]% q" x! B2 ^. ^, Y	1+ c: X* j8 v- H; A& e) V- p	! L9 R( G9 n1 ^9 F) @0 i* G	2) ~$ L0 p' N# ^) Y	( [9 d' w9 b5 [8 `4 Q/ a	/ b; Y$ A9 x% i+ s0 o. T	7 ?5 E3 D, Z* _/ ~
任选课课号 " j; `$ I) D/ M+ r" L. p* {4 O	9 & ^1 H) O. z0 j+ u' z0 E: p	10 ) [. ~1 I; r/ H5 ^5 O- L; b	11 7 D9 g+ [# l( A	127 @5 b$ W1 {3 G7 X5 J	13 ! D! m9 I- K+ S8 y( v6 E7 \|	14$ A# O" Y, \|7 h" _: }- D) Y& @	15 9 Z6 ^+ x+ J4 l$ `! B; I4 O	16 * s8 I6 Q" w' ]0 x: B	17 , b4 i) e4 l% O, C! M( J	185 C; F7 M/ z' T; U$ j* p
学分7 a+ n# y& b! W6 U& q	3* A+ k) A- T. g. K1 ]" @+ G. J+ W: d	3. w& j! R; o- K0 T: N* K: F0 ]; `	32 F6 [2 [7 \|+ M9 U/ J3 q' u+ {	20 b- ?- i3 T$ n2 Y	2; t2 H0 m2 X8 {- M+ Z3 w# p, z	2 , H" r+ Z2 M' l6 d	1# K8 r3 I/ S% ]* ^	1 ( y' _4 B1 O' x+ ?1 t	1 2 l0 h( E+ d2 }	15 j% R5 W/ F- a9 q2 f; C
同时选修要求 0 \|. d& H- M* }! H7 H4 G	8 2 e7 j1 o3 ]" e( u; y* H	6: e( u- z% y5 P8 C! r) O	43 b5 a2 s" u; M/ b. x	5 1 }% [ R0 z$ M' e5 d3 W6 ^	7& M2 t9 s* B# X( v	6. @ p& f: ]0 J2 M	/ B1 [9 P* d6 E$ Z' ^5 Z/ S1 p	7 E2 g, j: i8 `* k( J, W7 r	# D: F# t' ^/ [7 R& D	1 R: S' `2 N& ?- z5 Q! 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