SOLUTION: What is the largest number of distinct postive intgers that can be found such that no four of them cab be selectedd with a sum divisable by 4?

Question 32297: What is the largest number of distinct postive intgers that can be found such that no four of them cab be selectedd with a sum divisable by 4?
Answer by venugopalramana(3286) (Show Source): You can put this solution on YOUR website!
WHEN A NUMBER IS DIVIDE BY 4 , WE CAN GET A REMAINDER OF 0..OR..1...OR...2..OR...3...
WE HAVE TO NAME INTGERS NO 4 OF WHICH WILL ADD UP TO A MULTIPLE OF 4.
SO LET US TAKE THE NUMBERS STARTING WITH THOSE GIVING A REMAINDER OF 0.
0...REMAINDER...WE CAN TAKE 3 SUCH NUMBERS..
1....REMAINDER....WE CAN TAKE THREE WITH THE ABOVE..AS ANY 4 TOGETHER WILL GIVE REMAINDER OF 3.OR..1..OR..2.
2....REMAINDER.......WE CAN NOT HAVE EVEN ONE WITH THE ABOVE...AS A SUM OF 0 REMAINDER CAN BE GOT FROM 4 OUT OF 3*0'S,3*1'S,1*2...BY TAKING...1*2+2*1+1*0
=4-4=0
3....REMAINDER .....WE CAN NOT HAVE EVEN ONE WITH THE ABOVE...AS A SUM OF 0 REMAINDER CAN BE GOT FROM 4 OUT OF 1*3,3*1,3*0...BY TAKING...1*3+1*1+2*0
=4-4=0
HENCE WE CAN HAVE A MAXIMUM OF 6 INTEGERS SAY
3 WITH REMAINDER 0 .....0,4,8,...
3 WITH REMAINDER OF 1....1,5,9.....
WE CAN CHECK THAT NO 4 OF THEM ADD UP TO A MULTIPLE OF 4...EX......
0+1+4+5=10
0+1+4+8=13
0+1+4+9=14
0+1+5+8=14
0+1+5+9=15
1+4+5+8=17
ETC...
...IF WE TRY TO ADD ANY NUMBER THEN WE CANT FULFILL THE REQUIREMENT ASKED.
RELATED QUESTIONS
what is the largest number of integers that can be chosen from {1,2,3,4,5,6,7,8,9} such... (answered by moshiz08)

What is the largest intger that n^3-n is divisable by k for all postive intgers... (answered by venugopalramana)

Kate has found six two-digit numbers, such that no three of them can constitute the... (answered by KMST)

the total number of ways in which six 't' and four '-' signs can be arranged in a line... (answered by chessace)

the total number of ways in which six 't' and four '-' signs can be arranged in a line... (answered by Edwin McCravy)

how many different ways could four distinct days of the week be chosen so that atleast... (answered by ewatrrr)

what is the largest rectangular area that can be enclosed with 16 meters of... (answered by nerdybill)