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

It is currently 01 Sep 2014, 05:49

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

What is the sixtieth term in the following sequence? 1, 2, 4

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
1 KUDOS received
Intern
Intern
avatar
Joined: 24 Jul 2010
Posts: 7
Followers: 0

Kudos [?]: 4 [1] , given: 2

What is the sixtieth term in the following sequence? 1, 2, 4 [#permalink] New post 24 Jul 2010, 10:37
1
This post received
KUDOS
1
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  45% (medium)

Question Stats:

61% (03:14) correct 39% (02:52) wrong based on 67 sessions
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
[Reveal] Spoiler: OA
1 KUDOS received
CEO
CEO
User avatar
Status: Nothing comes easy: neither do I want.
Joined: 12 Oct 2009
Posts: 2793
Location: Malaysia
Concentration: Technology, Entrepreneurship
Schools: ISB '15 (M)
GMAT 1: 670 Q49 V31
GMAT 2: 710 Q50 V35
Followers: 177

Kudos [?]: 933 [1] , given: 235

GMAT Tests User Reviews Badge
Re: Help:Tough problem on exponential sequence [#permalink] New post 24 Jul 2010, 10:57
1
This post received
KUDOS
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
2-1 = 1; 4-2 = 2; 7-4 = 3;

T_n = S_n - S_{n-1}

S_n = 1 + 2 + 4 + 7....... n terms = 1+ (1 + 1) + (2+2) + (3+4)............

S_n = 1 + (1+2+3+4 .... n-1 terms ) + 1+2+4+7+11......n-1 terms

=> S_n = 1 + \frac{n*(n-1)}{2} + S_{n-1}

=> S_n - S_{n-1} = T_n = 1 + \frac{n*(n-1)}{2}

T_{60} = 1 + \frac{60*(60-1)}{2} = 1+ 30*59 = 1771

hence D
_________________

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

Get the best GMAT Prep Resources with GMAT Club Premium Membership

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

Expert Post
6 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 25227
Followers: 3428

Kudos [?]: 25197 [6] , given: 2702

Re: Help:Tough problem on exponential sequence [#permalink] New post 24 Jul 2010, 11:01
6
This post received
KUDOS
Expert's post
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 n-1 integers.

a_{60}=a_1+1+2+3+...+59=a_1+\frac{1+59}{2}*59=1771.

Answer: D.

Hope it's clear.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

CEO
CEO
User avatar
Status: Nothing comes easy: neither do I want.
Joined: 12 Oct 2009
Posts: 2793
Location: Malaysia
Concentration: Technology, Entrepreneurship
Schools: ISB '15 (M)
GMAT 1: 670 Q49 V31
GMAT 2: 710 Q50 V35
Followers: 177

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

GMAT Tests User Reviews Badge
Re: Help:Tough problem on exponential sequence [#permalink] New post 24 Jul 2010, 11: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
2-1 = 1; 4-2 = 2; 7-4 = 3;

T_n = S_n - S_{n-1}

S_n = 1 + 2 + 4 + 7....... n terms = 1+ (1 + 1) + (2+2) + (3+4)............

S_n = 1 + (1+2+3+4 .... n-1 terms ) + 1+2+4+7+11......n-1 terms

=> S_n = 1 + \frac{n*(n-1)}{2} + S_{n-1}

=> S_n - S_{n-1} = T_n = 1 + \frac{n*(n-1)}{2}

T_{60} = 1 + \frac{60*(60-1)}{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 n-1 terms.

this way I can get S_n and S_{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

Get the best GMAT Prep Resources with GMAT Club Premium Membership

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

Intern
Intern
avatar
Joined: 20 Jul 2010
Posts: 2
Followers: 0

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

Re: Help:Tough problem on exponential sequence [#permalink] New post 24 Jul 2010, 20: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_{n-1}+ [n-1]

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} + (60-1) = 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.
1 KUDOS received
CEO
CEO
User avatar
Status: Nothing comes easy: neither do I want.
Joined: 12 Oct 2009
Posts: 2793
Location: Malaysia
Concentration: Technology, Entrepreneurship
Schools: ISB '15 (M)
GMAT 1: 670 Q49 V31
GMAT 2: 710 Q50 V35
Followers: 177

Kudos [?]: 933 [1] , given: 235

GMAT Tests User Reviews Badge
Re: Help:Tough problem on exponential sequence [#permalink] New post 25 Jul 2010, 01:56
1
This post received
KUDOS
Another similar approach

S_n = 1+2+4+7+11 ..........T_n
S_n = 0+1+2+4+ 7 ...........T_{n-1} +T_n
Subtract

0 = 1+ [(2-1) + (4-2) .......T_n -T_{n-1} ] - T_n
T_n = 1 + (1+2+3+4.....n-1)
T_n = 1+ n*\frac{(n-1)}{2}

=> T_{60} = 1+ 59*\frac{60}{2} = 1771
_________________

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

Get the best GMAT Prep Resources with GMAT Club Premium Membership

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

Intern
Intern
avatar
Joined: 20 Jul 2010
Posts: 2
Followers: 0

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

Re: Help:Tough problem on exponential sequence [#permalink] New post 25 Jul 2010, 07:10
gurpreet, good one. yours is much more elegant.
Senior Manager
Senior Manager
User avatar
Joined: 30 Nov 2010
Posts: 264
Schools: UC Berkley, UCLA
Followers: 1

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

Re: Help:Tough problem on exponential sequence [#permalink] New post 28 Jan 2011, 07:40
gurpreetsingh wrote:
T_n = 1+ n*\frac{(n-1)}{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
CEO
User avatar
Status: Nothing comes easy: neither do I want.
Joined: 12 Oct 2009
Posts: 2793
Location: Malaysia
Concentration: Technology, Entrepreneurship
Schools: ISB '15 (M)
GMAT 1: 670 Q49 V31
GMAT 2: 710 Q50 V35
Followers: 177

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

GMAT Tests User Reviews Badge
Re: Help:Tough problem on exponential sequence [#permalink] New post 28 Jan 2011, 08:23
I m sry I do not understand what are you asking.
Kindly re-phrase the question:
what you got and what not.
_________________

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

Get the best GMAT Prep Resources with GMAT Club Premium Membership

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

Senior Manager
Senior Manager
User avatar
Joined: 08 Nov 2010
Posts: 422
WE 1: Business Development
Followers: 7

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

GMAT ToolKit User GMAT Tests User
Re: Help:Tough problem on exponential sequence [#permalink] New post 28 Jan 2011, 10: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.
_________________

Get the best GMAT Prep Resources with GMAT Club Premium Membership

1 KUDOS received
CEO
CEO
User avatar
Status: Nothing comes easy: neither do I want.
Joined: 12 Oct 2009
Posts: 2793
Location: Malaysia
Concentration: Technology, Entrepreneurship
Schools: ISB '15 (M)
GMAT 1: 670 Q49 V31
GMAT 2: 710 Q50 V35
Followers: 177

Kudos [?]: 933 [1] , given: 235

GMAT Tests User Reviews Badge
Re: Help:Tough problem on exponential sequence [#permalink] New post 28 Jan 2011, 11:04
1
This post received
KUDOS
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+(n-1)*d)
_________________

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

Get the best GMAT Prep Resources with GMAT Club Premium Membership

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

Expert Post
2 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 25227
Followers: 3428

Kudos [?]: 25197 [2] , given: 2702

Re: Help:Tough problem on exponential sequence [#permalink] New post 28 Jan 2011, 11:16
2
This post received
KUDOS
Expert's post
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: math-number-theory-88376.html also this thread: sequences-progressions-101891.html
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Senior Manager
Senior Manager
User avatar
Joined: 30 Nov 2010
Posts: 264
Schools: UC Berkley, UCLA
Followers: 1

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

Re: Help:Tough problem on exponential sequence [#permalink] New post 28 Jan 2011, 11: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: math-number-theory-88376.html also this thread: sequences-progressions-101891.html

Now i get it. Thanks again Bunuel! Very helpful :)
_________________

Thank you for your kudoses Everyone!!!


"It always seems impossible until its done."
-Nelson Mandela

Senior Manager
Senior Manager
User avatar
Joined: 08 Nov 2010
Posts: 422
WE 1: Business Development
Followers: 7

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

GMAT ToolKit User GMAT Tests User
Re: Help:Tough problem on exponential sequence [#permalink] New post 28 Jan 2011, 11:51
Thanks guys, +1 for both.
_________________

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Intern
Intern
avatar
Joined: 31 May 2010
Posts: 38
Schools: ESADE, IE
Followers: 0

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

Re: Help:Tough problem on exponential sequence [#permalink] New post 01 Sep 2011, 14:49
nice questions guys.
:)
Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 25227
Followers: 3428

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

Re: What is the sixtieth term in the following sequence? 1, 2, 4 [#permalink] New post 10 Sep 2013, 05:21
Expert's post
Re: What is the sixtieth term in the following sequence? 1, 2, 4   [#permalink] 10 Sep 2013, 05:21
    Similar topics Author Replies Last post
Similar
Topics:
3 Experts publish their posts in the topic In the sequence 1, 2, 4, 8, 16, 32, …, each term after the dkverma 7 03 Nov 2010, 01:51
Experts publish their posts in the topic In the sequence 1, 2, 4, 8, 16, 32, …, each term after the udaymathapati 3 08 Sep 2010, 10:27
In the sequence 1, 2, 4, 8, 16, 32, , each term after the albany09 3 07 Oct 2008, 07:37
What is the sixtieth term in the following sequence? 1, 2, willget800 6 25 Apr 2006, 18:04
A sequence is such that: 1/2, 1/4, 1/8, Then the tenth term ttar 2 21 Mar 2005, 16:09
Display posts from previous: Sort by

What is the sixtieth term in the following sequence? 1, 2, 4

  Question banks Downloads My Bookmarks Reviews Important topics  


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®.