answersLogoWhite

0

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

15y ago

What else can I help you with?

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.


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

94 to be exact


What is the combination of symbols?

Formula


Combination of symbols?

Formula


How do you prove lens formula?

sag hight of lense 1.53 ? radius of lense index 1.498


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

I can use it when lines are joined together


What is the optimal combination of inputs and its formula?

optimum combination of input


What is the combination of chemical symbols?

Formula


How would you use the distance formula and the slope formula to prove that this figure is actually a rectangle?

You would first prove that 3 of the sides are the same size (The 4th is automatically the same size as the other three). Then, you would prove that there are three right angles in the shape, using the slopes (If lines make a right angle, they are perpendicular and their slopes are negative reciprocals of each other.).


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!