You have 12 colors of paint. How many *distinct* ways can : Quant Question Archive [LOCKED]
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 21 Jan 2017, 14:38

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

 post reply Question banks Downloads My Bookmarks Reviews Important topics
Author Message
GMAT Instructor
Joined: 07 Jul 2003
Posts: 770
Location: New York NY 10024
Schools: Haas, MFE; Anderson, MBA; USC, MSEE
Followers: 25

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

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

### Show Tags

12 Aug 2003, 05:35
This topic is locked. If you want to discuss this question please re-post it in the respective forum.

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: 25

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

Re: Challenge: If u can do it u really know your combinatori [#permalink]

### Show Tags

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 [?]: 7 [0], given: 0

Re: Challenge: If u can do it u really know your combinatori [#permalink]

### Show Tags

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!

Final Answer 11 * 9!.
GMAT Instructor
Joined: 07 Jul 2003
Posts: 770
Location: New York NY 10024
Schools: Haas, MFE; Anderson, MBA; USC, MSEE
Followers: 25

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

Re: Challenge: If u can do it u really know your combinatori [#permalink]

### Show Tags

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: 1603
Followers: 8

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

### Show Tags

12 Aug 2003, 09:17
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: 25

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

### Show Tags

12 Aug 2003, 11:11
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: 25

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

### Show Tags

13 Aug 2003, 07:32
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: 1603
Followers: 8

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

### Show Tags

13 Aug 2003, 08:00
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: 25

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

### Show Tags

13 Aug 2003, 08:09
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

13 Aug 2003, 08:09
Display posts from previous: Sort by

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

 post reply Question banks Downloads My Bookmarks Reviews Important topics

 Powered by phpBB © phpBB Group and phpBB SEO Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.