Intereting Posts

Why are these two definitions of a perfectly normal space equivalent?
Order of general linear group of $2 \times 2$ matrices over $\mathbb{Z}_3$
Computing a uniformizer in a totally ramified extension of $\mathbb{Q}_p$.
Inductive Probability in Mathematical Theory
What is the trellis diagram for a linear block code?
Integrate $ \int_{0}^{\frac{\pi}{4}}\tan^{-1}\left(\frac{\sqrt{2}\cos3 \phi}{\left(2\cos 2 \phi+ 3\right)\sqrt{\cos 2 \phi}}\right)d\phi$
What is the vector form of Taylor's Theorem?
Determining the position of a binary value with $k$ one bits and $n-k$ zeros in an enumeration of $C_k^n$ bit strings
$A^3 = I$ ($A$ is real Symmetric matrix). Does it imply that $A = I$?
Max. and Min. value of $|z|$ in $\left|z+\frac{2}{z}\right| = 2\,$
Find a power series representation for the function.
$\frac{1}{e^x-1}$, $\Gamma(s)$, $\zeta(s)$, and $x^{s-1}$
Looking for Proofs Of Basic Properties Of Real Numbers
Intersection of two localizations
How do I compute $a^b\,\bmod c$ by hand?

Quoting from this question:

There are 25 people sitting around a table and each person has two cards. One of the numbers 1,2,…, 25 is written on each card, and each number occurs on exactly two cards. At a signal, each person passes one of her cards, the one with the smaller number to her right hand neighbor. Prove that sooner or later, one of the players will have two cards with the same numbers.

We presume there is no match originally or the game ends with zero passes.

Egor Skriptunoff and I showed the game terminates, but Egor’s answer doesn’t give a number of moves and mine is quadratic in the number of players (it gives a limit of $90$ moves for $25$ players due to ignoring the overlap of the times placing the lower numbers with the times placing the higher numbers). How many is the true maximum?

The best I can do is $24$ moves for a $25$ player game. Call any card below $13$ Low and any above $13$ High. Give player $1$ a $13$ and a Low. Give player $2$ a High and a $13$. Give all others a High and a Low. The second mentioned cards will rotate around until the second $13$ gets to player $1$. I believe this is maximal, but cannot prove it. Similarly, if we give players $1$ and $25$ a $13$ and a Low, players $2-13$ two Highs, and players $14-24$ two Lows (making sure we never pair Highs or Lows) the front edge of the highs moves forward every other turn and the $13$ moves from $25$ to $1$ at move $24$.

If we choose player $1$ to be the one who eventually matches the $13$’s, he can never have a High card and so cannot pass on a $13$. The other $13$ can only be $24$ spaces away, but it could get stuck waiting for a push from a High behind it. I think it can only get stuck as many turns as it is closer to player $1$.

- Determing the number of possible March Madness brackets
- How to entertain a crowd with mathematics?
- Why are the periods of these permutations often 1560?
- How long will it take Marie to saw another board into 3 pieces?
- Running in the rain, good or bad idea?
- Sharing a pepperoni pizza with your worst enemy
- Solution to Locomotive Problem (Mosteller, Fifty Challenging Problems in Probability)
- Is Scrabble's method of determining turn order fair?

Call a player with two cards $13$ or less a low player. A player cannot become low by passing, so a player who is low at some point has always been low. As you showed in your answer to the question you linked to, the $24$ high cards will eventually spread out among $24$ players and become static. Thus eventually there will be exactly one low player, and she will have been low all along. We can show by induction that as long as she never has two $13$s, after $k$ moves the $k$ players to her right have a low card and a high card (since they’ll eventually have a high card, they’re never passed one, and they’re always passed low cards as long as she doesn’t pass them a $13$). Thus after $24$ moves she must have had two $13$s at some point.

- Proof that Gauss-Jordan elimination works
- Unique subgroup of index 2 in a finite abelian group.
- Prove that Pascals triangle contains only natural numbers, using induction.
- All real functions are continuous
- Solutions to simultaneous excluded congruences
- Number of generators of the maximal ideals in polynomial rings over a field
- Problem of Graph connectivity with degree sequences
- conjectured new generating function of fibonacci numbers
- Are these two definitions equivalent?
- C* algebra of bounded Borel functions
- Solving integral $ \int \frac{x+\sqrt{1+x+x^2}}{1+x+\sqrt{1+x+x^2}}\:\mathrm{d}x $
- Is the size of the Galois group always $n$ factorial?
- Evaluating limit $\lim_{k\to \infty}\prod_{r=1}^k\cos{\left(\frac {x}{2^r}\right)}$
- Representing rotations using quaternions
- Evaluate $\lim _{x\to \infty }\left(\cos\sqrt{x}-\cos\sqrt{x-1}\right)$