ScoreTop VIP - Median Problem

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 71
Joined: Wed Aug 22, 2007 12:29 pm
Location: USA
Thanked: 12 times
Followed by:1 members

ScoreTop VIP - Median Problem

by wizardofwashington » Wed Sep 12, 2007 4:26 pm
The average of five positive integers is 70 and the median value is 84. What is the greatest possible value of smallest integer?

Can someone help me understand how to solve this time sucker ..
:evil:
A falling tree resounds... but a forest grows in silence...
Source: — Problem Solving |

User avatar
Master | Next Rank: 500 Posts
Posts: 277
Joined: Sun Jun 17, 2007 2:51 pm
Location: New York, NY
Thanked: 6 times
Followed by:1 members

by givemeanid » Wed Sep 12, 2007 5:54 pm
Avg = 70
Sum = 70*5 = 350
To maximize the smallest integer, minimize the largest ones.

So, the sequence would look like a,b,84,84,84
So, a+b = 350-84*3 = 98
Max a will be when a = b. So, a = 49
So It Goes

Senior | Next Rank: 100 Posts
Posts: 71
Joined: Wed Aug 22, 2007 12:29 pm
Location: USA
Thanked: 12 times
Followed by:1 members

Thank you

by wizardofwashington » Wed Sep 12, 2007 8:27 pm
givemeanid wrote:Avg = 70
Sum = 70*5 = 350
To maximize the smallest integer, minimize the largest ones.

So, the sequence would look like a,b,84,84,84
So, a+b = 350-84*3 = 98
Max a will be when a = b. So, a = 49
wow.. That's one heck of a solution..Thanks for helping out..BTW, how is your application process going on..
A falling tree resounds... but a forest grows in silence...

User avatar
Master | Next Rank: 500 Posts
Posts: 277
Joined: Sun Jun 17, 2007 2:51 pm
Location: New York, NY
Thanked: 6 times
Followed by:1 members

by givemeanid » Thu Sep 13, 2007 5:29 am
Since I was slacking a week or two before my test, I am catching up at work right now. The apps are going slower than I thought... but I have plenty of time for Round 2 since I would not be able to put the best app together for Round 1.

Thanks for asking.
So It Goes

Legendary Member
Posts: 645
Joined: Wed Sep 05, 2007 4:37 am
Location: India
Thanked: 34 times
Followed by:5 members

by camitava » Thu Sep 13, 2007 8:19 pm
Givemeanid, I am having some doubt! Refer your approach below -
Avg = 70
Sum = 70*5 = 350
To maximize the smallest integer, minimize the largest ones.

So, the sequence would look like a,b,84,84,84
So, a+b = 350-84*3 = 98
Max a will be when a = b. So, a = 49
Now my question is why you took a and b as unknown? I mean that I can only take a as unknown and the equation becomes -
a = 350 - 84*4 = 14
OR
The sequence would look like a,b,C,84,84
a + b + c = 350 - 84 * 2 = 168
Max a will be when a = b = c. So, a = 84
By this I want to say that I really did not find the logic you implemented here. Can you please make me understand?
Correct me If I am wrong


Regards,

Amitava

Senior | Next Rank: 100 Posts
Posts: 70
Joined: Sun Jul 22, 2007 11:43 pm
Thanked: 8 times

by Bharat » Thu Sep 13, 2007 11:11 pm
Hi, let me try to explain.
Let the numbers be A, B, C, D & E. (in increasing numerical value order)
we know the average (mean) is 70 hence
A+B+C+D+E = 70*5 = 350
Median for an odd cardianlity set is the central element (middle value)
hence C = 84
& we have to identify the maximum value for A.
for this
1. B +D + E has to be minimum.
2. B is greater than or equal to A
3. D & E are greater than or equal to C (=84)
Hence for A to achieve maximum, B, D, E have to asssume minimum possible, i.e., B = A & D=E=C=84
Thus solve & get A = 49.

Let me know if there are still some doubts about this approach.

Legendary Member
Posts: 645
Joined: Wed Sep 05, 2007 4:37 am
Location: India
Thanked: 34 times
Followed by:5 members

by camitava » Thu Sep 13, 2007 11:18 pm
Ohhhhh! Now I understood. Thank u, Bharat. Its a really nice problem to solve then. Actually I have never faced this kind of prob earlier. A good learning for me.
Correct me If I am wrong


Regards,

Amitava