How many eight letter words exist that are composed of Xs an : GMAT Problem Solving (PS)
Check GMAT Club Decision Tracker for the Latest School Decision Releases https://gmatclub.com/AppTrack

 It is currently 24 Feb 2017, 19:39

### 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

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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# How many eight letter words exist that are composed of Xs an

 post reply Question banks Downloads My Bookmarks Reviews Important topics
Author Message
TAGS:

### Hide Tags

Manager
Status: GMAT in 4 weeks
Joined: 28 Mar 2010
Posts: 184
GPA: 3.89
Followers: 2

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

How many eight letter words exist that are composed of Xs an [#permalink]

### Show Tags

19 May 2011, 06:15
1
This post was
BOOKMARKED
00:00

Difficulty:

75% (hard)

Question Stats:

20% (02:23) correct 80% (01:49) wrong based on 15 sessions

### HideShow timer Statistics

How many eight letter words exist that are composed of Xs and Ys, and which contain neither three consecutive Xs nor three consecutive Ys?

(A) 74
(B) 66
(C) 76
(D) 68
(E) none of these
[Reveal] Spoiler: OA

_________________

If you liked my post, please consider a Kudos for me. Thanks!

Manager
Joined: 19 Apr 2011
Posts: 111
Followers: 2

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

Re: eight letter words [#permalink]

### Show Tags

28 Jun 2011, 23:28
I am getting a huge number can someone pls explain the solution to the problem
Manager
Joined: 07 Jun 2011
Posts: 73
Followers: 0

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

Re: eight letter words [#permalink]

### Show Tags

01 Jul 2011, 11:34
toughmat wrote:
I am getting a huge number can someone pls explain the solution to the problem

I am not 100% sure about my answer, how ever following is what i am thinking

possible letters are x and y, so for each letter in the 8 letter work there are 2 possibilities. so in essence there are 2^8 = 128 possibilities

3 consecutive xs means of the 8 letters 3 have only one possibility so there are 2^5 different ways = 32

same applies for 3 consecutive Ys = 32

so our answer is 128 -32 -32 = 64
Current Student
Joined: 26 May 2005
Posts: 565
Followers: 18

Kudos [?]: 207 [1] , given: 13

Re: eight letter words [#permalink]

### Show Tags

01 Jul 2011, 21:51
1
KUDOS
hussi9 wrote:
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
GMAT Club Legend
Joined: 09 Sep 2013
Posts: 13957
Followers: 590

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

Re: How many eight letter words exist that are composed of Xs an [#permalink]

### Show Tags

29 May 2014, 10:16
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.
_________________
Current Student
Joined: 06 Sep 2013
Posts: 2035
Concentration: Finance
GMAT 1: 770 Q0 V
Followers: 64

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

Re: eight letter words [#permalink]

### Show Tags

29 May 2014, 10:16
sudhir18n wrote:
hussi9 wrote:
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
Math Expert
Joined: 02 Sep 2009
Posts: 37108
Followers: 7254

Kudos [?]: 96543 [1] , given: 10753

Re: eight letter words [#permalink]

### Show Tags

29 May 2014, 10:27
1
KUDOS
Expert's post
jlgdr wrote:
sudhir18n wrote:
hussi9 wrote:
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.
_________________
Re: eight letter words   [#permalink] 29 May 2014, 10:27
Similar topics Replies Last post
Similar
Topics:
2 In how many different ways can the letters of the word 6 23 Sep 2014, 03:41
6 How many arrangements of the letters of the word DEFEATED ar 9 18 Sep 2011, 13:05
35 In how many ways can the letters of the word PERMUTATIONS be 19 17 May 2010, 13:01
1 How many letter combinations can be composed of letters of 13 06 Nov 2008, 10:11
7 In how many ways can the letters of the word PERMUTATIONS be 7 26 Mar 2008, 16:13
Display posts from previous: Sort by

# How many eight letter words exist that are composed of Xs an

 post reply Question banks Downloads My Bookmarks Reviews Important topics

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