P&C

Q1 If a1,a2,..a101 is an arrangement of the numbers 1,2,...101 then prove that the product of (1-a1)(2-a2)...(101-a101) is an even integer

I wasnt in favour of starting aonther revision thread on P&C beocz already many exist.....but this is on request of "msp"

Answer will be confirmed tomorrow..and also new question will posted iff this is completely solved[1]

10 Answers

62
Lokesh Verma ·

Hint:

How many ai's are even and how many of them are odd?

62
Lokesh Verma ·

No one has solved this one too!

3
msp ·

actually this was created for me,but i cant solve.

3
msp ·

i have a dbt in understanding the qn,is it a101=101 or some other thing.

62
Lokesh Verma ·

The hint here is read my post 2...

TOtal number of ai's is 101 which is odd..

some of these are themselves odd.. =51
Others are even = 50

Now is there a proof?

24
eureka123 ·

no one completing it ???

62
Lokesh Verma ·

Some one complete the proof.. This one is too simple to be hanging like this!

1
fibonacci ·

there are 51 even numbers and and 50 odd
so we start placing ai in such a way that each bracket contains an odd and an even term
however by the last bracket, we would have exhausted all all even ai as well as numbers from the set {2,4,6,8,...,100}
so the last bracket would definately contain a difference of 2 odd numbers
so the product becomes even

62
Lokesh Verma ·

Good work fibonacci :)

24
eureka123 ·

ya....good soln.....sorry for my late reply[2][6]

Your Answer

Close [X]