Flags

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 65
Joined: Fri Jul 24, 2009 11:47 am
Thanked: 5 times

Flags

by rish » Thu Aug 06, 2009 3:50 pm
How many different signals can be transmitted by hoisting 3 red, 4 yellow and 2 blue flags on a pole, assuming that in transmitting a signal all nine flags are to be used?
Source: — Problem Solving |

Junior | Next Rank: 30 Posts
Posts: 20
Joined: Tue Aug 04, 2009 6:18 pm
Thanked: 2 times

by adssaini » Thu Aug 06, 2009 4:45 pm
is it 24 ?

Legendary Member
Posts: 752
Joined: Sun May 17, 2009 11:04 pm
Location: Tokyo
Thanked: 81 times
GMAT Score:680

Re: Flags

by tohellandback » Thu Aug 06, 2009 6:12 pm
rish wrote:How many different signals can be transmitted by hoisting 3 red, 4 yellow and 2 blue flags on a pole, assuming that in transmitting a signal all nine flags are to be used?
9! / 3!4!2!
The powers of two are bloody impolite!!

Newbie | Next Rank: 10 Posts
Posts: 6
Joined: Thu Jul 23, 2009 1:15 pm

by sonaligmat » Fri Aug 07, 2009 7:47 am
Could someone give a detailed solution for this one?

Thanks.

Senior | Next Rank: 100 Posts
Posts: 65
Joined: Fri Jul 24, 2009 11:47 am
Thanked: 5 times

by rish » Fri Aug 07, 2009 9:05 am
Ans is 1260. Please explain the solution in detail.

Legendary Member
Posts: 621
Joined: Wed Apr 09, 2008 7:13 pm
Thanked: 33 times
Followed by:4 members

by vittalgmat » Fri Aug 07, 2009 3:01 pm
rish wrote:Ans is 1260. Please explain the solution in detail.
This problem is similar to a class of problems of the type below
https://www.beatthegmat.com/word-combina ... tml#144946

Here we have totally 9 flags. If all were different, then we will have 9! different permutations. But, we have reptitions. So we have to remove the the repeated permutations (all 4 red flags are indistinguishable from each other.).
So the formula now becomes.
Total items ! / repeated items !

applying this we get
9!/(4! *3! * 2!).

ie = 1260.


Ht helps