Georgeooga-Harryooga Theorem
Definition
The Georgeooga-Harryooga Theorem states that if you have distinguishable objects and
of them cannot be together, then there are
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 objects be represented like so
,
,
, ...,
,
. Let the last
objects be the ones we can't have together.
Then we can organize our objects like so
We have ways to arrange the objects in that list.
Now we have blanks so we have
ways to arrange the objects we can't put together
By fundamental counting principal our final answer is .