作者forget0309 (龙雪饮)
看板Math
标题Re: [中学] 排列组合?
时间Tue Nov 1 05:11:49 2022
设x为至少有两人的学校个数
设y为只有一人的学校个数
按题目假设x+y>=2
最糟糕的情况是x所学校各挑2人且y所学校各挑1人
因此2x+y<10
这x所学校包含60-y人,所以最多人数的学校至少有(60-y)/x取上高斯
当x=4 y=1时有最小值15
(这个可以用暴力法代所有可能的xy)
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.9.69.147 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1667250711.A.4BA.html
1F:推 marimba1 : 谢谢大家的回答!感恩~ 11/08 23:32