Results 1 to 3 of 3

Thread: Combinations - Help!

  1. #1
    Eager! mac999993's Avatar
    Join Date
    Jan 2006
    Location
    Newtown Square, PA
    Posts
    95
    Rep Power
    8


    Good post? Yes | No

    Combinations - Help!

    There are seven dice. Each die has six faces. How many different combinations are there of these seven dice?

    Please explain how you use the Combination / Permutation Formulas to arrive at the answer.

    Thanks.

  2. #2
    Eager!
    Join Date
    Aug 2005
    Posts
    48
    Rep Power
    8


    Good post? Yes | No
    I'm not 100% sure what the Q is looking for, but if it counts 1222222 and 21222222 as two different arrangements (hence ordered) then its:
    6^7

    otherwise, wouldn't you have to build for every condition of the combination. and then add them i.e.
    all 7 the same: 6 diff combs * (7!/7!)
    6 same + 1 diff = (7!/(1!*6!)) * 6
    5 same + 2 same = 7!/(2!*5!) * 6
    ...
    and then for all of the different permutations? That looks like a beast. Any comments

  3. #3
    Grrr... arjmen's Avatar
    Join Date
    Apr 2005
    Posts
    1,268
    Rep Power
    15


    Good post? Yes | No
    Quote Originally Posted by mac999993
    There are seven dice. Each die has six faces. How many different combinations are there of these seven dice?
    Please explain how you use the Combination / Permutation Formulas to arrive at the answer.Thanks.
    Interesting ...

    We need to partition the numbers from 1-6 to get a 7 digit sequence where a number can repeat upto 7 times.
    6 distinct numbers => 5 partitions.

    Lets see how this might work for a given 7-digit sequence -

    2233566 can be written as |22|33||5|66 where a bar (|) denotes a partition and the empty space between 2 bars or to the left of the 1st bar denotes a missing number (in the above example, 1 and 4).

    So in totality we have 7 digits and 5 bars . i.e., we have 12 positions that the 5 bars can take.
    12C5 = 792
    And that is how many 7 dice combos you can have.

    Note: This question seems to be a little above GMAT level!
    Last edited by arjmen; 02-07-2006 at 04:16 AM.

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Similar Threads

  1. Combinations
    By sez780 in forum GMAT Problem Solving
    Replies: 12
    Last Post: 07-25-2008, 07:23 PM
  2. combinations
    By tytyros in forum GMAT Problem Solving
    Replies: 3
    Last Post: 05-01-2008, 07:06 PM
  3. Combinations
    By lurkman in forum GMAT Problem Solving
    Replies: 6
    Last Post: 04-11-2008, 08:43 PM
  4. combinations
    By GREMAT in forum GMAT Problem Solving
    Replies: 2
    Last Post: 11-03-2006, 02:56 AM
  5. Combinations
    By riteshb in forum GMAT Problem Solving
    Replies: 4
    Last Post: 02-09-2005, 10:56 PM

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  

SEO by vBSEO ©2010, Crawlability, Inc.