QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 7755|回复: 3
打印 上一主题 下一主题

[求助]存在公平的席位分配吗!?

[复制链接]
字体大小: 正常 放大
suolunga 实名认证       

40

主题

5

听众

2388

积分

  • TA的每日心情
    开心
    2024-11-2 10:26
  • 签到天数: 89 天

    [LV.6]常住居民II

    邮箱绑定达人 新人进步奖 最具活力勋章 发帖功臣

    群组: C 语言讨论组

    群组: 数学建模

    群组: Matlab讨论组

    群组: Latex研学群

    群组: 我行我数

    跳转到指定楼层
    1#
    发表于 2004-12-15 13:18 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta |邮箱已经成功绑定

    某学校现有系m,每个系学生人数为pi每一个席席位人数为ni。现学校组织一次n人的委员会,试用下列方法分配各席的委员数:

    + B1 c! M( Q0 R+ k- t r

    方法一. 按“比例加惯例”分配方法:现比例分配取整数的名额后,剩下的名额按惯例分给小数部分较大者。

    7 X3 t# r# I' G2 t& w0 E

    方法二. Q值方法:设第i方人数为pi已分配后ni个席位,i=1,2,...m.当总席位增加1席时,计算qi=pi^2/ni(ni+1),i=1,2,...m.(m为m方分配席位的情况)应将这一席分给q值最大的一方.

    4 |, }. {! M; L( e

    方法三. d'hondt方法: 将各系的人数用正整数n=1,2,...相除,其所的商数从大到小取n个(n为席位数)

    9 p; i& O; c4 y9 n$ {' }

    例如:学校现有1000名学生,235人在a系,333人在b系,432人在c系.学生们要组织一个10人的委员会,试用上面的方法如下:

    4 P4 D& w) G! x/ X- t0 b

    结果比较如下:

    : _: Z- k v& v- [+ _! Y

    一 二 三 一 二 三

    7 z4 [$ j2 ]' |& N- w

    1 j' `: o0 o, J% X ]( p

    2 Z+ I0 e3 g" S. `; J; U8 C* r x* g# F9 T) A) d4 J! {. a1 O N2 u: J( b+ m% G9 D+ h9 b7 n( F1 Q @- S5 y3 l2 j# T' y" L% i$ ]4 @! `9 U! j3 ]. r0 }) _$ E9 E3 S' F$ G$ T) F2 c% \8 ]1 a9 [) \% O8 d9 h& `4 M1 H3 o( ]7 ^! d% m: H5 _2 K% H3 i; t: a0 P8 ~: R$ ~9 F5 X7 e0 a4 s2 F. A/ u$ a- c# `% C' ?9 l: K; i+ N* h) D" R/ u: @4 F+ V6 C( J: J7 w) ~5 c% [, V, ?; I1 h9 F& _2 V! F7 W5 S" P, M% g' {9 N% I" I9 l; K9 U* { S! l( D7 a, {1 j( b$ z7 S2 Z Y6 D3 g m/ N ?' q, T R( ]+ u o. r3 A- N [/ \2 M( i' _7 N8 l, V Z% G1 j( K, U% g5 u$ m9 G1 I6 d3 r" ~8 L' U& N: v& r* o* p6 t- S) B4 O+ _$ Z1 y$ O' M# H( O: Z. j' B5 X4 w8 r6 Y1 u0 T3 N' ]: t& h: M$ i& L# U1 Y2 K% p* {: q% p; v: a( m, G1 @1 T3 ?" I+ Z, T. [, ~7 J) I. o; j) T# `8 k, E5 u6 P- r2 K4 n+ x: F5 J7 H$ [3 _( y9 Z) G; E: g) M" {- |, {& F2 L, g1 s ~% n1 B" I% h$ H/ r+ J6 e' a" [& d6 C" O( i, Q' c8 I. x3 ] Z# n: p( G1 ^. J9 b" x
    a 3 3 2 a 4 4 3
    b 3 3 3 b 5 5 5
    c 4 4 5 c 6 6 7
    总席位 10 10 10 总席位 15 15 15

    0 T" e" J2 J, O0 x

    (*此结果为大概的计算,有可能存在错误)

    9 C( L6 B9 n+ n( P4 h

    方法三计算如下:

    + M/ W- p% d, U! I6 S& |7 R$ N

    + r- l r6 M8 \

    Q+ j' T4 q* ]2 ]6 W8 ^2 m8 z; E7 n- R1 l; C- q! j2 N8 q9 X# h; x; n, g) T6 z8 X* p7 ~7 Y- b! e. N* g; X9 g& V: `0 c% s) ]; w0 f+ @8 B t( h# ^# w, J! d" b+ z- Z- s! ^9 H8 ~" ~! J" f' A Q; W0 R# S- j+ x9 R0 t% f% z, W( g4 q) t& m2 w1 I0 g9 o8 @; }% O& T$ A; f7 Q9 l) l+ W( m( L/ _, |. Z7 J/ n* x2 b: v v$ \0 v6 O/ s6 ~+ D/ ^# A$ ]0 N6 v) G+ U9 H$ Z0 Z/ x y. O, g% E1 u- O8 d: S( z# @! y1 c0 z) p- F. z, d. g! g3 d6 v# B8 Y" w0 O* n4 L* e# N+ Q9 v6 O+ G% K+ u9 y# y. ^8 \5 t& U* i3 G* e# y$ m8 n* E9 f/ v) d) N$ s- e; @! o% X' R4 ?: X3 l6 g5 E' Y; X$ i2 ?/ R, g( \5 y* ?# H8 Q9 s9 c5 k8 n5 l, K. k+ x# B7 q& m9 I5 G; K* V- u) J3 L- X/ }* j& V& D! ?/ ]7 s1 R. I- b: W- z6 {% D' ~9 \ G! o4 i: `$ U$ A4 k* ~" V1 N: _" a7 I
    1 2 3 4 5 ...
    a 235 117.5 78.3 58.75 ... ...
    b 333 166.5 111 83.25 ... ...
    c 432 216 144 108 86.4 ...

    $ h1 E) t+ Y% K

    将所得商数从大到小取前10个(10为席位数),在数字下标以横线,表中表,a,b,c行有横线的数分别为2,3,5.这就是3个系分配的席位.

    ! K1 s, ~# u5 F1 N3 C0 h0 j7 Q

    如果委员会从10人增至15人,用以上3种方法再分配名额,将3种方法两次分配的结果比较也如表上.

    - b( u1 B! }( y- ~& J* e8 F$ R

    请问大家:谁有想到其它的更好分配席位的方法!?本人现在想知道更公平的分配席位的方法!?

    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    ilikenba 实名认证       

    1万

    主题

    49

    听众

    2万

    积分

  • TA的每日心情
    奋斗
    2024-6-23 05:14
  • 签到天数: 1043 天

    [LV.10]以坛为家III

    社区QQ达人 新人进步奖 优秀斑竹奖 发帖功臣

    群组: 万里江山

    群组: sas讨论小组

    群组: 长盛证券理财有限公司

    群组: C 语言讨论组

    群组: Matlab讨论组

    我个人觉得这样的问题主要的分歧就在于在后人下的一或两个席位如何分配,如果单以人数的多少作为分配的依据的话Q值法应该已经很合理了,我个人认为没有更合理的办法了!在一些更加的具体的应用中可能会有一些具体的要求,那样可能会产生一些更加具体的做法!

    回复

    使用道具 举报

    qjay612 实名认证       

    2

    主题

    2

    听众

    218

    积分

    升级  59%

    该用户从未签到

    新人进步奖

    我现在正在做这个的作业,我想了想1 W8 f# M5 `2 O* l" w7 q
       d'hondt方法+q值 法是比较好的选择,也许10个名额比较少,用d'hondt方法的好处并不明显,但如果人数较多,比例复杂的话,先定下初等方案,而后用  q值进行分析,调整,会比任何一种都更公平,当然无论哪一种都是不公平的!
    回复

    使用道具 举报

    luwor        

    0

    主题

    5

    听众

    5

    积分

    升级  0%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-10-17 04:49 , Processed in 1.972238 second(s), 69 queries .

    回顶部