拼图 | 2个人头上的头发数量可以相同吗？

有一天，Ram 和 Shyam 在 Google 上搜索人头上的最大毛发数量。他们发现是2,00,000。然后Shyam想了一会儿，突然发表声明说，至少有两个班加罗尔公民的头发数量完全相同。他们俩都知道班加罗尔的人口是 1.23 亿。
但拉姆仍在思考夏姆的说法是否正确。
Shyam 的陈述是 100% 正确还是我们需要更多信息来推断该陈述的真实性？

回答：

Shyam 的说法是 100% 正确的！

解决方案：

假设您正在根据公民头上的头发数量对公民进行分类。然后，您可以想象头上有这些头发数量的虚拟箱：
0, 1, 2, ...., 2, 00, 000（总共 2, 00, 001 个 bin）
但是它们有 1.23 千万，并且至少有两个应该在同一个 bin 中。

这个问题和解决方案基于“鸽洞原理”。

这与概率无关，Shyam 的陈述是 100% 正确的！

事实上，如果我们假设城市中最多 10, 000 根头发的总人数为 23, 00, 000，那么至少会有两个人的头发数量相同，并且数量大于 10, 000 根头发，在他们的头上。这是因为，在从 1.23 千万中带走 23,00,000 人之后，我们仍然只有 1 千万人和 1,90,000 个垃圾箱（即 10,001,10,002,...,2,00,000）！