查看: 4721|回复: 8

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

字体大小: 正常放大

2 主题	3 听众	119 积分

升级 9.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

选课问题

/ m. w' e4 o) `% e, I3 o
某同学考虑下学期的选课，其中必修课只有一门（2学分），可供选修的限定选修课（限选课）有8门，任意选修课（任选课）有10门。由于有些课程之间相互关联，所以可能在选修某门课程时必须同时选修其他某门课程，课程信息见下表：

限选课课号 8 F/ w$ l, H6 ~0 m6 v6 b5 V, d! T	1 . I8 V0 ~6 F! K	2 : N7 M* C7 n) r+ U2 s$ h$ d	3 3 ]1 o8 O. z! I2 M' ~9 K4 z- \	4 : Y) z% B9 \|' `! x) z	5! Y {5 u0 d, F0 ^- \! m	68 j9 U& A4 D$ {; x1 E	7 1 [- N1 W2 Y- q. [0 H6 `	8" C1 ?3 z+ L3 n' T8 @7 Q7 @	2 J8 ]' S( f# ]5 f4 K* s i	; x" Z/ e; v& Y2 h/ F, Y% c4 c- L
学分3 v" I) ^% S! x% E# \|4 d4 H	5! m9 Y& O2 x* w3 w	5$ X0 H: ?; {' M' c! d) _. @	4 $ ?, X+ q1 i' r	4 - D2 M+ B% y- g7 R' e; r6 R( m	3" l0 a, I5 s& \|8 _4 t! Z	3$ Q1 n I+ H( p- e* ~	36 W1 Z8 I) P! N+ h0 ^	2 - [8 o% L& m8 _' @( O* f, ]	! l8 x, O9 ~6 C2 e: D	& R# k4 G: U' M% p5 Z( M* F
同时选修要求 0 A$ x& g% s, P; n1 U. g	; ~( o; b( J! P	+ j, r% J; ^/ j! ~. c/ O& A4 v	# g0 R/ J" k- J+ y9 c4 ^	( s# s6 V" j) ~/ r. J4 W	1 0 {0 y' X3 G0 k8 D8 s	7 r% U- Q" u( f2 F2 H2 \: b	2# a6 y* F4 o$ h" }1 `2 W	" [+ r; O! m3 A5 e	N; l/ t- j9 o* j/ P2 G7 C; f	- n- a1 T9 f# Y+ n$ y& S+ y
任选课课号& r( z, P- _: z0 P% ?$ K @	9 : A: h; p% U9 F	10 , v% l9 z" \|4 ^: U& b+ C9 X6 E	11. i! B% l; r" L	12 2 O) {( i% g$ w8 y2 t b( L- j	13 * R, Z/ ?. h8 ~0 E: x2 B: G3 A8 }	14 ! G) t# U! ]8 O; {2 R- x	15 - h. G V, V# i4 q- y	16 6 I( z9 L6 X: y6 T7 [2 `* v3 \	173 w" ~- y2 [9 }! P8 r& s	18 - _: [$ Z5 E: m! ^1 A8 h* m Y
学分' \! H O# \|. h- P7 i. r% @7 N	37 F7 g. n$ s3 Y \|$ H! T	35 ~8 A/ e6 n' a+ U% G	32 C# v& R; g- w4 L' s9 R# l6 n	2 3 \" p9 Q" J+ z/ }' D' P) b	2 + R7 P" p# Q# S1 s	2 0 e- q( h7 ]4 n. O	14 n0 }8 Q i# L# `	1 , \|" i! \/ S. ~4 z& o	1 5 u: p7 o; u# ?5 f- G8 a8 e' \	1& h/ D+ U. s' l8 \
同时选修要求: g+ E/ c+ [' g8 d( h8 R/ @	8 & R$ ], k3 ^. ~% M- _1 ~ B2 r	6 6 c: W: s8 \|- ^8 t. I	4 + R/ a6 B1 s. r	5 4 P' c1 q) R' n	7) n3 H9 R" l( @/ z1 R	6 . O9 [2 @0 N! r- R8 r1 a	c+ C+ x5 I. P3 O% S% l	: z2 n* w& A4 k+ D2 F+ ?	5 X) b' c2 R; N3 S9 g) \|	/ n- r& T! w- s! O0 [9 a% K

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