Re: [中譯] Puzzleup 2012 (20) Test

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者jurian0101 (Hysterisis)時間13年前 (2012/12/06 18:37)推噓1(1推 0噓 1→)

留言2則, 2人參與討論串2/2 (看更多)

※ 引述《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名簡單到有點詭異了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.213.88 ※ 編輯: jurian0101 來自: 140.112.213.88 (12/06 18:38)