Patterns / Sequences

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 180
Joined: Tue Apr 07, 2009 3:46 pm
Thanked: 5 times
Followed by:2 members

Patterns / Sequences

by doclkk » Tue Jul 28, 2009 4:47 pm
A certain computer program generates a sequence of numbers a1, a2, … , a n such that a1 = a2 = 1 and ak = ak-1 + 2ak-2 for all integers k such that 3 ≤ k ≤ n. If n > 6, then a7 = ?

A. 32
B. 43
C. 64
D. 100
E. 128

OA: B

This seems harder than the GMAT prep problem.

Master | Next Rank: 500 Posts
Posts: 113
Joined: Thu Jul 16, 2009 11:23 am
Thanked: 15 times
GMAT Score:730

by prindaroy » Tue Jul 28, 2009 6:44 pm
simply plug in numbers;

a4 = 3 + 2 = 5
a5 = 5 + 6 = 11

so and so forth

a7 = 43

User avatar
Master | Next Rank: 500 Posts
Posts: 157
Joined: Tue Oct 07, 2008 5:47 am
Thanked: 3 times

by PussInBoots » Tue Jul 28, 2009 7:27 pm
Plugging in the numbers should take you no more than 30-40 seconds. If anything, this problem is a gift.