Last visit was: 26 Apr 2024, 21:55 It is currently 26 Apr 2024, 21:55

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
SORT BY:
Date
Tags:
Show Tags
Hide Tags
Math Expert
Joined: 02 Sep 2009
Posts: 92948
Own Kudos [?]: 619274 [65]
Given Kudos: 81609
Send PM
Most Helpful Reply
VP
VP
Joined: 20 Jul 2017
Posts: 1300
Own Kudos [?]: 3451 [18]
Given Kudos: 162
Location: India
Concentration: Entrepreneurship, Marketing
GMAT 1: 690 Q51 V30
WE:Education (Education)
Send PM
GMAT Tutor
Joined: 24 Jun 2008
Posts: 4128
Own Kudos [?]: 9247 [10]
Given Kudos: 91
 Q51  V47
Send PM
General Discussion
Senior Manager
Senior Manager
Joined: 22 Nov 2018
Posts: 446
Own Kudos [?]: 492 [4]
Given Kudos: 292
Location: India
GMAT 1: 640 Q45 V35
GMAT 2: 740 Q49 V41
Send PM
A folk group wants to have one concert on each of the seven consecutiv [#permalink]
4
Kudos
Bunuel wrote:
A folk group wants to have one concert on each of the seven consecutive nights starting January 1 of next year. One concert is to be held in each of cities A, B, C, D and E. Two concerts are to be held in city F, but not on consecutive nights. In how many ways can the group decide on the venues for these seven concerts?

(A) 10 x 5!
(B) 14 x 5!
(C) 15 x 5!
(D) 20 x 5!
(E) 21 x 5!


7 days - 7 concerts so can be done in 7!/2! Ways
Two consecutive concerts in city F. That can be done in 6! ways

So total ways in non consecutive days is 7!/2-6!= 7/2*6!-6!=6!(5/2)= 6*5!*5/2=15*5!. IMO C

Posted from my mobile device

Originally posted by Lampard42 on 17 Jun 2019, 01:34.
Last edited by Lampard42 on 17 Jun 2019, 08:17, edited 1 time in total.
Intern
Intern
Joined: 24 Mar 2018
Posts: 16
Own Kudos [?]: 11 [6]
Given Kudos: 19
Location: India
GMAT 1: 710 Q51 V34
GPA: 3.2
WE:Operations (Internet and New Media)
Send PM
Re: A folk group wants to have one concert on each of the seven consecutiv [#permalink]
4
Kudos
1
Bookmarks
Ways to arrange A,B,C,D,E = 5!

number of gaps ( including either side gaps)=6
ways to place F in the gaps = 6C2

Total number of ways for mentioned arrangement =6C2*(5!)
Hence, C
Target Test Prep Representative
Joined: 14 Oct 2015
Status:Founder & CEO
Affiliations: Target Test Prep
Posts: 18767
Own Kudos [?]: 22065 [6]
Given Kudos: 283
Location: United States (CA)
Send PM
Re: A folk group wants to have one concert on each of the seven consecutiv [#permalink]
4
Kudos
2
Bookmarks
Expert Reply
Bunuel wrote:
A folk group wants to have one concert on each of the seven consecutive nights starting January 1 of next year. One concert is to be held in each of cities A, B, C, D and E. Two concerts are to be held in city F, but not on consecutive nights. In how many ways can the group decide on the venues for these seven concerts?

(A) 10 x 5!
(B) 14 x 5!
(C) 15 x 5!
(D) 20 x 5!
(E) 21 x 5!


There are 7!/2! = (7 x 6 x 5!)/2 = 21 x 5! ways to have concerts if there are no restrictions. However, we are told that they can’t hold a concert in city F on consecutive nights. On the other hand, let’s see how many ways there are if they do hold the concert in city F on consecutive nights. For example, we can have [FF]-A-B-C-D-E. In that case, they can hold the concerts in 6! ways since now FF is considered as one unit. Therefore, there are 21 x 5! - 6! = 5!(21 - 6) = 5!(15) ways to hold the concerts if no two concerts are to be held in city F on consecutive nights.

Answer: C
Director
Director
Joined: 21 Feb 2017
Posts: 521
Own Kudos [?]: 1041 [0]
Given Kudos: 1091
Location: India
GMAT 1: 700 Q47 V39
Send PM
Re: A folk group wants to have one concert on each of the seven consecutiv [#permalink]
ScottTargetTestPrep wrote:
Bunuel wrote:
A folk group wants to have one concert on each of the seven consecutive nights starting January 1 of next year. One concert is to be held in each of cities A, B, C, D and E. Two concerts are to be held in city F, but not on consecutive nights. In how many ways can the group decide on the venues for these seven concerts?

(A) 10 x 5!
(B) 14 x 5!
(C) 15 x 5!
(D) 20 x 5!
(E) 21 x 5!


There are 7!/2! = (7 x 6 x 5!)/2 = 21 x 5! ways to have concerts if there are no restrictions. However, we are told that they can’t hold a concert in city F on consecutive nights. On the other hand, let’s see how many ways there are if they do hold the concert in city F on consecutive nights. For example, we can have [FF]-A-B-C-D-E. In that case, they can hold the concerts in 6! ways since now FF is considered as one unit. Therefore, there are 21 x 5! - 6! = 5!(21 - 6) = 5!(15) ways to hold the concerts if no two concerts are to be held in city F on consecutive nights.

Answer: C


Hi, ScottTargetTestPrep when considering cases where they do hold the concert in city F on consecutive nights why would we not multiply F by 2? ie 7/2!-6!*2
Intern
Intern
Joined: 26 Jun 2020
Posts: 8
Own Kudos [?]: 4 [0]
Given Kudos: 7
Send PM
Re: A folk group wants to have one concert on each of the seven consecutiv [#permalink]
Bunuel wrote:
A folk group wants to have one concert on each of the seven consecutive nights starting January 1 of next year. One concert is to be held in each of cities A, B, C, D and E. Two concerts are to be held in city F, but not on consecutive nights. In how many ways can the group decide on the venues for these seven concerts?

(A) 10 x 5!
(B) 14 x 5!
(C) 15 x 5!
(D) 20 x 5!
(E) 21 x 5!

There is a constraint on city F that the concerts couldn't be held on consecutive nights. This means that there should at least be one city between F's.
_*_*_*_*_*_
In this set-up, if F occupies any of _ and * are occupies by A, B, C, D and E in any possible arrangement then the condition is satisfied.
The permutation between * can happen in 5! ways.
Any 2 of this 6 _ can be selected in 6C2=15 ways
Hence, the total possible number of ways is product of ways of selection and permutation= 15*5!
GMAT Club Legend
GMAT Club Legend
Joined: 12 Sep 2015
Posts: 6818
Own Kudos [?]: 29943 [1]
Given Kudos: 799
Location: Canada
Send PM
Re: A folk group wants to have one concert on each of the seven consecutiv [#permalink]
1
Kudos
Expert Reply
Top Contributor
Bunuel wrote:
A folk group wants to have one concert on each of the seven consecutive nights starting January 1 of next year. One concert is to be held in each of cities A, B, C, D and E. Two concerts are to be held in city F, but not on consecutive nights. In how many ways can the group decide on the venues for these seven concerts?

(A) 10 x 5!
(B) 14 x 5!
(C) 15 x 5!
(D) 20 x 5!
(E) 21 x 5!


We want to arrange the letters A, B, C, D, E, F, and F such that the two F's are not adjacent (which would signify two consecutive nights of concerts in city F)

We'll apply the property: # outcomes that satisfy the restriction = (# outcomes that ignore the restriction) - (#outcomes that BREAK the restriction)

In other words: # arrangements with the two F's apart = (# arrangements that ignore the restriction) - (# arrangements with the two F's adjacent)

Let's start with...
# arrangements that ignore the restriction
So, we want to arrange A, B, C, D, E, F, and F in a row.
--------------ASIDE------------
When we want to arrange a group of items in which some of the items are identical, we can use something called the MISSISSIPPI rule. It goes like this:

If there are n objects where A of them are alike, another B of them are alike, another C of them are alike, and so on, then the total number of possible arrangements = n!/[(A!)(B!)(C!)....]

So, for example, we can calculate the number of arrangements of the letters in MISSISSIPPI as follows:
There are 11 letters in total
There are 4 identical I's
There are 4 identical S's
There are 2 identical P's
So, the total number of possible arrangements = 11!/[(4!)(4!)(2!)]
-----------------------------------

With the letters A, B, C, D, E, F, and F, we have:
7 letters in total
2 identical F's
So, the total number of possible arrangements = 7!/2!

# arrangements with the two F's adjacent
To ensure that the two F's are adjacent, let's "glue" them together to create the single object FF.
We now want to arrange the following 6 unique objects: A, B, C, D, E and FF
Since we can arrange n unique objects in n! ways, we can arrange A, B, C, D, E and FF in 6! ways.

So, # arrangements with the two F's apart = 7!/2! - 6!

Looks like we need to express 7!/2! - 6! so that it resembles one of the five answer choices.

To do so let's start by rewriting it as follows: (7)(6)(5!)/2 - (6)(5!)

Since 6/2 = 3, we can rewrite the expression as: (7)(3)(5!) - (6)(5!)

Now factor out 5! to get: (5!)[(7)(3) - 6]

Simplify to get: (5!)(15)

Answer: C
Tutor
Joined: 16 Oct 2010
Posts: 14831
Own Kudos [?]: 64941 [4]
Given Kudos: 427
Location: Pune, India
Send PM
Re: A folk group wants to have one concert on each of the seven consecutiv [#permalink]
3
Kudos
1
Bookmarks
Expert Reply
Bunuel wrote:
A folk group wants to have one concert on each of the seven consecutive nights starting January 1 of next year. One concert is to be held in each of cities A, B, C, D and E. Two concerts are to be held in city F, but not on consecutive nights. In how many ways can the group decide on the venues for these seven concerts?

(A) 10 x 5!
(B) 14 x 5!
(C) 15 x 5!
(D) 20 x 5!
(E) 21 x 5!



There are 6 cities that need to be arranged in 7 positions because city F is to be placed twice. e.g. A B F C D F E
How many such arrangements are possible? 7!/2! (because two elements are identical)

But arrangements such as F F A B C D E are not allowed. So let's put the two F's together and count them as one group. Now we arrange these in 6! ways. (Note that we don't multiply by 2 here because FF can be placed in only one way because both Fs are identical)
In these ways, both days of F will be together. These are not allowed. So we subtract them out of our possible arrangements.

Acceptable arrangements = 7!/2 - 6! = 5! ( 7*6/2 - 6) = 15*5!

Answer (C)
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32697
Own Kudos [?]: 822 [0]
Given Kudos: 0
Send PM
Re: A folk group wants to have one concert on each of the seven consecutiv [#permalink]
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.
GMAT Club Bot
Re: A folk group wants to have one concert on each of the seven consecutiv [#permalink]
Moderators:
Math Expert
92948 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne