answersLogoWhite

0


Best Answer
Combination Formula Proof

GENERIC:

  • Let C(n,r) be the number of ways to generate unordered combinations
  • The number of ordered combinations (i.e. r-permutations) is P(n,r)
  • The number of ways to order a single one of those r-permutations P(r,r)
  • The total number of unordered combinations is the total number of ordered combinations (i.e. r-permutations) divided by the number of ways to order each combination
  • Thus, C(n,r) = P(n,r)/P(r,r) = [n!/(n-r)!]/r!/(r-r)!] = n!/r!(n(n-r)!

SPECIFIC:

  • Let C(52,5) be the number of ways to generate unordered Poker hands
  • The number of ordered poker hands is P(52,5) = 311,875,200
  • The number of ways to order a single poker hand is P(5,5) = 5! = 120
  • The total number of unordered poker hands is the total number of ordered hands divided by the number of ways to order each hand
  • Thus, C(52,5) = P(52,5)/P(5,5)
User Avatar

Wiki User

14y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: How can you prove the combination formula?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

How do you prove the formula for the area of a rectangle?

The formula for the area of a rectangle is length x breadth. In order to prove this works, work out an area of a rectangle using that formula.


How do you prove Leibniz formula for the nth derivatives?

Prove it by induction on n, use 0 or 1 as base cases.


Which formula would you use to prove that a triangle is a rhombus using distance or midpoint or Pythagorean or slope?

You would have a difficult time finding a formula to prove that statement, for two main reasons: 1). The statement is false. A triangle is never a rhombus. 2). Formulas can describe things, but they can't 'prove' things.


Combination of symbols?

Formula


What is the combination of symbols?

Formula


How would you prove in general that the midpoint formula actually gives you the midpoint?

94 to be exact


What is the optimal combination of inputs and its formula?

optimum combination of input


What is the combination of chemical symbols?

Formula


How wold you use a midpoint formula to prove that a quadrilateral is a parallelogram?

I can use it when lines are joined together


How do you prove lens formula?

sag hight of lense 1.53 ? radius of lense index 1.498


Chemical formula and name for Combination of chemicals aluminum and oxygen?

Formula: Al2O3


How do you prove the formula for the volume of a square pyramid?

You really can't "prove" the formula. You use it. You first square the base 'b'. Then, you multiply that number by the height 'h'. Then, you divide the product of the base squared and height by 3. Boom! You get your answer. In my school, we get a formula sheet with all the formulas we will need to use. If you didn't understand the description above, here is the formula for a square pyramid:1/3b2 h.Hope this helped!