Jul 19 08:00 AM PDT  09:00 AM PDT The Competition Continues  Game of Timers is a teambased competition based on solving GMAT questions to win epic prizes! Starting July 1st, compete to win prep materials while studying for GMAT! Registration is Open! Ends July 26th Jul 20 07:00 AM PDT  09:00 AM PDT Attend this webinar and master GMAT SC in 10 days by learning how meaning and logic can help you tackle 700+ level SC questions with ease. Jul 21 07:00 AM PDT  09:00 AM PDT Attend this webinar to learn a structured approach to solve 700+ Number Properties question in less than 2 minutes
Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 24 Jul 2010
Posts: 7

What is the sixtieth term in the following sequence? 1, 2, 4
[#permalink]
Show Tags
24 Jul 2010, 11:37
Question Stats:
61% (02:19) correct 39% (02:47) wrong based on 250 sessions
HideShow timer Statistics
What is the sixtieth term in the following sequence? 1, 2, 4, 7, 11, 16, 22... (A) 1,671 (B) 1,760 (C) 1,761 (D) 1,771 (E) 1,821
Official Answer and Stats are available only to registered users. Register/ Login.




Math Expert
Joined: 02 Sep 2009
Posts: 56266

Re: Help:Tough problem on exponential sequence
[#permalink]
Show Tags
24 Jul 2010, 12:01
praveengmat wrote: What is the sixtieth term in the following sequence? 1, 2, 4, 7, 11, 16, 22... (A) 1,671 (B) 1,760 (C) 1,761 (D) 1,771 (E) 1,821 Hi and welcome to Gmat Club. Below is the solution for your question. First we should find out what is the pattern of this sequence. Write the terms of the sequence as below: \(a_1=1\); \(a_2=2=a_1+1\); \(a_3=4=a_1+1+2\); \(a_4=7=a_1+1+2+3\); \(a_5=11=a_1+1+2+3+4\); \(a_6=16=a_1+1+2+3+4+5\); \(a_7=22=a_1+1+2+3+4+5+6\); ... So the \(n_{th}\) term of this sequence equals to first term plus the sum of first \(n1\) integers. \(a_{60}=a_1+1+2+3+...+59=a_1+\frac{1+59}{2}*59=1771\). Answer: D. Hope it's clear.
_________________




CEO
Status: Nothing comes easy: neither do I want.
Joined: 12 Oct 2009
Posts: 2553
Location: Malaysia
Concentration: Technology, Entrepreneurship
GMAT 1: 670 Q49 V31 GMAT 2: 710 Q50 V35

Re: Help:Tough problem on exponential sequence
[#permalink]
Show Tags
24 Jul 2010, 11:57
praveengmat wrote: What is the sixtieth term in the following sequence? 1, 2, 4, 7, 11, 16, 22... (A) 1,671 (B) 1,760 (C) 1,761 (D) 1,771 (E) 1,821 The difference between consecutive terms of the sequence are in AP 21 = 1; 42 = 2; 74 = 3; \(T_n = S_n  S_{n1}\) \(S_n = 1 + 2 + 4 + 7.......\) n terms \(= 1+ (1 + 1) + (2+2) + (3+4)............\) \(S_n = 1 + (1+2+3+4 ....\) n1 terms ) \(+ 1+2+4+7+11......\)n1 terms => \(S_n = 1 + \frac{n*(n1)}{2} + S_{n1}\) => \(S_n  S_{n1} = T_n = 1 + \frac{n*(n1)}{2}\) \(T_{60} = 1 + \frac{60*(601)}{2} = 1+ 30*59 = 1771\) hence D
_________________
Fight for your dreams : For all those who fear from Verbal lets give it a fightMoney Saved is the Money Earned Jo Bole So Nihaal , Sat Shri Akaal Support GMAT Club by putting a GMAT Club badge on your blog/Facebook GMAT Club Premium Membership  big benefits and savingsGmat test review : http://gmatclub.com/forum/670to710alongjourneywithoutdestinationstillhappy141642.html



CEO
Status: Nothing comes easy: neither do I want.
Joined: 12 Oct 2009
Posts: 2553
Location: Malaysia
Concentration: Technology, Entrepreneurship
GMAT 1: 670 Q49 V31 GMAT 2: 710 Q50 V35

Re: Help:Tough problem on exponential sequence
[#permalink]
Show Tags
24 Jul 2010, 12:07
gurpreetsingh wrote: praveengmat wrote: What is the sixtieth term in the following sequence? 1, 2, 4, 7, 11, 16, 22... (A) 1,671 (B) 1,760 (C) 1,761 (D) 1,771 (E) 1,821 The difference between consecutive terms of the sequence are in AP 21 = 1; 42 = 2; 74 = 3; \(T_n = S_n  S_{n1}\) \(S_n = 1 + 2 + 4 + 7.......\) n terms \(= 1+ (1 + 1) + (2+2) + (3+4)............\) \(S_n = 1 + (1+2+3+4 ....\) n1 terms ) \(+ 1+2+4+7+11......\)n1 terms => \(S_n = 1 + \frac{n*(n1)}{2} + S_{n1}\) => \(S_n  S_{n1} = T_n = 1 + \frac{n*(n1)}{2}\) \(T_{60} = 1 + \frac{60*(601)}{2} = 1+ 30*59 = 1771\) hence D \(S_n =\) sum of n term \(T_n =\) nth term The reason why I have splited 4 = 2+2 ; 7 = 4+3 ; 11 = 5+7, is since the difference between the consecutive terms are in AP, if I subtract that difference from the particular term of the sequence I will get the previous term. This way I can split the whole sequence into an AP sequence and the given sequence with n1 terms. this way I can get \(S_n\) and \(S_{n1}\)
_________________
Fight for your dreams : For all those who fear from Verbal lets give it a fightMoney Saved is the Money Earned Jo Bole So Nihaal , Sat Shri Akaal Support GMAT Club by putting a GMAT Club badge on your blog/Facebook GMAT Club Premium Membership  big benefits and savingsGmat test review : http://gmatclub.com/forum/670to710alongjourneywithoutdestinationstillhappy141642.html



Intern
Joined: 20 Jul 2010
Posts: 1

Re: Help:Tough problem on exponential sequence
[#permalink]
Show Tags
24 Jul 2010, 21:18
I've learnt this method at school, and it can be applied easily to a wide variety of problems tht involve summations.
On observation we find that the 'n'th term of this sequence is of the form
\(T_n=T_{n1}+ [n1]\)
for n >= 2 i.e from the 2nd term onwards.
so to find the 60th term (\(T_60\)) all we need to do is this :
\(T_{60} = T_{59} + (601) = T_{59}+59\) \(T_{59} = T_{58}+58\) and so on . . . . \(T_3 = T_2+2\) \(T_2 = T_1+1\) ___________
On summing all the equations' left hand sides and right hand sides, observe that every equations' LHS (starting with the second) cancels with the term in the RHS above it  for example T59 in the second eqn in the LHS cancels with T59 in the RHS of the first equation and so on for the entire system of equations.
After this huge crash of dominoes, all we are left with is
\(T_{60} = T_1 + (1+2+3+4+...59)\)
\(1+2+...59\) as we know is \({59*(59+1)}/2 = 1770\) and \(T_1 = 1\)
so the answer is 1771 (D)
Just my $0.02.



CEO
Status: Nothing comes easy: neither do I want.
Joined: 12 Oct 2009
Posts: 2553
Location: Malaysia
Concentration: Technology, Entrepreneurship
GMAT 1: 670 Q49 V31 GMAT 2: 710 Q50 V35

Re: Help:Tough problem on exponential sequence
[#permalink]
Show Tags
25 Jul 2010, 02:56
Another similar approach \(S_n = 1+2+4+7+11 ..........T_n\) \(S_n = 0+1+2+4+ 7 ...........T_{n1} +T_n\) Subtract \(0 = 1+ [(21) + (42) .......T_n T_{n1} ]  T_n\) \(T_n = 1 + (1+2+3+4.....n1\)) \(T_n = 1+ n*\frac{(n1)}{2}\) => \(T_{60} = 1+ 59*\frac{60}{2} = 1771\)
_________________
Fight for your dreams : For all those who fear from Verbal lets give it a fightMoney Saved is the Money Earned Jo Bole So Nihaal , Sat Shri Akaal Support GMAT Club by putting a GMAT Club badge on your blog/Facebook GMAT Club Premium Membership  big benefits and savingsGmat test review : http://gmatclub.com/forum/670to710alongjourneywithoutdestinationstillhappy141642.html



Manager
Joined: 30 Nov 2010
Posts: 209
Schools: UC Berkley, UCLA

Re: Help:Tough problem on exponential sequence
[#permalink]
Show Tags
28 Jan 2011, 08:40
gurpreetsingh wrote: \(T_n = 1+ n*\frac{(n1)}{2}\)
=> \(T_{60} = 1+ 59*\frac{60}{2} = 1771\) I understand how you came to this part but I don't understand how you arrived at this part of the solution. Please help me understand. Thanks in advance! Mari
_________________
Thank you for your kudoses Everyone!!!
"It always seems impossible until its done." Nelson Mandela



CEO
Status: Nothing comes easy: neither do I want.
Joined: 12 Oct 2009
Posts: 2553
Location: Malaysia
Concentration: Technology, Entrepreneurship
GMAT 1: 670 Q49 V31 GMAT 2: 710 Q50 V35

Re: Help:Tough problem on exponential sequence
[#permalink]
Show Tags
28 Jan 2011, 09:23
I m sry I do not understand what are you asking. Kindly rephrase the question: what you got and what not.
_________________
Fight for your dreams : For all those who fear from Verbal lets give it a fightMoney Saved is the Money Earned Jo Bole So Nihaal , Sat Shri Akaal Support GMAT Club by putting a GMAT Club badge on your blog/Facebook GMAT Club Premium Membership  big benefits and savingsGmat test review : http://gmatclub.com/forum/670to710alongjourneywithoutdestinationstillhappy141642.html



Senior Manager
Joined: 08 Nov 2010
Posts: 313
WE 1: Business Development

Re: Help:Tough problem on exponential sequence
[#permalink]
Show Tags
28 Jan 2011, 11:47
I might missing something small... how u done 1+2+3+4+5+6+7+8+9+10....+59+60 in a short way? can someone please explain the logic? is there a difference if the amount of numbers is an even or uneven number? thanks a lot.
_________________



CEO
Status: Nothing comes easy: neither do I want.
Joined: 12 Oct 2009
Posts: 2553
Location: Malaysia
Concentration: Technology, Entrepreneurship
GMAT 1: 670 Q49 V31 GMAT 2: 710 Q50 V35

Re: Help:Tough problem on exponential sequence
[#permalink]
Show Tags
28 Jan 2011, 12:04
144144 wrote: I might missing something small... how u done 1+2+3+4+5+6+7+8+9+10....+59+60 in a short way? can someone please explain the logic?
is there a difference if the amount of numbers is an even or uneven number?
thanks a lot. I m not sure I got your question. but if you mean how to find value of 1+2+3+4+5.....60 then you may use sum of first n natural numbers = n*(n+1)/2 or you may consider it to be an AP series with a = 1 and d = 1 => sum = (n/2)*(2a+(n1)*d)
_________________
Fight for your dreams : For all those who fear from Verbal lets give it a fightMoney Saved is the Money Earned Jo Bole So Nihaal , Sat Shri Akaal Support GMAT Club by putting a GMAT Club badge on your blog/Facebook GMAT Club Premium Membership  big benefits and savingsGmat test review : http://gmatclub.com/forum/670to710alongjourneywithoutdestinationstillhappy141642.html



Math Expert
Joined: 02 Sep 2009
Posts: 56266

Re: Help:Tough problem on exponential sequence
[#permalink]
Show Tags
28 Jan 2011, 12:16
144144 wrote: I might missing something small... how u done 1+2+3+4+5+6+7+8+9+10....+59+60 in a short way? can someone please explain the logic?
is there a difference if the amount of numbers is an even or uneven number?
thanks a lot. First of all we have 1+(1+2+3+...+59). Next, the sum of the elements in any evenly spaced set is given by: \(Sum=\frac{first+last}{2}*# \ of \ terms\), the mean multiplied by the number of terms. So, \(1+(1+2+3+...+59)=1+\frac{1+59}{2}*59=1+1770=1771\). Check this thread for more: mathnumbertheory88376.html also this thread: sequencesprogressions101891.html
_________________



Manager
Joined: 30 Nov 2010
Posts: 209
Schools: UC Berkley, UCLA

Re: Help:Tough problem on exponential sequence
[#permalink]
Show Tags
28 Jan 2011, 12:41
Bunuel wrote: 144144 wrote: I might missing something small... how u done 1+2+3+4+5+6+7+8+9+10....+59+60 in a short way? can someone please explain the logic?
is there a difference if the amount of numbers is an even or uneven number?
thanks a lot. First of all we have 1+(1+2+3+...+59). Next, the sum of the elements in any evenly spaced set is given by: \(Sum=\frac{first+last}{2}*# \ of \ terms\), the mean multiplied by the number of terms. So, \(1+(1+2+3+...+59)=1+\frac{1+59}{2}*59=1+1770=1771\). Check this thread for more: mathnumbertheory88376.html also this thread: sequencesprogressions101891.htmlNow i get it. Thanks again Bunuel! Very helpful
_________________
Thank you for your kudoses Everyone!!!
"It always seems impossible until its done." Nelson Mandela



NonHuman User
Joined: 09 Sep 2013
Posts: 11667

Re: What is the sixtieth term in the following sequence? 1, 2, 4
[#permalink]
Show Tags
23 Nov 2018, 04:46
Hello from the GMAT Club BumpBot! Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up  doing my job. I think you may find it valuable (esp those replies with Kudos). Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________




Re: What is the sixtieth term in the following sequence? 1, 2, 4
[#permalink]
23 Nov 2018, 04:46






