選課問題 - 拼圖

Skylar DavisLinda avatar
By Skylar DavisLinda
at 2008-09-09T00:13

Table of Contents


現有一堂課,預選課人數大於錄取人數。

而此堂課的中籤規則如下:

每位選課的人要先決定要加入 Group A, Group B,

1)若 Group A 的人數不超過主體選課人數的 1/3 時,
則抽籤時,先將錄取名額全讓給 group A 先抽,若有剩餘的名額於再讓 Group B 抽。

2)若 Group A 的人數超過主體選課人數的 1/3 時,
則抽籤時先將錄取名額先讓給 group B 先抽,若有剩餘的名額於再讓 Group A 抽。

加註: 其中 Group A 先抽的意思是指先把中籤名額都分給 A ,
若 A 的人數為 a ,中籤數為 x ,
當 a > x 時,則 A 中的人中籤率是 x/a, B 中的人中籤率是 x/b。
當 a < x 時,則 A 的中籤率是 1 , B 的中籤率是 (x-a)/b。

所以一開始要加入 Group A, 還是 Group B 比較好呢?還是沒有差?


===== 以下為例子解說 =====

假設現在 229 人要選,只有 80 人中。

若大家都覺得沒差的話,可能一開始 A 有 114, B 有 115
依規則讓 B 中的 114 人去抽 80 隻籤,此時沒剩,所以 A 中的人已沒機會中籤。

有些小聰明的人觀察到上述現象,就想說一開始就選 B 反而比較有利。
於是就有可能造成選 B 人數過多。

若最後 A 有 50 人, B 有 179 人時,
依規則讓 A 的 50 人完全中籤,此時剩 30 個籤,再給 B 中的 179 人去抽。

這時候有些小小聰明的人又會覺得選 A 其實也是不錯的?



--
Tags: 拼圖

All Comments

Olga avatar
By Olga
at 2008-09-09T19:55
請問您知道他程式流程預設是先處理那一個Group,或是判斷條
Jacky avatar
By Jacky
at 2008-09-11T10:16
件是怎麼跑的,如果是純數學的想法,選A或B只是中選機率的問
Rae avatar
By Rae
at 2008-09-15T15:30
題,看來AB的機率是一樣的,但程式序列處理,總是有機率不一
Robert avatar
By Robert
at 2008-09-18T07:38
原來是隨機版友

進階數讀

George avatar
By George
at 2008-09-08T01:10
※ 引述《asos (不准問值不值得)》之銘言: : 我妹在玩數讀 玩到一半 卡住 卡很久了 我拿來解andgt;andlt;也解不開 想請問一下 各位怎麼解。 : ┌─┬─┬─┬─┬─┬─┬─┬─┬─┐ : │1 │3 │6 │5 │2 │8 │4 │9 │7 │ : ├─┼─┼─┼─┼─┼─┼─┼─┼─┤ ...

買了CubicFun的3D立體拼圖

Catherine avatar
By Catherine
at 2008-09-07T22:32
http://goods.ruten.com.tw/item/show?11080804635961 第一次玩立體拼圖 買了倫敦鐵橋,網頁的難度給七顆星,建議時間3.5小時拼完 今天下午玩了一下,剛好拼到一半 http://www.flickr.com/photos/82928577atN00/28355 ...

進階數讀

Sarah avatar
By Sarah
at 2008-09-07T12:42
※ 引述《asos (不准問值不值得)》之銘言: : 我妹在玩數讀 玩到一半 卡住 卡很久了 我拿來解andgt;andlt;也解不開 想請問一下 各位怎麼解。 ┌─┬─┬─┬─┬─┬─┬─┬─┬─┐ │1 │3 │6 │2 │ 5│8 │4 │9 │7 │ ├─┼─┼─┼─┼─┼─┼─┼─┼─┤ │ ...

進階數讀

Dorothy avatar
By Dorothy
at 2008-09-07T11:35
我妹在玩數讀 玩到一半 卡住 卡很久了 我拿來解andgt;andlt;也解不開 想請問一下 各位怎麼解。 ┌─┬─┬─┬─┬─┬─┬─┬─┬─┐ │ │ │6 │ │ │ │ │9 │7 │ ├─┼─┼─┼─┼─┼─┼─┼─┼─┤ │ │ │ │6 │ │1 │ │ │ │ ├─ ...

關於雷諾瓦"啤酒罐"這拼圖的問題?

Heather avatar
By Heather
at 2008-09-06T17:07
※ 引述《xtlu (Antonio)》之銘言: : ※ 引述《sinlin (新生活!~)》之銘言: : 有人買過 德國Ravensburger 的拼圖嗎 : : 品質好不好 : : 博客來現在在做特價 : : 不知道有沒有真的比較便宜 : : 汽水瓶蓋的拼圖好好看 : : 印像中好像有在ikea看過它的掛 ...