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

 It is currently 03 Jul 2015, 20:41

### 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

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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# You have 12 colors of paint. How many *distinct* ways can

Author Message
TAGS:
GMAT Instructor
Joined: 07 Jul 2003
Posts: 770
Location: New York NY 10024
Schools: Haas, MFE; Anderson, MBA; USC, MSEE
Followers: 13

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

You have 12 colors of paint. How many *distinct* ways can [#permalink]  12 Aug 2003, 05:35
You have 12 colors of paint. How many *distinct* ways can you paint a regular dodecahedron (12-sided 3-d figure) using all 12 colors, one color to a side. (If you can rotate a painted dodecahedron in a manner so that it looks like another painted one, they are the same and not distinct).

Recall a regular dodecahedron has a pentagon on top, one on the bottom and two row of 5 pentagons each in the middle. (if you play D&D, you know what they look like).

You can leave it in combined factorial and/or combinatorial form if desired.

This seems dauntingly complex but is really easy if you understand the method. (I will give at least 3 solutions).
_________________

Best,

AkamaiBrah
Former Senior Instructor, Manhattan GMAT and VeritasPrep
Vice President, Midtown NYC Investment Bank, Structured Finance IT
MFE, Haas School of Business, UC Berkeley, Class of 2005
MBA, Anderson School of Management, UCLA, Class of 1993

Last edited by AkamaiBrah on 13 Aug 2003, 07:33, edited 1 time in total.
GMAT Instructor
Joined: 07 Jul 2003
Posts: 770
Location: New York NY 10024
Schools: Haas, MFE; Anderson, MBA; USC, MSEE
Followers: 13

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

Re: Challenge: If u can do it u really know your combinatori [#permalink]  12 Aug 2003, 06:13
mciatto wrote:
AkamaiBrah wrote:
You have 12 colors of paint. How many *distinct* ways can you paint a regular dodecahedron (12-sided 3-d figure) using all 12 colors, one color to a side. (If you can rotate a painted dodecahedron in a manner so that it looks like another painted one, they are the same and not distinct).

Recall a regular dodecahedron has a pentagon on top, one on the bottom and two row of 5 pentagons each in the middle. (if you play D&D, you know what they look like).

You can leave it in combined factorial and/or combinatorial form if desired.

This seems dauntingly complex but is really easy if you understand the method. (I will give at least 3 solutions).

12 * 9!

If you explain your logic I can tell you where you messed up.
_________________

Best,

AkamaiBrah
Former Senior Instructor, Manhattan GMAT and VeritasPrep
Vice President, Midtown NYC Investment Bank, Structured Finance IT
MFE, Haas School of Business, UC Berkeley, Class of 2005
MBA, Anderson School of Management, UCLA, Class of 1993

Manager
Joined: 10 Jun 2003
Posts: 210
Location: Maryland
Followers: 2

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

Re: Challenge: If u can do it u really know your combinatori [#permalink]  12 Aug 2003, 06:18
AkamaiBrah wrote:
mciatto wrote:
AkamaiBrah wrote:
You have 12 colors of paint. How many *distinct* ways can you paint a regular dodecahedron (12-sided 3-d figure) using all 12 colors, one color to a side. (If you can rotate a painted dodecahedron in a manner so that it looks like another painted one, they are the same and not distinct).

Recall a regular dodecahedron has a pentagon on top, one on the bottom and two row of 5 pentagons each in the middle. (if you play D&D, you know what they look like).

You can leave it in combined factorial and/or combinatorial form if desired.

This seems dauntingly complex but is really easy if you understand the method. (I will give at least 3 solutions).

Hint: recall this problem
http://www.gmatclub.com/phpbb/viewtopic.php?t=1574

12 * 9!

If you explain your logic I can tell you where you messed up.

OOPS, I will change my answer to 11 * 9!

I fixed the top side, leaving 11 possibilities for the bottom. Now there are 10 sides in the "middle". For these, from what I have learned in your last post dealing with the cube there are (n-1)! (makes sense because you hold one of them constant and rotate all others) So (10-1)! = 9!

GMAT Instructor
Joined: 07 Jul 2003
Posts: 770
Location: New York NY 10024
Schools: Haas, MFE; Anderson, MBA; USC, MSEE
Followers: 13

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

Re: Challenge: If u can do it u really know your combinatori [#permalink]  12 Aug 2003, 06:37
nice try, but having two layers of 5 is not the same as having one layer of 10. (good start but this problem is slightly -- just slightly -- more involved than the cube problem). Think logically.
_________________

Best,

AkamaiBrah
Former Senior Instructor, Manhattan GMAT and VeritasPrep
Vice President, Midtown NYC Investment Bank, Structured Finance IT
MFE, Haas School of Business, UC Berkeley, Class of 2005
MBA, Anderson School of Management, UCLA, Class of 1993

SVP
Joined: 03 Feb 2003
Posts: 1607
Followers: 6

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

1*11*4!*4!

I consider two middle layers fully independent.
GMAT Instructor
Joined: 07 Jul 2003
Posts: 770
Location: New York NY 10024
Schools: Haas, MFE; Anderson, MBA; USC, MSEE
Followers: 13

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

stolyar wrote:
1*11*4!*4!

I consider two middle layers fully independent.

nope. think: what do I need to do the fill the 1st layer, then what do I need to do to fill the 2nd.
_________________

Best,

AkamaiBrah
Former Senior Instructor, Manhattan GMAT and VeritasPrep
Vice President, Midtown NYC Investment Bank, Structured Finance IT
MFE, Haas School of Business, UC Berkeley, Class of 2005
MBA, Anderson School of Management, UCLA, Class of 1993

GMAT Instructor
Joined: 07 Jul 2003
Posts: 770
Location: New York NY 10024
Schools: Haas, MFE; Anderson, MBA; USC, MSEE
Followers: 13

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

AkamaiBrah wrote:
stolyar wrote:
1*11*4!*4!

I consider two middle layers fully independent.

nope. think: what do I need to do the fill the 1st layer, then what do I need to do to fill the 2nd.

One solution is:

assign color#1 to the top surface. There are now 11 other colors that can go on the bottom. For each of these 11 pairs, we need to fill two layers of 5 faces.

Lets fill the layer of 5 faces all adjacent to the top face. We have 10 colors to choose from so there are 10C5 ways to pick 5 colors. Since only the top and bottom were specified before, we started off with rotational symmetry, so there are 4! ways to distinctly color those 5 faces. Now we have 5 faces left and 5 colors. Since the 5 colors we just painted take away the rotation symmetry of the object, we now have 5! ways to paint the last 5 faces. So the answer is:

11 * 10C5 * 4! * 5! = 7983360

Method 2.

assign color#1 to the top surface. This time, lets color the 1st layer of 5 faces. There are 11C5 ways to pick 5 colors from 11 and 4! ways to paint them distinctly (we can rotate about the single top face). Now there are 6C5 ways to color the next 5 faces and 5! ways to make them distinct. The last face is completely determined by everything that happened before. Hence, there are 11C5 * 4! * 10C5 * 5! = 7983360.

Method 3.

Imagine the dodecahefron completely painted with color #1 being on the top face. Well, looking straight down, you can see that there are 5 ways to rotate the object keeping the color#1 face on top. Since there are 12 faces, there are 12x5 = 60 different positions for each distinct pattern.

Since there are 12 faces, there are 12! total different patterns, but every 60 of them are the same distinct pattern, so the answer is 12!/60 = 7983360.
_________________

Best,

AkamaiBrah
Former Senior Instructor, Manhattan GMAT and VeritasPrep
Vice President, Midtown NYC Investment Bank, Structured Finance IT
MFE, Haas School of Business, UC Berkeley, Class of 2005
MBA, Anderson School of Management, UCLA, Class of 1993

SVP
Joined: 03 Feb 2003
Posts: 1607
Followers: 6

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

Alas, we all disappointed you.
GMAT Instructor
Joined: 07 Jul 2003
Posts: 770
Location: New York NY 10024
Schools: Haas, MFE; Anderson, MBA; USC, MSEE
Followers: 13

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

stolyar wrote:
Alas, we all disappointed you.

Nah. These are really tough. Took me years to get good at this stuff. Plus, I'm a mathematical finance guy, so I had to study this crap in school.

feel better?
_________________

Best,

AkamaiBrah
Former Senior Instructor, Manhattan GMAT and VeritasPrep
Vice President, Midtown NYC Investment Bank, Structured Finance IT
MFE, Haas School of Business, UC Berkeley, Class of 2005
MBA, Anderson School of Management, UCLA, Class of 1993

Similar topics Replies Last post
Similar
Topics:
How many different ways can a group of 12 people be divided 4 12 Dec 2007, 05:28
in how many ways can you seat 3 students in a row of 10 4 07 Nov 2007, 14:01
In how many ways can you seat 3 people in a row of 101 8 02 Oct 2007, 11:46
In how many ways can you express 160000 as a product of 2 6 15 Sep 2006, 02:45
In how many ways can a jury of 12 be chosen from 10 men and 2 26 Nov 2005, 12:53
Display posts from previous: Sort by