帽子难题

107498

每个人都选择不同的数写上去。
分析：帽子有2n－1个，人数为n。当每个人都带上帽子时还剩下n－1个数，也就是说只要不选这n－1个数其中的一个就不会失败。如果每个人都选不同的数就会有n个答案，n＞n－1，这样至少有一个数不会在这n－1个数中。