选课算法中的问题：如何作到更加公平合理？————跪求！！！（高分赠送）

[lzy962512]

假设有3000人参加选课，最终有600人想选知识产权课，而只有200人能够被选上，故通过这两个数我们可以得到选中知识产权这门课的概率应该是200/600=1/3。但是在开始到最后选课过程中有多少人想选这门课是不可确定的，而选中这门课的概率也是不断变化的，当第一个人参加选课并想选知识产权，则他选中这门课的概率是200/（3000x1/1）=1/15（<1/3），他的选中概率很低，当到第10个人想选这门课，设前面已经有2个人选了，此时他选中这门课的概率是200/（3000x（2+1）/10）=2/9（比1/15开始接近1/3），假定到了第20个人时，他前面已经有3个人选中这门课，此时当他想选这门课，则他选中的概率为200/（3000x（3+1）/20）=1/3，当到第30个人时已有4人选中，此时他想选并选中知识产权的概率是200/（3000x（4+1）/30）=2/5（>1/3），如此下去到达最终状态时，选中这门课的概率是绕着1/3上下波动的，假定到第2500人时几乎能够可以定在1/3（1/3上下波动很小很小），那么后500人凡是想选知识产权的就能够都是1/3的概率选中这门课。
现在就是要找出一种方法使得尽可能早的，找出这个逼近1/3的方法，使得绝大部分想选这
门课的人都能够以均等的概率（1/3）来选中这门课。（当然肯定会对一小部分人不是公平的）
〈越早的能够得到选中课程的概率（当然是估计值[可作为波动中心值来预测]），越是对所
有其他想选这门课的学生选中这门课越是公平〉

[arrowcy]

我们学校的选课方法就类似于楼上说的这种，先抽号再开奖

[lzy962512]

这好象是属于数学问题啊

[NYN]

我不明白为什么不等到报名结束之后在统计然后用同样的概率1/3计算第一遍，第二遍去掉多余的人？

[lzy962512]

楼上：现在我要做的就是要有即时性。
难啊，我以前也是这么想的，可是马上就被否掉了啊？

[mathe]

不懂你的目的。
其实只要有一两百个人选择过后，这个概率就已经很稳定了。
如果还要想有所改善，那只能对参与选课的人的参与顺序进行调整，尽量让
开始参与的人比较有代表性，比如来源于不同的班级，性别比列也要差不多等等。

[arrowcy]

有一个问题，你说的当第10个人选课时，就已经知道前面只有两个人选，且知道前9个人中的其他7个人不会选了，然而实际选课的时候，怎么会知道前面有几个人肯定不会在此选上这门课呢？

也许是我不太了解你们那里的选课方法吧，我们这里是不会出现这种问题的

[ZivWang]

要不然就让大家都抽号,最后统一开奖.这样就是1/3了嘛,最公平.