|
|
(253 intermediate revisions by 22 users not shown) |
Line 1: |
Line 1: |
− | =Definition=
| + | Do not make false theorems. This may cause others to think of this as true and use it. ~[[User:cryptographer|<font color="#FF2998">crypto</font>]] ([[User talk:Cryptographer|<font color="#FF0000">talk</font>]]) |
− | The Georgeooga-Harryooga Theorem states that if you have <math>a</math> distinguishable objects and <math>b</math> of them cannot be together, then there are <math>\frac{(a-b)!(a-b+1)!}{(a-2b+1)!}</math> ways to arrange the objects.
| |
− | | |
− | | |
− | Created by George and Harry of The Ooga Booga Tribe of The Caveman Society
| |
− | =Proofs=
| |
− | | |
− | ==Proof 1==
| |
− | Let our group of <math>a</math> objects be represented like so <math>1</math>, <math>2</math>, <math>3</math>, ..., <math>a-1</math>, <math>a</math>. Let the last <math>b</math> objects be the ones we can't have together.
| |
− | | |
− | Then we can organize our objects like so <math>1\square2\square3\square...\square a-b-1\square a-b</math>
| |
− | | |
− | We have <math>(a-b)!</math> ways to arrange the objects in that list.
| |
− | | |
− | Now we have <math>a-b+1</math> blanks so we have <math>_{a-b+1}P_{b}=\frac{(a-b+1)!}{(a-2b+1)!}</math> ways to arrange the objects we can't put together
| |
− | | |
− | By fundamental counting principal our final answer is <math>\frac{(a-b)!(a-b+1)!}{(a-2b+1)!}</math>.
| |
− | | |
− | | |
− | Proof by RedFireTruck
| |
Revision as of 16:54, 20 February 2021
Do not make false theorems. This may cause others to think of this as true and use it. ~crypto (talk)