Last visit was: 22 Apr 2026, 23:17 It is currently 22 Apr 2026, 23:17
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.
Close
Request Expert Reply
Confirm Cancel
User avatar
hussi9
Joined: 28 Mar 2010
Last visit: 05 Mar 2020
Posts: 125
Own Kudos:
Given Kudos: 25
Status:GMAT in 4 weeks
GPA: 3.89
Posts: 125
Kudos: 525
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
toughmat
Joined: 19 Apr 2011
Last visit: 13 Nov 2011
Posts: 58
Own Kudos:
Given Kudos: 2
Posts: 58
Kudos: 11
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
manishgeorge
Joined: 07 Jun 2011
Last visit: 27 Dec 2012
Posts: 24
Own Kudos:
Given Kudos: 31
Posts: 24
Kudos: 19
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
sudhir18n
User avatar
Current Student
Joined: 26 May 2005
Last visit: 13 Feb 2013
Posts: 351
Own Kudos:
616
 [1]
Given Kudos: 13
Posts: 351
Kudos: 616
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
hussi9
How many eight letter words exist that are composed of Xs and Ys, and which contain neither three consecutive Xs nor three consecutive Ys?

(1) 74 (2) 66 (3) 76 (4) 68 (5) none of these

Whats the source? i see a CAT in this:P
its D .68

I see this more of a pattern question + probability. Using pattern is very useful here as we have a constraint .

let f(n) = no of words with Xs and Ys
f(1) = 2 (XY, YX)
f(2)= 4 (XY XX, YX, YY)

Now the problem is F(3) .. we cant have 3 consecutive X or Y
so we can write F(3) = F(2)+(1).. this will give us a pattern
F(n) = f(n-1)+f(n-2)
f(3) = 2+4 = 6
f(4) = 6+4 = 10
f(5) = 10+6 = 16
f(6) = 16+10 = 26
f(7) = 26+ 16 = 42
f(8) - 42 + 26 = 68
User avatar
jlgdr
Joined: 06 Sep 2013
Last visit: 24 Jul 2015
Posts: 1,302
Own Kudos:
Given Kudos: 355
Concentration: Finance
Posts: 1,302
Kudos: 2,976
Kudos
Add Kudos
Bookmarks
Bookmark this Post
sudhir18n
hussi9
How many eight letter words exist that are composed of Xs and Ys, and which contain neither three consecutive Xs nor three consecutive Ys?

(1) 74 (2) 66 (3) 76 (4) 68 (5) none of these

Whats the source? i see a CAT in this:P
its D .68

I see this more of a pattern question + probability. Using pattern is very useful here as we have a constraint .

let f(n) = no of words with Xs and Ys
f(1) = 2 (XY, YX)
f(2)= 4 (XY XX, YX, YY)

Now the problem is F(3) .. we cant have 3 consecutive X or Y
so we can write F(3) = F(2)+(1).. this will give us a pattern
F(n) = f(n-1)+f(n-2)
f(3) = 2+4 = 6
f(4) = 6+4 = 10
f(5) = 10+6 = 16
f(6) = 16+10 = 26
f(7) = 26+ 16 = 42
f(8) - 42 + 26 = 68

Bunuel, could you shed some light over here?

Cheers!
J
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 22 Apr 2026
Posts: 109,763
Own Kudos:
810,699
 [1]
Given Kudos: 105,850
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 109,763
Kudos: 810,699
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
jlgdr
sudhir18n
hussi9
How many eight letter words exist that are composed of Xs and Ys, and which contain neither three consecutive Xs nor three consecutive Ys?

(1) 74 (2) 66 (3) 76 (4) 68 (5) none of these

Whats the source? i see a CAT in this:P
its D .68

I see this more of a pattern question + probability. Using pattern is very useful here as we have a constraint .

let f(n) = no of words with Xs and Ys
f(1) = 2 (XY, YX)
f(2)= 4 (XY XX, YX, YY)

Now the problem is F(3) .. we cant have 3 consecutive X or Y
so we can write F(3) = F(2)+(1).. this will give us a pattern
F(n) = f(n-1)+f(n-2)
f(3) = 2+4 = 6
f(4) = 6+4 = 10
f(5) = 10+6 = 16
f(6) = 16+10 = 26
f(7) = 26+ 16 = 42
f(8) - 42 + 26 = 68

Bunuel, could you shed some light over here?

Cheers!
J

Not a GMAT question. Ignore it.

Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Problem Solving (PS) Forum
Still interested in this question? Check out the "Best Topics" block above for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
Moderator:
Math Expert
109763 posts