Answer :

10 integers from 100 through 999 must you pick in order to be sure at least two of them have a digit in common.

Pigeonhole principle says that

If n items are to be put in m containers and n > m then at least one container must contain more than one item.

Case 1

If we pick 9 random digits:

for eg.: (111, 222, 333, 444, 555, 666, 777, 888, 999)

It's not necessary to have two digits in common.

Case 2: if we pick 10 random digits then we have total of 10 different numbers (0, 1, 2, 3, .... 9) and we have digits starting from 100 to 999, so from the pigeonhole principle one digit must be repeated.

So minimum of 10 integers should be picked.

Learn more about integers at

https://brainly.com/question/17695139

#SPJ4

Other Questions