视频字幕
我们来看这样一个问题：要把64个桃放入若干个盘子中，每个盘子中最多放6个桃。问题是：至少有几个盘子中放的桃数目相同？我们来分析一下这个问题。每个盘子最多放6个桃，所以每个盘子中桃的数目只能是1, 2, 3, 4, 5, 6中的一个。我们要找出在所有可能的分配方案中，至少有几个盘子中放的桃数目必须相同。这个问题可以用鸽巢原理来解决。如果有n个鸽子要放进m个鸽巢，且n大于m，那么至少有一个鸽巢里要放多个鸽子。在这个问题中，我们的鸽巢就是不同的桃子数目，而鸽子就是盘子。要找出至少有几个盘子中放的桃数目相同，我们需要构造一个最坏情况，即尽可能让不同盘子中桃的数目不同。每个数目(1到6)最多出现几次才能使重复最少呢？如果每个数目都只出现一次，总共需要6个盘子，能放1加2加3加4加5加6等于21个桃。如果每个数目都出现两次，总共需要12个盘子，能放2乘以括号1加2加3加4加5加6括号等于42个桃。继续这样计算...3乘以括号1加2加3加4加5加6括号等于63，小于64。所以至少需要4组盘子。但这样会使得某些数目重复4次。我们只需要再加1个桃，可以放在已有数目中。所以至少有4个盘子中放的桃数目相同。我们验证一下这个结论：最少有4个盘子中放的桃数目相同。这是因为在最坏情况下，我们也无法避免重复。任何其他分配方案都会有更多重复。因此，答案是至少有4个盘子中放的桃数目相同。