Puzzleup 2012 (20) Test - 拼圖

※ 引述《LPH66 (杇瑣)》之銘言：
: 題目網址: http://www.puzzleup.com/2012/?home
: http://www.puzzleup.com/2012/puzzle/?261
: 答題時限: 12月６日７ＰＭ－比賽結束（約１２月１２日）
: 加分時限: 12月６日７ＰＭ－12月11日６：５９ＰＭ
: 答對可得基本分１００分。答案可上傳５次，每改１次答案從基本分扣２０分。
: 另有兩種加分： １. 加分時限內答對。例：第Ｎ天答對，可加（６－Ｎ）分。
: ２. 題目越困難，加分越多。例：這題有ｎ％的人答錯，答對者加ｎ分。
: ◆Test
: 35 個學生參加了一場有一百個問題的考試。
: - 每個問題都正好被一個女生跟一個男生回答。
: - 存在至少一個女生回答了正好一題，也存在至少一個女生回答了正好兩題。
: - 存在至少一個男生回答了正好四題，也存在至少一個男生回答了正好五題。
: - 女生當中回答最多題的人回答了 X 題。
: - 男生當中回答最多題的人回答了 Y 題。
: 若 X 跟 Y 的最小值相同，求女生人數。

對100題來說，各有一男一女回答

G---Q---B

其實不用在乎「某某男與某某女答對哪一題」的配對方式，反正就等同於100題分給

女生，同樣100題分給男生。

X或Y最小的情況是指定題數的同學(2男領了9題，2女領了3題)以外，每人盡量均分

因為是最多，分不均 = 無條件進位 = Ceiling[題數/人數]


直接排除掉上述四人也沒差 n = 35-2-2 = 31人，

因此97題 分給i個女生，91題 分給 31-i個男生

Ceiling[97/i] == Ceiling[91/(31-i)]

唯一解是i=16, 即總共女生18名

簡單到有點詭異了

--