作者jurian0101 (Hysterisis)
看板puzzle
标题Re: [中译] Puzzleup 2012 (20) Test
时间Thu Dec 6 18:37:44 2012
※ 引述《LPH66 (圬琐)》之铭言:
: 题目网址: http://www.puzzleup.com/2012/?home
: http://www.puzzleup.com/2012/puzzle/?261
: 答题时限: 12月6日7PM-比赛结束(约12月12日)
: 加分时限: 12月6日7PM-12月11日6:59PM
: 答对可得基本分100分。答案可上传5次,每改1次答案从基本分扣20分。
: 另有两种加分: 1. 加分时限内答对。例:第N天答对,可加(6-N)分。
: 2. 题目越困难,加分越多。例:这题有n%的人答错,答对者加n分。
: ◆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)
1F:推 weeeeeeeeell:方法不同 但答案一样18 12/07 12:32
2F:→ walkwall:难度一下跳好多 该不会出题者也出累了吧 12/07 13:25