Last doubt of 2009

Out of (m+1) given integers two of them can always be chosen such that there
(a) difference is divisible by m
(b) Sum is divisible by m
(c) Product is divisible by m
(d)none of these

5 Answers

1
sanchit ·

i think the answer is (d)

11
Tush Watts ·

Nops ans is (a)

1
sanchit ·

arre .........but how..........can u give me a hint..................

62
Lokesh Verma ·

answer is a because any numbers can leave a remainder of either 0, 1, 2, ... m-1

two numbers among m+1 leave the same reaminder on division by m

hence their difference is divisible by m

11
Tush Watts ·

ok.... any integer can be written as , x = m q +r where 0 ≤r ≤ m-1

x i = m q1 + r
x j = m q2 + r

So, x i - x j is divisible by m

Thanx a lot sir [1]

Your Answer

Close [X]