Difference between revisions of "Georgeooga-Harryooga Theorem"

(Solution 1)
(Replaced content with "Do not make false theorems. This may cause others to think of this as true and use it. ~<font color="#FF2998">crypto</font> (User talk:Cryptograph...")
(Tag: Replaced)
(243 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>\square1\square2\square3\square...\square a-b-1\square a-b\square</math>.
 
 
 
We have <math>(a-b)!</math> ways to arrange the objects in that list.
 
 
 
Now we have <math>a-b+1</math> blanks and <math>b</math> other objects 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 answer is <math>\frac{(a-b)!(a-b+1)!}{(a-2b+1)!}</math>.
 
 
 
 
 
Proof by RedFireTruck
 
=Applications=
 
==Application 1==
 
===Problem===
 
Zara has a collection of <math>4</math> marbles: an Aggie, a Bumblebee, a Steelie, and a Tiger. She wants to display them in a row on a shelf, but does not want to put the Steelie and the Tiger next to one another. In how many ways can she do this?
 
 
 
<math>\textbf{(A) }6 \qquad \textbf{(B) }8 \qquad \textbf{(C) }12 \qquad \textbf{(D) }18 \qquad \textbf{(E) }24</math>
 
 
 
(Source [[2020 AMC 8 Problems/Problem 10]])
 
===Solutions===
 
====Solution 1====
 
By the [[Georgeooga-Harryooga Theorem]] there are <math>\frac{(4-2)!(4-2+1)!}{(4-2\cdot2+1)!}=\boxed{\textbf{(C) }12}</math> ways to arrange the marbles.
 

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)