s********8 发帖数: 23 | 1 There are 25 people seated at a round table.Each person has two cards. Each
card has a number from 1 to 25. Each number appears on exactly two cards.
each person passes the card with the smaller number to the person on his
left. This is done iteratively in a synchronized fashion. Show that
eventually someone will have two cards with identical number. 不太清楚怎么推
导, 请版上的朋友指导. 谢谢 | l*******4 发帖数: 1 | 2 可以不可以这么想:
一开始两个25 会被locate到两个不同的位置,因为是能移动的当前最大
然后两个24 会被locate到两个不同的位置,因为是能移动的当前最大
然后两个23 会被locate到两个不同的位置,因为是能移动的当前最大
.
.
.
然后两个13 会被locate到两个不同的位置,因为是能移动的当前最大
然后一个12 会被locate到一个位置,因为是能移动的当前最大且只有一个空格
剩下的另一个12会被一直pass,直到pass到那个有12的人手上
So someone have two cards with identical number eventually |
|