Find all School-related info fast with the new School-Specific MBA Forum

It is currently 29 Jul 2015, 05:40
GMAT Club Tests

Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

This problem is not easy

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Intern
Intern
avatar
Joined: 30 Aug 2010
Posts: 10
Followers: 0

Kudos [?]: 0 [0], given: 0

This problem is not easy [#permalink] New post 30 Aug 2010, 11:18
00:00
A
B
C
D
E

Difficulty:

(N/A)

Question Stats:

0% (00:00) correct 100% (02:14) wrong based on 1 sessions
Given a list of known arithmetic mean and standard deviation \(x_1,x_2,...,x_n\) find a number \(x_n_+_1\) such that it will not change the standard deviation of the list. I have the solution, but because I am new to the forum I have to wait five days before I can give the website.
Manager
Manager
avatar
Joined: 25 Jun 2010
Posts: 91
Followers: 1

Kudos [?]: 26 [0], given: 0

GMAT ToolKit User
Re: This problem is not easy [#permalink] New post 30 Aug 2010, 11:51
X(n+1) = (X1+X2+...+Xn)/n (means the mean)?

Last edited by anshumishra on 30 Aug 2010, 12:08, edited 1 time in total.
Current Student
User avatar
Status: Nothing comes easy: neither do I want.
Joined: 12 Oct 2009
Posts: 2799
Location: Malaysia
Concentration: Technology, Entrepreneurship
Schools: ISB '15 (M)
GMAT 1: 670 Q49 V31
GMAT 2: 710 Q50 V35
Followers: 198

Kudos [?]: 1183 [0], given: 235

Reviews Badge
Re: This problem is not easy [#permalink] New post 30 Aug 2010, 11:57
trx123 wrote:
Given a list of known arithmetic mean and standard deviation \(x_1,x_2,...,x_n\) find a number \(x_n_+_1\) such that it will not change the standard deviation of the list. I have the solution, but because I am new to the forum I have to wait five days before I can give the website.


If the difference between the new element and the arithmetic mean is equal to the standard deviation then the deviation wont be changed by the addition of new entry.
_________________

Fight for your dreams :For all those who fear from Verbal- lets give it a fight

Money Saved is the Money Earned :)

Jo Bole So Nihaal , Sat Shri Akaal

:thanks Support GMAT Club by putting a GMAT Club badge on your blog/Facebook :thanks

GMAT Club Premium Membership - big benefits and savings

Gmat test review :
670-to-710-a-long-journey-without-destination-still-happy-141642.html

Director
Director
avatar
Status: Apply - Last Chance
Affiliations: IIT, Purdue, PhD, TauBetaPi
Joined: 17 Jul 2010
Posts: 691
Schools: Wharton, Sloan, Chicago, Haas
WE 1: 8 years in Oil&Gas
Followers: 14

Kudos [?]: 102 [0], given: 15

Re: This problem is not easy [#permalink] New post 30 Aug 2010, 11:59
The current mean should do it..

Posted from my mobile device Image
_________________

Consider kudos, they are good for health

Intern
Intern
avatar
Joined: 30 Aug 2010
Posts: 10
Followers: 0

Kudos [?]: 0 [0], given: 0

Re: This problem is not easy [#permalink] New post 30 Aug 2010, 14:04
gurpreetsingh,
your answer is approximately correct only for large n. The exact answer is:
\(x_n_+_1=\mu_n\pm\sigma_n\sqrt{\frac{n+1}{n}}\)
The derivation of this formula is not straightforward and took me quite some time. I have the derivation, but unfortunately cannot post my website address yet because I just joined the forum today.
Intern
Intern
avatar
Joined: 30 Aug 2010
Posts: 10
Followers: 0

Kudos [?]: 0 [0], given: 0

Re: This problem is not easy [#permalink] New post 30 Aug 2010, 14:11
mainhoon,
Sorry, no cigar. the mean will not change the mean, but it will change the standard deviation.
Current Student
User avatar
Status: Nothing comes easy: neither do I want.
Joined: 12 Oct 2009
Posts: 2799
Location: Malaysia
Concentration: Technology, Entrepreneurship
Schools: ISB '15 (M)
GMAT 1: 670 Q49 V31
GMAT 2: 710 Q50 V35
Followers: 198

Kudos [?]: 1183 [0], given: 235

Reviews Badge
Re: This problem is not easy [#permalink] New post 30 Aug 2010, 14:21
Let d= standard deviation and a = Mean

\(d = \sqrt{\frac{{(a-x_1)^2 + (a-x_2)^2 + (a-x_2)^2 .....}}{n}}\)

New \(d_n\)= \(\sqrt{\frac{{(a-x_1)^2 + (a-x_2)^2 + (a-x_2)^2 .....(a-x_{n+1})^2}}{{n+1}}}\)

For \(d = d_n\)

\({d_n}^2 = \frac{{(a-x_1)^2 + (a-x_2)^2 + (a-x_2)^2 .....(a-x_{n+1})^2}}{{n+1}}\)

\({d}^2 = \frac{{ d^2 *n+ (a-x_{n+1})^2}}{{n+1}}\)

\({d}^2 * (n+1) = { d^2 *n+ (a-x_{n+1})^2}\)

=> \({d}^2 = {(a-x_{n+1})^2}\)

=> \(|d| = |a-x_{n+1}|\)
_________________

Fight for your dreams :For all those who fear from Verbal- lets give it a fight

Money Saved is the Money Earned :)

Jo Bole So Nihaal , Sat Shri Akaal

:thanks Support GMAT Club by putting a GMAT Club badge on your blog/Facebook :thanks

GMAT Club Premium Membership - big benefits and savings

Gmat test review :
670-to-710-a-long-journey-without-destination-still-happy-141642.html


Last edited by gurpreetsingh on 30 Aug 2010, 14:24, edited 1 time in total.
Director
Director
avatar
Status: Apply - Last Chance
Affiliations: IIT, Purdue, PhD, TauBetaPi
Joined: 17 Jul 2010
Posts: 691
Schools: Wharton, Sloan, Chicago, Haas
WE 1: 8 years in Oil&Gas
Followers: 14

Kudos [?]: 102 [0], given: 15

Re: This problem is not easy [#permalink] New post 30 Aug 2010, 14:23
But why is the mean in the n and n+1 case the same? a? that should change...I think the idea is to equate both the standard deviation formula and calculate what the new value should look like.. But I doubt if this is GMAT type...
_________________

Consider kudos, they are good for health

Intern
Intern
avatar
Joined: 30 Aug 2010
Posts: 10
Followers: 0

Kudos [?]: 0 [0], given: 0

Re: This problem is not easy [#permalink] New post 30 Aug 2010, 14:59
gurpreetsingh,
Your derivation is surprisingly similar to my first attempt, and it happens to be correct as an approximation only for large n. But there is a flaw in this approach, because you are assuming that the mean is the same in both lists, which is not true.

mainhoon,
You are right, the mean will change, and that is the flaw in gurpreetsingh derivation. The derivation of the exact formula is quite involved. Also, I am sure this is not a GMAT question.
Intern
Intern
avatar
Joined: 30 Aug 2010
Posts: 10
Followers: 0

Kudos [?]: 0 [0], given: 0

Re: This problem is not easy [#permalink] New post 30 Aug 2010, 16:32
The Problem:
Find a number, such that when added to a list of numbers will not change the standard deviation of the original list.

The solution:
Define the list of numbers as: \($x_1 ,x_2 , \cdots x_n ,x_{n + 1}$\) where \($x_{n + 1} $\) is the number added to the list.
The mean and the standard deviation of the original list are:
\(\bar x_n = \frac{1}
{n}\sum\limits_{i = 1}^n {x_i }
\\)
\(\sigma _n ^2 = \frac{1}
{{n - 1}}\sum\limits_{i = 1}^n {\left( {x_i - \bar x_n } \right)^2 }
\\)
After \($x_{n + 1} $\) is added to the original list, the mean and the standard deviation of the new list are:
\(\bar x_{n + 1} = \frac{1}
{{n + 1}}\sum\limits_{i = 1}^{n + 1} {x_i }
\\)
\(\sigma _{n + 1} ^2 = \frac{1}
{n}\sum\limits_{i = 1}^{n + 1} {\left( {x_i - \bar x_{n + 1} } \right)^2 }
\\)

We want to find \($x_{n + 1} $\)

such that \($\sigma _n ^2 = \sigma _{n + 1} ^2 $\)

therefore,
\(\frac{1}
{{n - 1}}\sum\limits_{i = 1}^n {\left( {x_i - \bar x_n } \right)^2 } = \frac{1}
{n}\sum\limits_{i = 1}^{n + 1} {\left( {x_i - \bar x_{n + 1} } \right)^2 }
\\)
The sum of terms up to n is
\(\sum\limits_{i = 1}^n {x_i = n\bar x_n }
\\)
and the sum of terms up to n+1 is
\(\sum\limits_{i = 1}^{n + 1} {x_i = (n + 1)\bar x_{n + 1} }
\\)
Subtracting \($x_{n + 1}$\)

\(\sum\limits_{i = 1}^{n + 1} {x_i - x_{n + 1} = \sum\limits_{i = 1}^n {x_i } } = n\bar x_n
\\)
therefore,

\(\(n + 1)\bar x_{n + 1} - x_{n + 1} = n\bar x_n
\\)

\(\bar x_{n + 1} = \frac{n}
{{n + 1}}\bar x_n + \frac{{x_{n + 1} }}
{{n + 1}}
\\) (1)

Some algebra:

\(\sum\limits_{i = 1}^{n + 1} {\left( {x_i - \bar x_{n + 1} } \right)^2 } = \left( {x_{n + 1} - \bar x_{n + 1} } \right)^2 + \sum\limits_{i = 1}^n {\left( {x_i - \bar x_{n + 1} } \right)^2 }
\\)
Substituting \(\bar x_{n + 1}
\\) with (1)
\(\sum\limits_{i = 1}^{n + 1} {\left( {x_i - \bar x_{n + 1} } \right)^2 } = \left( {x_{n + 1} - \frac{n}
{{n + 1}}\bar x_n - \frac{{x_{n + 1} }}
{{n + 1}}} \right)^2 + \sum\limits_{i = 1}^n {\left( {x_i - \frac{n}
{{n + 1}}\bar x_n - \frac{{x_{n + 1} }}
{{n + 1}}} \right)^2 }
\\)
Rearranging,
\(\ = \left( {\frac{n}
{{n + 1}}x_{n + 1} - \frac{n}
{{n + 1}}\bar x_n } \right)^2 + \sum\limits_{i = 1}^n {\left( {x_i - \frac{n}
{{n + 1}}\bar x_n - \frac{{x_{n + 1} }}
{{n + 1}}} \right)^2 }
\\)
\(\ = \left( {\frac{n}
{{n + 1}}(x_{n + 1} - \bar x_n )} \right)^2 + \sum\limits_{i = 1}^n {\left( {x_i - \bar x_n + \frac{{\bar x_n }}
{{n + 1}} - \frac{{x_{n + 1} }}
{{n + 1}}} \right)^2 }
\\)
\(\ = \left( {\frac{n}
{{n + 1}}} \right)^2 (x_{n + 1} - \bar x_n )^2 + \sum\limits_{i = 1}^n {\left( {x_i - \bar x_n + \frac{1}
{{n + 1}}(\bar x_n - x_{n + 1} )} \right)^2 }
\\)
Expanding the square in the summation,
\(\ = \left( {\frac{n}
{{n + 1}}} \right)^2 (x_{n + 1} - \bar x_n )^2 + \sum\limits_{i = 1}^n {\left( {(x_i - \bar x_n )^2 + \frac{{2(x_i - \bar x_n )}}
{{n + 1}}(\bar x_n - x_{n + 1} ) + \frac{1}
{{(n + 1)^2 }}(\bar x_n - x_{n + 1} )^2 } \right)}
\\)
Note that
\(\
(x_{n + 1} - \bar x_n )^2 = (\bar x_n - x_{n + 1} )^2
\\)
Therefore
\(\ = \left( {\frac{n}
{{n + 1}}} \right)^2 (x_{n + 1} - \bar x_n )^2 + \sum\limits_{i = 1}^n {\left( {(x_i - \bar x_n )^2 + \frac{{2(x_i - \bar x_n )}}
{{n + 1}}(\bar x_n - x_{n + 1} ) + \frac{1}
{{(n + 1)^2 }}(x_{n + 1} - \bar x_n )^2 } \right)}
\\)
If C is a constant
\(\sum\limits_{i = 1}^n {(f(i) + C) = } \sum\limits_{i = 1}^n {f(i) + nC}
\\)
\(\sum\limits_{i = 1}^n {f(i) + Cg(i) = } \sum\limits_{i = 1}^n {f(i) + C\sum\limits_{i = 1}^n {g(i)} }
\\)
Therefore
\(\ = \left( {\frac{n}
{{n + 1}}} \right)^2 (x_{n + 1} - \bar x_n )^2 + \sum\limits_{i = 1}^n {(x_i - \bar x_n )^2 + \sum\limits_{i + 1}^n {\left( {\frac{{2(x_i - \bar x_n )}}
{{n + 1}}(\bar x_n - x_{n + 1} ) + \frac{1}
{{(n + 1)^2 }}(x_{n + 1} - \bar x_n )^2 } \right)} }
\\)
\(\ = \left( {\frac{n}
{{n + 1}}} \right)^2 (x_{n + 1} - \bar x_n )^2 + \sum\limits_{i = 1}^n {(x_i - \bar x_n )^2 + \frac{2}
{{n + 1}}(\bar x_n - x_{n + 1} )\sum\limits_{i + 1}^n {(x_i - \bar x_n ) + \frac{n}
{{(n + 1)^2 }}(x_{n + 1} - \bar x_n )^2 } }
\\)
Observe that
\(\sum\limits_{i = 1}^n {(x_i - \bar x_n )} = \sum\limits_{i = 1}^n {x_i } - n\bar x_n = n\bar x_n - n\bar x_n = 0
\\)
Therefore
\(\ = \left( {\frac{n}
{{n + 1}}} \right)^2 (x_{n + 1} - \bar x_n )^2 + \sum\limits_{i = 1}^n {(x_i - \bar x_n )^2 + } \frac{n}
{{(n + 1)^2 }}(x_{n + 1} - \bar x_n )^2
\\)
\(\ = \frac{n}
{{(n + 1)}}(x_{n + 1} - \bar x_n )^2 + \sum\limits_{i = 1}^n {(x_i - \bar x_n )^2 }
\\)
From the original problem,
\(\frac{1}
{{n - 1}}\sum\limits_{i = 1}^n {\left( {x_i - \bar x_n } \right)^2 } = \frac{1}
{n}\sum\limits_{i = 1}^{n + 1} {\left( {x_i - \bar x_{n + 1} } \right)^2 }
\\)
Therefore, we need \(x_{n + 1}
\\) to satisfy
\(\frac{1}
{{n - 1}}\sum\limits_{i = 1}^n {\left( {x_i - \bar x_n } \right)^2 } = \frac{1}
{n}\left( {\frac{n}
{{(n + 1)}}(x_{n + 1} - \bar x_n )^2 + \sum\limits_{i = 1}^n {(x_i - \bar x_n )^2 } } \right) = \frac{1}
{{(n + 1)}}(x_{n + 1} - \bar x_n )^2 + \frac{1}
{n}\sum\limits_{i = 1}^n {(x_i - \bar x_n )^2 }
\\)
\(\sigma _n ^2 = \frac{1}
{{n - 1}}\sum\limits_{i = 1}^n {\left( {x_i - \bar x_n } \right)^2 } = \frac{1}
{{(n + 1)}}(x_{n + 1} - \bar x_n )^2 + \frac{1}
{n}\sum\limits_{i = 1}^n {(x_i - \bar x_n )^2 }
\\)
\(\sigma _n ^2 = \frac{1}
{{(n + 1)}}(x_{n + 1} - \bar x_n )^2 + \frac{{n - 1}}
{n}\sigma _n ^2
\\)
\(\sigma _n ^2 - \frac{{n - 1}}
{n}\sigma _n ^2 = \frac{1}
{{(n + 1)}}(x_{n + 1} - \bar x_n )^2
\\)
\(\frac{1}
{n}\sigma _n ^2 = \frac{1}
{{(n + 1)}}(x_{n + 1} - \bar x_n )^2
\\)
\(\sigma _n ^2 = \frac{n}
{{(n + 1)}}(x_{n + 1} - \bar x_n )^2
\\)
\(x_{n + 1} = \bar x_n \pm \sigma _n \sqrt {\frac{{n + 1}}
{n}}\\)
For large n
\(x_{n + 1} \approx \bar x_n \pm \sigma _n
\\)
For large n, adding an observation one standard deviation on either side of the mean will not change the standard deviation significantly.
Re: This problem is not easy   [#permalink] 30 Aug 2010, 16:32
    Similar topics Author Replies Last post
Similar
Topics:
1 Easy one? Impenetrable 3 19 Dec 2011, 03:26
2 Experts publish their posts in the topic Exponent problem: Please show me the easy way..... aselfmademan 7 26 Oct 2011, 23:06
Rate Easy rxs0005 1 18 Aug 2010, 08:35
Easy But Tricky jakolik 8 16 Aug 2010, 05:55
7 Easy probability GMATT73 14 15 Nov 2007, 14:15
Display posts from previous: Sort by

This problem is not easy

  Question banks Downloads My Bookmarks Reviews Important topics  


cron

GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.