5.0k views
2 votes
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 ?

User Hizki
by
9.0k points

1 Answer

4 votes

Answer:

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

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

User Shafreeck Sea
by
8.8k points

No related questions found

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories