answersLogoWhite

0

How can you prove the combination formula?

Updated: 4/28/2022
User Avatar

D00M

Lvl 1
14y ago

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.


Is NI3 a formula unit?

A formula unit is the chemical formula for a compound that can be used in balancing a stoichiometric equation. As this is the lowest possible combination of atomic combination, it is a formula unit.


A combination of chemical symbols and numbers to represent a substance?

The combination is known as a chemical formula.


What is the combination of symbols?

Formula


Combination of symbols?

Formula


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.


What is the optimal combination of inputs and its formula?

optimum combination of input


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

94 to be exact


What is the combination of chemical symbols?

Formula


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

Formula: Al2O3


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

I can use it when lines are joined together