 My Math Forum How Many Combinations Of The Numbers From 1 To 6?
 User Name Remember Me? Password

 Probability and Statistics Basic Probability and Statistics Math Forum

 December 17th, 2015, 07:36 AM #1 Senior Member   Joined: Oct 2013 From: New York, USA Posts: 664 Thanks: 87 How Many Combinations Of The Numbers From 1 To 6? Six numbers from 1 to 6 are selected with every number equally likely to be selected on every independent trial. Any number can be selected any amount of times from 0 to 6. 1. How many combinations of numbers are possible? 2. How many combinations of numbers are possible if frequencies matter but not what number? For example, selecting the same number all six times will count as 6 combination in Question 1 but as 1 combination in Question 2. February 26th, 2016, 04:23 PM #2 Member   Joined: Apr 2014 From: Birmingham, AL Posts: 36 Thanks: 4 Great Question! 1. How many combination of numbers are possible? So at first I was like oh, easy, it's (6^6)/6! But I was wrong.. So I'm pretty sure the answer is n+r-1 C r-1 or 11 C 5 = 462. I found two sources to help me. The trouble is, they don't agree with what the solution should be! Well, actually for this particular n and r, they agree. But that's just coincidence. This intuitive answer suggests that the answer to this question should be n+r-1 C r-1. This makes sense to me. However, on wikipedia, I'm almost positive that they say the answer to the same question should be n+r-1 C r. For n=6, r=6, this happens to be the same as the first source. However, that's just a coincidence. Would love if someone could explain to me what I am missing here.. 2. You misworded question 1. The word combination means that order doesn't matter i.e. {1,1,1,1,1,2}={2,1,1,1,1,1}. So what you were looking for with this one was 462 or 11 C 5. What you were looking for in the first one was (n+r-1)!/(r-1)! = 332640 - same as combinations except now we want to count each "1" that's selected as different so we do not divide by n!. February 28th, 2016, 07:13 AM #3 Member   Joined: Apr 2014 From: Birmingham, AL Posts: 36 Thanks: 4 For anyone interested in the difference between those two formulas, the difference is that in wikipedia source you are distributing k items into n bins. So the formula is k+n-1 C n-1 = k+n-1 C k+n-1-(n-1) = k+n-1 C k. In the other source, we are distributing n items into k bins. In that case the formula is n+k-1 C k-1. Tags combinations, numbers Thread Tools Show Printable Version Email this Page Display Modes Linear Mode Switch to Hybrid Mode Switch to Threaded Mode Similar Threads Thread Thread Starter Forum Replies Last Post EvanJ Advanced Statistics 1 January 26th, 2015 05:32 AM Eureka Number Theory 4 November 3rd, 2012 03:51 AM bugrocket Advanced Statistics 2 January 23rd, 2011 04:02 PM aimpro2000 Advanced Statistics 2 September 20th, 2010 02:12 PM uberbandgeek6 Number Theory 1 February 4th, 2010 06:27 AM

 Contact - Home - Forums - Cryptocurrency Forum - Top      