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

It is currently 30 Aug 2014, 16:18

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.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

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

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
GMAT Instructor
User avatar
Joined: 07 Jul 2003
Posts: 771
Location: New York NY 10024
Schools: Haas, MFE; Anderson, MBA; USC, MSEE
Followers: 9

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

GMAT Tests User
You have 12 colors of paint. How many *distinct* ways can [#permalink] New post 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
User avatar
Joined: 07 Jul 2003
Posts: 771
Location: New York NY 10024
Schools: Haas, MFE; Anderson, MBA; USC, MSEE
Followers: 9

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

GMAT Tests User
Re: Challenge: If u can do it u really know your combinatori [#permalink] New post 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. 8-)
_________________

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
Manager
avatar
Joined: 10 Jun 2003
Posts: 213
Location: Maryland
Followers: 2

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

GMAT Tests User
Re: Challenge: If u can do it u really know your combinatori [#permalink] New post 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. 8-)


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
User avatar
Joined: 07 Jul 2003
Posts: 771
Location: New York NY 10024
Schools: Haas, MFE; Anderson, MBA; USC, MSEE
Followers: 9

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

GMAT Tests User
Re: Challenge: If u can do it u really know your combinatori [#permalink] New post 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
SVP
User avatar
Joined: 03 Feb 2003
Posts: 1613
Followers: 5

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

 [#permalink] New post 12 Aug 2003, 09:17
1*11*4!*4!

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

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

GMAT Tests User
 [#permalink] New post 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
User avatar
Joined: 07 Jul 2003
Posts: 771
Location: New York NY 10024
Schools: Haas, MFE; Anderson, MBA; USC, MSEE
Followers: 9

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

GMAT Tests User
 [#permalink] New post 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
SVP
User avatar
Joined: 03 Feb 2003
Posts: 1613
Followers: 5

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

 [#permalink] New post 13 Aug 2003, 08:00
Alas, we all disappointed you.
GMAT Instructor
User avatar
Joined: 07 Jul 2003
Posts: 771
Location: New York NY 10024
Schools: Haas, MFE; Anderson, MBA; USC, MSEE
Followers: 9

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

GMAT Tests User
 [#permalink] New post 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

  [#permalink] 13 Aug 2003, 08:09
    Similar topics Author Replies Last post
Similar
Topics:
4 How many ways can 5 different colored marbles be placed in 3 praffulpatel 1 14 Oct 2013, 07:53
9 Experts publish their posts in the topic In how many ways can 3 letters out of 5 distinct letters A mk87 12 18 Nov 2011, 00:39
How many different distinct ways can the letters in the word sudhagar 4 02 Nov 2005, 08:45
How many different distinct ways can the letters in the word GMATT73 4 07 Oct 2005, 07:18
In how many ways 12 different things can be divided equally rxs0005 12 12 Jan 2005, 17:30
Display posts from previous: Sort by

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

  Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

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®.