math
posted by Shanaynay on .
The numbers 1 to 100 are placed in a box. You randomly select 15 numbers without looking. What is the probability that two pairs out of these 15 numbers will have the same difference?

Try to select 15 numbers among the 100, such that the difference between successive numbers are distinct!
If you cannot, the probability is 1.0! 
For example, take successive differences of 1,2,3,4,5....14, we get
1,2,4,7,11,16,22,29,37,46,56,67,79,92,105
(105 is the 15th number), so it is not possible to have 14 distinct difference using numbers between 1 and 100.
This is not even counting 72=5, 1611=5, etc.
Since it is impossible to select 15 numbers between 1 and 100 such that the successive differences are distinct, we are always able to choose two pairs of numbers out of any 15 numbers such that the differences are equal.
The probability is therefore 1.