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

 It is currently 21 May 2013, 06:49

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

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
1
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
1
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.
_________________

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
1
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
1
KUDOS
samrus98 wrote:
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

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
_________________
Senior Manager
Joined: 09 Oct 2007
Posts: 471
Followers: 1

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

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.

What is the OA?
CEO
Joined: 21 Jan 2007
Posts: 2797
Location: New York City
Followers: 5

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

its a circular perm

OA is A
Director
Joined: 03 Sep 2006
Posts: 910
Followers: 5

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

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
Re: combinatorics - garland   [#permalink] 27 Jan 2010, 01:00
Similar topics Replies Last post
Similar
Topics:
How many different ways can a group of 8 be divided into 4 6 22 Jan 2006, 09:48
In how many different ways can a group of 8 be divided into 7 09 Nov 2007, 11:49
In how many different ways can a group of 8 be divided into 1 09 Mar 2008, 01:02
3 In how many different ways can a group of 8 people be 10 24 Oct 2009, 04:20
10 In how many ways 8 different tickets can be distributed 14 20 Nov 2009, 07:46
Display posts from previous: Sort by