Narayanganj Higher Secondary 2014 P9

Forum rules
Please don't post problems (by starting a topic) in the "X: Solved" forums. Those forums are only for showcasing the problems for the convenience of the users. You can always post the problems in the main Divisional Math Olympiad forum. Later we shall move that topic with proper formatting, and post in the resource section.
samiul_samin
Posts:1007
Joined:Sat Dec 09, 2017 1:32 pm
Narayanganj Higher Secondary 2014 P9

Unread post by samiul_samin » Mon Feb 18, 2019 7:58 pm

At least how many numbers are needed to be taken to be sure that there are at least $11$ numbers among these numbers where the difference between any two is divisible by $7$?

Ragib Farhat Hasan
Posts:62
Joined:Sun Mar 30, 2014 10:40 pm

Re: Narayanganj Higher Secondary 2014 P9

Unread post by Ragib Farhat Hasan » Thu Oct 31, 2019 8:29 pm

At least $8$ numbers are needed to be taken to ensure that the difference between at least two numbers is divisible by $7$.

Now, if we take one more number, the difference between this and one of the "original" $8$ numbers is divisible by $7$.

Going on, we can see that at least $17$ numbers are required to be taken to ensure that there are at least $11$ numbers among them so that the difference between any two of those $11$ numbers is divisible by $7$.

Ragib Farhat Hasan
Posts:62
Joined:Sun Mar 30, 2014 10:40 pm

Re: Narayanganj Higher Secondary 2014 P9

Unread post by Ragib Farhat Hasan » Thu Oct 31, 2019 8:30 pm

There is a much more formal solution to this problem using Modular Arithmetic.

But I'm too lazy to type that long a solution! :D

Post Reply