1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Combinatorical Problem

  1. Jan 14, 2004 #1
    Hi all!

    In how many unique ways can 4 dices be combined? Note that the order amongst the dices is not relevant, so 1-2-3-4 = 4-3-2-1.

    My idea is that you select the values, one by one. You can select the first value in 6 ways, the second in 6 ways, the third in 6 ways and the fourth in 6 ways. This yield [tex]6^4[/tex] combinations. The order was irrelevant, so the answer should then be [tex]\frac{6^4}{4!}[/tex].

    This is obviously wrong... I'm trying to figure out how to think to solve a problem like this.

    The answer is

    [tex]{6+4-1} \choose {4}[/tex]

    Which basically means "select 4 of the 6, and put each value back when you've selected it". I don't get this...

    Would really appreciate some guidance!
    Nille
     
  2. jcsd
  3. Jan 14, 2004 #2
    Ok, I have an idea.

    Lets say we have dices in a line. The first dice has the value 1, the second 2, the third 3...the sixth 6. This yields the equation

    [tex]x_1 + x_2 + x_3 + x_4 + x_5 + x_6 = 4[/tex]

    So the solution [tex]x_1 = 2, x_3 = 1, x_4 = 1[/tex] means that two dices has the value 1, one has 3 and one has 4.

    This equation has the solution
    [tex]{{4 + 6 - 1} \choose {4}} = {{4+6-1} \choose {5}}[/tex]

    Can this be solved in some other way?
    Nille
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook




Loading...
Similar Threads for Combinatorical Problem Date
I A problem in combinatorics Jan 17, 2018
Combinatorics problem Feb 20, 2015
Combinatorics problem with coins May 10, 2014
Integer sum combinatorics problem Apr 8, 2013
Having some trouble with this combinatorics problem Nov 19, 2012