javadiscrete-mathematicsbinomial-coefficients

How do you find the answers of a choose function without using factorials?


I am sorry if this is a duplicate question but I couldn't find any answers. I am currently taking Discrete Math and one of our assignments involves evaluating a choose function. The problem is that the numbers provided exceed the overflow limit for java when trying to take the factorial. I have seen this equation but there are so many variables, I'm not sure what they represent. Please help!


Solution

  • Simple answer. The complicated equation was not needed. Answer: 2^n -1