The number of ways in which 8 different flowers can be

Oldest

Best Reply

Author

Message

TAGS:

CEO

Joined: 21 Jan 2007

Posts: 2797

Location: New York City

Followers: 5

Kudos [?]: 132 [0], given: 4

The number of ways in which 8 different flowers can be [#permalink]

03 Dec 2007, 09:43

00:00

Question Stats:

25% (01:02) correct

75% (00:43) wrong

based on 2 sessions

The number of ways in which 8 different flowers can be seated to form a garland so that 4 particular flowers are never separated is:
A) 4!4!
B) 288
C) 8!/4!
D) 5!4!
E) 8!4!

CEO

Joined: 17 Nov 2007

Posts: 3594

Concentration: Entrepreneurship, Other

Schools: Chicago (Booth) - Class of 2011

GMAT 1: 750 Q50 V40

Followers: 230

Kudos [?]: 1299 [1] , given: 346

Re: combinatorics - garland [#permalink]

05 Jan 2008, 09:00

This post received
KUDOS

A

1. We have 5 different things: the group of 4 flowers and 4 separate flowers. 5P5=5!
2. to arrange the group of 4 flowers we have 4P4=4! ways. So, 5!*4!
3. circular symmetry means that variants with "circular shift" are the same variant. We can make 5 "circular shifts". Therefore, N=5!*4!/5=4!*4!
_________________

iOS/Android: GMAT ToolKit - The bestselling GMAT prep app | GMAT Club (free) | PrepGame | GRE ToolKit | LSAT ToolKit
PROMO: Are you an exiting GMAT ToolKit (iOS) user? Get GMAT ToolKit 2 (iOS) for free* (read more)
Math: GMAT Math Book ||| General: GMATTimer ||| Chicago Booth: Slide Presentation
The People Who Are Crazy Enough to Think They Can Change the World, Are the Ones Who Do.

SVP

Joined: 07 Nov 2007

Posts: 1842

Location: New York

Followers: 20

Kudos [?]: 289 [1] , given: 5

Re: combinatorics - garland [#permalink]

25 Aug 2008, 13:51

This post received
KUDOS

bmwhype2 wrote:

The number of ways in which 8 different flowers can be seated to form a garland so that 4 particular flowers are never separated is:
A) 4!4!
B) 288
C) 8!/4!
D) 5!4!
E) 8!4!

[1234]5678

Assume that 1234 are alwasy together So. we can arrange themselves in 4! ways.
X5678
Now treat [1234]=X one single group we have 5 flower snad arrange in circular way= (5-1)!

4!*4!
A.
_________________

Your attitude determines your altitude
Smiling wins more friends than frowning

Manager

Joined: 25 Jul 2009

Posts: 119

Schools: NYU, NUS, ISB, DUKE, ROSS, DARDEN

Followers: 2

Kudos [?]: 103 [1] , given: 17

Re: combinatorics - garland [#permalink]

28 Oct 2009, 10:56

This post received
KUDOS

I feel 4! * 4! is not the final answer to this question. This number should be divided by 2 because a single garland when turned around gives us a different arrangement, but its still the same garland.

Answer: 4! * 4!/2 = 288
B

_________________

KUDOS me if I deserve it !!

My GMAT Debrief - 740 (Q50, V39) | My Test-Taking Strategies for GMAT | Sameer's SC Notes

GMAT Club team member

Joined: 02 Sep 2009

Posts: 11533

Followers: 1795

Kudos [?]: 9553 [1] , given: 826

Re: combinatorics - garland [#permalink]

27 Jan 2010, 04:38

This post received
KUDOS

samrus98 wrote:

This is a good point.

There are two cases of circular-permutations:

1. If clockwise and anti clock-wise orders are different, then total number of circular-permutations is given by (n-1)!.

2. If clock-wise and anti-clock-wise orders are taken as not different, then total number of circular-permutations is given by \frac{(n-1)!}{2!}.

Specific garland (as I understand) when turned around has different arrangement, but its still the same garland as Samrus pointed out. So clock-wise and anti-clock-wise orders are taken as not different.

Hence we'll have the case 2: \frac{(5-1)!*4!}{2}=288
_________________

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

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. NEW!!!

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. NEW!!!

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

Find out what's new at GMAT Club - latest features and updates

Senior Manager

Joined: 09 Oct 2007

Posts: 471

Followers: 1

Kudos [?]: 15 [0], given: 1

[#permalink]

03 Dec 2007, 09:55

D.

Ways in which you can arrange the 4 different flowers = 4!
Ways in which you can arrage the set of 4 flowers +the rest of the flowers = 5!

Although I always get confused with this questions. If it doesn't say that the 4 flowers must be in the same order, can I assume that I can flip them around? Don't know why I always get confused by this.

Director

Joined: 03 Sep 2006

Posts: 910

Followers: 5

Kudos [?]: 29 [0], given: 33

Re: combinatorics - garland [#permalink]

21 Dec 2007, 23:25

bmwhype2 wrote:

The number of ways in which 8 different flowers can be seated to form a garland so that 4 particular flowers are never separated is:
A) 4!4!
B) 288
C) 8!/4!
D) 5!4!
E) 8!4!

4 flowers which are always together can be considered as one SET,

Therefore we have to arrange one SET ( 4 flowers ) and 4 other flowers into a garland.

Which means, 5 things to be arranged in a garland.

(5-1)!

And the SET of flowers can arrange themselves within each other in 4! ways.

Therefore

(5-1)!*(4!)

But, Garland, looked from front or behind does not matter. Therefore the clockwise and anti clockwise observation does not make difference.

Therefore

(5-1)! * (4!)/ 2

= 288.

Answer should be "B".

What is the OA?

CEO

Joined: 21 Jan 2007

Posts: 2797

Location: New York City

Followers: 5

Kudos [?]: 132 [0], given: 4

[#permalink]

22 Dec 2007, 00:07

its a circular perm

OA is A

Director

Joined: 03 Sep 2006

Posts: 910

Followers: 5

Kudos [?]: 29 [0], given: 33

[#permalink]

22 Dec 2007, 02:02

bmwhype2 wrote:

its a circular perm

OA is A

That means clock-wise and anti-clock wise combinations differ from each other. Hmmmm.....perhaps I should visualize more! I just imagined the flowers look the same, whether looked from front of behind in a garland. But their colors would differ!

Manager

Joined: 27 Oct 2008

Posts: 188

Followers: 1

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

Re: combinatorics - garland [#permalink]

27 Sep 2009, 21:38

The number of ways in which 8 different flowers can be seated to form a garland so that 4 particular flowers are never separated is:
A) 4!4!
B) 288
C) 8!/4!
D) 5!4!
E) 8!4!

Soln. I too go with A.
(5-1)! * 4!

Intern

Joined: 25 Jan 2010

Posts: 5

Followers: 0

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

Re: combinatorics - garland [#permalink]

27 Jan 2010, 01:00

if 4 flowers must be toghter, we can think that at first we must seat that flowers in 5 seats, in that case ther are 5! cases, but we have 4flowers which in every case of 5! we can arrange its in 4! case, so there are 5!*4! cases
Answer is D

Re: combinatorics - garland [#permalink] 27 Jan 2010, 01:00

		Similar topics	Author	Replies	Last post
Similar Topics:		How many different ways can a group of 8 be divided into 4	21stCenturion	6	22 Jan 2006, 09:48
		In how many different ways can a group of 8 be divided into	Ozmba	7	09 Nov 2007, 11:49
		In how many different ways can a group of 8 be divided into	suntaurian	1	09 Mar 2008, 01:02
	3	In how many different ways can a group of 8 people be	noboru	10	24 Oct 2009, 04:20
	10	In how many ways 8 different tickets can be distributed	Bunuel	14	20 Nov 2009, 07:46

The number of ways in which 8 different flowers can be

Main navigation

GMAT Resources

Partners

MBA Resources

GMAT ® is a registered trademark of the Graduate Management Admission Council ® (GMAC ®). GMAT Club's website has not been reviewed or endorsed by GMAC.

GMAT Courses

Admissions Consulting

The number of ways in which 8 different flowers can be

The number of ways in which 8 different flowers can be

Main navigation

GMAT Resources

Partners

MBA Resources