Best Answer vinay.singh84, 09 April 2013 - 10:05 PM

Welcome to BrainDen.com - Brain Teasers Forum. Like most online communities you must register to post in our community, but don't worry this is a simple free process. To be a part of BrainDen Forums you may create a new account or sign in if you already have an account. As a member you could start new topics, reply to others, subscribe to topics/forums to get automatic updates, get your own profile and make new friends. Of course, you can also enjoy our collection of amazing optical illusions and cool math games. If you like our site, you may support us by simply clicking Google "+1" or Facebook "Like" buttons at the top. If you have a website, we would appreciate a little link to BrainDen. Thanks and enjoy the Den :-) |

Guest Message by DevFuse

Started by BMAD, Apr 09 2013 05:43 PM

Best Answer vinay.singh84, 09 April 2013 - 10:05 PM

Spoiler for you can see it in the tables.

Go to the full post
3 replies to this topic

Posted 09 April 2013 - 05:43 PM

The first 2n positive integers are arbitrarily divided into two groups of n numbers each. The numbers in the first group are sorted in ascending order: a_{1} < a_{2} < ... < a_{n}; the numbers in the second group are sorted in descending order: b_{1} > b_{2} > ... > b_{n}.

Find, with proof, the value of the sum |a_{1} − b_{1}| + |a_{2} − b_{2}| + ... + |a_{n} − b_{n}|.

The table below is generated at random, in two stages. Firstly, a value of n in the range 2..20 is chosen at random. Then, n numbers in the range 1..2n are chosen at random. These numbers are sorted to form the sequence a_{i}; the remaining numbers are sorted to form the sequence b_{i}. For each i, the value |a_{i} − b_{i}| is calculated, and the sum is given.

Here are some generated random table . Use the tables to formulate a conjecture about each pair, (a_{i}, b_{i}.) Prove your conjecture, and hence find the value of the sum.

**Edited by BMAD, 09 April 2013 - 05:45 PM.**

Posted 09 April 2013 - 10:05 PM Best Answer

Spoiler for you can see it in the tables.

**Edited by vinay.singh84, 09 April 2013 - 10:06 PM.**

Posted 10 April 2013 - 09:06 AM

Spoiler for

0 members, 0 guests, 0 anonymous users