猜帽子数量

题目解析

假设：

• 员工A反馈有x个人与自己的帽子颜色相同
• 员工B反馈有y个人与自己的帽子颜色相同

那么员工A和员工B的帽子颜色，在什么情况下可以认为是相同的？

答案只有当x == y时，A和B的帽子颜色才可能是相同的。

比如：

员工A反馈有1个人和自己帽子颜色相同，员工B反馈有2个人和自己帽子颜色相同。

那么此时员工A和员工B的帽子颜色必然不同。

如果相同，那么和员工A帽子颜色相同的应该有2个人。

即我们可以认为，A,B可以合并（即帽子颜色相同）。

假设：有x个员工都反馈有y个人与自己帽子颜色相同

那么此时“至多”有 x * (y+1) 个员工，即这x个员工的帽子颜色各不相同，而这x个员工的每一个人都反馈还有y个人的帽子颜色和自己相同，即每一种帽子颜色都有 y + 1 人。

那么“至少”情况该如何分析呢？

此时需要利用到前面的“合并”操作。

由于这x个员工都各自反馈有y个人和自己帽子颜色相同。因此我们可以将这x个员工，分成多段，每段y+1个员工，而每段的这些员工是可以合并的，即最终会有࿱