MathLabs

第5题

马戏团有 nn 个小丑,从 12 种互不相同的颜色中选色来着装和化妆。每个小丑至少使用五种不同颜色。团长要求任意两个小丑使用的颜色集合不完全相同,且每一种颜色至多被 20 个小丑使用。求可能的 nn 的最大值。
第 6/6 步:得出最大值
nmax⁡=48n_{\max}=48
详细分析

上界与构造相同,因此可能的最大人数为 n=48n=48。