Dave has no fashion sense, and will wear any combination of garments regardless of whether someone thinks they "match." Every day Dave chooses an outfit consisting of one of each of the following garments: jacket, tie, shirt, pants, boxers, right sock, left sock, right shoe, left shoe. If Dave has more than one of each of the listed garments, and can make 63,000 different outfits, then for how many garments does Dave have exactly five choices?
------------------------------------------------------------------
A 0
B 1
C 2
D 3
E 4
I wish to understand the logic behind correct choice -D as shown below?
--------------------------------------------------------------------------
Dave's garment choices are independent, so the number of each type of garment will be multiplied together to get 63,000. . Nine prime factors and nine types of garments, so there must be three garments of which Dave has exactly five choices.
-------------------------------------------------------------------
Permutation & combinations problem- difficult one
This topic has expert replies
-
- Newbie | Next Rank: 10 Posts
- Posts: 3
- Joined: Fri Apr 22, 2011 8:11 pm
- manpsingh87
- Master | Next Rank: 500 Posts
- Posts: 436
- Joined: Tue Feb 08, 2011 3:07 am
- Thanked: 72 times
- Followed by:6 members
dave can make 63,000 different outfits, by arranging nine type of garments, also if we analyze the 63000, we will notice that it is made up of 7*3^2*5^3*2^3; i.e. for 3 garment dave has 2 choices;shailendra10 wrote:Dave has no fashion sense, and will wear any combination of garments regardless of whether someone thinks they "match." Every day Dave chooses an outfit consisting of one of each of the following garments: jacket, tie, shirt, pants, boxers, right sock, left sock, right shoe, left shoe. If Dave has more than one of each of the listed garments, and can make 63,000 different outfits, then for how many garments does Dave have exactly five choices?
------------------------------------------------------------------
A 0
B 1
C 2
D 3
E 4
I wish to understand the logic behind correct choice -D as shown below?
--------------------------------------------------------------------------
Dave's garment choices are independent, so the number of each type of garment will be multiplied together to get 63,000. . Nine prime factors and nine types of garments, so there must be three garments of which Dave has exactly five choices.
-------------------------------------------------------------------
for 3 (other than the previously selected) dave has 5 choices, for 2 garment it has 3 choices , and one garment it has 7 choices,
as seen therefore for 3 garments dave has exactly 5 choices hence D
O Excellence... my search for you is on... you can be far.. but not beyond my reach!
-
- Legendary Member
- Posts: 1448
- Joined: Tue May 17, 2011 9:55 am
- Location: India
- Thanked: 375 times
- Followed by:53 members
Hi,
As the events are independent, the number of ways is the product of the number of ways of all individual events.
Lets say a shirt has 2 choices, pant has 4 choices, tie has 5 choices, then the number of ways = 2.4.5
Here, in this question we employ similar logic.
63000 = (2^3)(3^2)(5^3).7=2.2.2.3.3.5.5.5.7
In the question there are 9 independent events and each has more than 1 way. So each independent event can happen in at least 2 ways and the product 63000 is made up of exactly 9 prime numbers and these 9 numbers are the number of ways of each of the 9 garments. It has three '5's. So, the number of garments having exactly 5 choices is 3.
Cheers!
As the events are independent, the number of ways is the product of the number of ways of all individual events.
Lets say a shirt has 2 choices, pant has 4 choices, tie has 5 choices, then the number of ways = 2.4.5
Here, in this question we employ similar logic.
63000 = (2^3)(3^2)(5^3).7=2.2.2.3.3.5.5.5.7
In the question there are 9 independent events and each has more than 1 way. So each independent event can happen in at least 2 ways and the product 63000 is made up of exactly 9 prime numbers and these 9 numbers are the number of ways of each of the 9 garments. It has three '5's. So, the number of garments having exactly 5 choices is 3.
Cheers!