six distinct positive integers are randomly chosen between and , inclusive. what is the probability that some pair of these integers has a difference that is a multiple of ?



Answer :

Answer:

So the probability of this happening is exactly 1 - it must be true

Step-by-step explanation:

If we calculate modulo(5) for each of the six numbers (the integer remainder after dividing by 5), we will get six values from 0 to 4.

By the pigeonhole principle, since there are 6 numbers and only 5 possible values, at least two must share the same value modulo 5. Pick two of those, say x and y, in which case x mod 5 = y mod 5, therefore (x - y) mod 5 = 0. In other words, their difference is a multiple of 5.

So the probability of this happening is exactly 1 - it must be true

Other Questions