Welcome to BrainDen.com - Brain Teasers Forum
|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 :-)
An Arbitrary sum?
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: a1 < a2 < ... < an; the numbers in the second group are sorted in descending order: b1 > b2 > ... > bn.
Find, with proof, the value of the sum |a1 − b1| + |a2 − b2| + ... + |an − bn|.
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 ai; the remaining numbers are sorted to form the sequence bi. For each i, the value |ai − bi| is calculated, and the sum is given.
Here are some generated random table . Use the tables to formulate a conjecture about each pair, (ai, bi.) Prove your conjecture, and hence find the value of the sum.
Edited by BMAD, 09 April 2013 - 05:45 PM.
Posted 09 April 2013 - 05:49 PM
Posted 09 April 2013 - 10:05 PM Best Answer
Edited by vinay.singh84, 09 April 2013 - 10:06 PM.
0 user(s) are reading this topic
0 members, 0 guests, 0 anonymous users