推 Diablotin:感謝你喔! 09/04 13:29
※ 引述《Diablotin (咕嚕咕嚕)》之銘言:
: 267. 一堆人352個,生日在7月的人比其他月都多。7月生日至少要多少人?
: 解答:31
: 352/12=29...4, meaning that the min for july-born is 29+1+1=31.
: 問題:應該是32吧?餘數4,如果七月的人+2,那另外剩下的餘數2加到別的月份的人,
: 不就跟七月人數一樣了嗎?
因為題目問的是"至少"
也就是說只要能確保在某種排列下最少人在七月出生的情況即可。
所以以原題的要求,只要能排出(31,30,30,29...)這種組合
就符合題目要求了。
您所說的狀況當然存在,但不影響題目要求"最少"的情況。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.193.198.157