What's the probability that from 25 random numbers between 1 and 100, the highest appears more than once? In many online games, when players complete a difficult task, sometimes a special reward is given which everyone who completed the task can use. this is usually a mount (method of transportation) or another vanity item (items which don't improve the performance of the character and are mainly used for appearance customization).
When such a reward is given, the most common way of determining who gets the reward is through random numbers. The game usually has a special command which generates a random (likely pseudorandom, not crypto secure random) number between 1 and 100 (sometimes the player can choose another spread, but 100 is the most common). Each player uses this command, all the players can see who rolled what, and the item is awarded to the person who rolls highest. Most games even have a a built-in system where players just press a button and once everyone pressed their button, the game does the rest automatically.
Sometimes, some players generate the same high number and noone beats them. this is usually resolved by those players regenerating their numbers, until there is a unique highest number.
My question is the following: Assume a random number generator which can generate any number between 1 and 100 with the same probability. Assume that you have a group of 25 players who each generate 1 number with such a random number generator (each with their own seed). You'll have 25 numbers between 1 and 100, with no limitations on how many players roll a specific numbder and no relation between the numbers. What is the chance that the highest generated number is generated by more than 1 player? In other words, what is the likelihood of a tie?
 A: I would consider to find the probability of having a unique winner first
Probability of having  a unique winner and his number is $x$ equals to $\frac{{25\choose1} (x-1)^{24}}{{100}^{25} }$ as there is 25 choices for winner, and the remaining can have number ranging from 1 to $y-1$
The winner can win with his number equals to 2 to 100
so the total probability is
\begin{align}
&\sum_{i=2}^{100} \frac {25(i-1)^{24}}{{100}^{25}}\\
=& 25\sum_{i=1}^{99} \frac{i^{24}}{{100}^{25}}\\
=& -{1 \over 4}+25\sum_{i=1}^{100} \frac{i^{24}}{{100}^{25}}\\\approx&-{1 \over 4}+25 {{1\over24+1}{100}^{24+1}+{{1\over2}{100}^{24}+{{{24\over2} {1\over6}}{100}^{23} }}\over{100}^{25}}\\
=&0.88
\end{align}
Here I used the approximation up to $100^{23}$
For reference: Faulhaber's formula from Wikipedia
Hence the probability of having a tie is $1-0.88=0.12$
A: It seems a very similar question to the Birthday paradox (http://en.wikipedia.org/wiki/Birthday_problem), the only difference is that in this case you don't want to match any number but only the highest number. 
The first step in the calculation calculate the probability that non of the random numbers overlap ($p$). (see the link above) and then the probability that some of the 25 numbers overlap is $1-p$ where p is the probability you already calculated.
In this case the probability the the 25 numbers don't overlap with the maximum is given by:
$p=1*(1-1/100)*(1-1/100)......*(1-1/10)=(1-1/100)^{24}$ then the probability you are looking for is $P=1-p=1-(1-1/100)^{24} = 0.214$ 
