people, sitting at a round table in any order, had cards, respectively.
A transfer is someone give one card to one of the two people adjacent to him.
Find the smallest positive integer such that there always can through no more than times transfer, each person hold cards of the same number, regardless of the sitting order.
Solution
Given 101 people sitting at a round table, each holding a unique card numbered from 1 to 101, we need to determine the smallest positive integer such that through no more than transfers, each person can hold the same number of cards, regardless of the initial sitting order.
To find the smallest , we consider the value defined as:
where represents the number of cards held by people in odd positions (1, 3, 5, ..., 101) and represents the number of cards held by people in even positions (2, 4, 6, ..., 100).
Initially, the value of at the internal position is:
At the terminal position, where each person has the same number of cards, the value of is:
The change in , denoted as , is:
Since each transfer changes the value of by at most 1 (either increasing or decreasing it by 1), it follows that at least 42925 steps are required to equalize the number of cards held by each person.
Therefore, the smallest positive integer such that each person can hold the same number of cards through no more than transfers is:
\[
\boxed{42925}.