Pigeon hole principle

[Crazy Gamer]

can you please solve question number 3 using pigeon hole principle

[Saumik Karfa]

There are $11$ different remainders when a number is divided by $11$.

$12$ numbers given.

Consider $12$ pigeons and $11$ holes. Then there will be at least 2 pigeons in a hole.

i.e., there will be at least two numbers with same remainder when divided by $11$. Then their difference is divisible by $11$

[Author]

Posts