假设一座城里人的数量比这个城里任何一个人的头发数量还要多,并假设此城无秃子。小明听到这里,立即说:"至少有两个此城人,他们的头发正好一样多!"
那么,请你判断小明的话正不正确?
- 思路
举例子,假设该城一共有5个人,那么头发最多的那个人有4根头发,则头发数量不一样的人有头发:1、2、3、4根,第五个人的头发只能是1~4之间,所以至少有两个人头发一样多。
推广到n个人,保证无秃子且不相等头发的人数最少,也可以得出此结论。
因此,小明的话是正确的。
假设一座城里人的数量比这个城里任何一个人的头发数量还要多,并假设此城无秃子。小明听到这里,立即说:"至少有两个此城人,他们的头发正好一样多!"
那么,请你判断小明的话正不正确?