查看: 4669|回复: 8

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

字体大小: 正常放大

2 主题	3 听众	119 积分

升级 9.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

选课问题

8 J |$ ]4 Z3 ]6 o
某同学考虑下学期的选课，其中必修课只有一门（2学分），可供选修的限定选修课（限选课）有8门，任意选修课（任选课）有10门。由于有些课程之间相互关联，所以可能在选修某门课程时必须同时选修其他某门课程，课程信息见下表：

限选课课号 - I0 J: ?- }" O	1 " j& }5 W5 q7 m4 `: N9 N: S/ f. j	2. q$ j( u; t, x' U% s	3 $ S) e9 j, r# h3 [2 G6 j	4 ) [ V3 f" e( s8 ^	5 + Q" F0 p9 F! E$ p) z	6( p' ]* ~4 ~3 K7 J	7) g" s9 w- p! u: Y	8 5 e6 R! @9 C% n' F	1 I3 a) a9 C7 M, Z9 Y$ t+ U	; ~# p: p& q m: K
学分 / x* _: l* }, ~% A$ j	5 ! b0 }, g7 i9 }% M4 D V	5: y8 v# c; t! O5 t	4; P- d! R* m/ R* n) @( c	4% N, m5 G0 o1 B' G	3 / {% _" n" L# k	3( _/ @& O! W4 y$ k	3 ; ]$ e# R- w$ k _, X% E% [	2 D2 ?/ o- o* B5 v5 P	) T( x4 `) q8 M: E$ \|	3 f! X5 ~8 V. c* i5 S. G q, Z0 S
同时选修要求$ v; B2 m& Z6 D0 a6 o9 z" ]	. I4 ], m' k. R0 B+ _- d	. H( s. R2 C6 {& S# \|/ o3 k" e	, E, I( r& g+ B/ d	5 {5 c1 I1 f7 P7 P5 i! g2 s7 ?5 E	1 " p" V0 g1 ^8 e, b* b9 ]	5 A! ~4 a6 k; D4 A& y7 R	2 " _' [5 {: L1 z1 l% P* H5 s2 t	4 y4 m$ A) F2 U2 C	7 g: x$ G8 z/ r N/ d: j	$ p- l8 R( i. u! T& ~
任选课课号 & ]3 Y$ N& Q* i# M( T- ]	9& S5 M% c1 ~& L; _+ k" z: V6 Q! j	104 M2 Q0 m2 w# G) o$ s/ z- B7 ^* K	113 B! q7 u0 _4 F4 t	12" t! c/ j% s- T V5 O% e	13$ M* _. n$ t; w1 `" y O	14 0 `! i1 X: _( I0 ~* a! ]; p, \	15 # Z, A' w) h+ q. s* E$ B	16) e; h- t$ ~4 n) f& W	17 + C# n# H7 Y! r0 H. Q	18 ! ?' `5 W$ X9 d& X' q* U
学分# n; E; [! J6 ]9 D6 A/ h	32 z7 R3 t. x+ c% ^	3 ( X8 P! I0 c: m; M3 O1 P	3 - s( f1 Q K9 O/ e9 ?" v	27 ?0 S2 B' e! }$ Y) U. S) _' A7 t- C( d	2 / i1 I( S; K; l" e	2 9 f* @" u$ F0 x: H	1; I$ a3 b$ y0 Z0 a U4 D	1 5 r9 K4 I; ~& A+ {, i0 c( \|# O	1& K- D! P T2 z$ ?7 O7 R6 L	18 o: W" D% B/ p$ Y
同时选修要求# `- j! c* h! @: x* m: P8 e	8- U' ` Z+ Z: K8 G	6+ A1 e; ]% W3 g: ~1 Q	4 0 ^' O1 l" }% L) Y	50 t$ R. J8 @. I5 X' W- N/ i0 {	72 B5 E) K, }5 s$ z, ?3 H( x! o	6 % ^9 U- t r, r! c& D% e	" y z& V- S( _( r) I	4 Y% a3 [! W% ]# F* M	+ z, u( g% A+ x l	/ g# J, Z! i& v( N1 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