Difference between revisions of "Georgeooga-Harryooga Theorem"
Sugar rush (talk | contribs) (Undo revision 141542 by Redfiretruck (talk)) (Tag: Undo) |
Sugar rush (talk | contribs) |
||
Line 1: | Line 1: | ||
<h1>Overview</h1> | <h1>Overview</h1> | ||
− | This is a | + | This is not a legit theorem |
+ | |||
+ | <i>@Sugar rush</i> Even though this is not a real theorem, it could be useful to use this, so I will bring parts of it back: | ||
<h1>Definition</h1> | <h1>Definition</h1> |
Revision as of 16:31, 5 January 2021
Overview
This is not a legit theorem
@Sugar rush Even though this is not a real theorem, it could be useful to use this, so I will bring parts of it back:
Definition
The Georgeooga-Harryooga Theorem states that if you have distinguishable objects and
are kept away from each other, then there are
ways to arrange the objects.
Proof
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 and
other objects so we have
ways to arrange the objects we can't put together.
By fundamental counting principal our answer is .
Proof by RedFireTruck
A side note by aryabhata000:
This can also be done by stars and bars like so:
Let us call the people
Let the number of people before in line be
, between
be
, ... after
b3
.
We have
The number of ways to determine is equivalent to the number of positive integer solutions to:
where
and
.
So, by stars and bars, the number of ways to determine is
Furthermore, after picking positions for the people, we have ways to order the
people who can be together, and
ways to order the
people who cannot be together. So for each
, we have
orderings.
Therefore, the final answer is
Application
Alice, Bob, Carl, David, Eric, Fred, George, and Harry want to stand in a line to buy ice cream. Fred and George are identical twins, so they are indistinguishable. Alice, Bob, and Carl had a serious disagreement in 6th grade, so none of them can be together in the line. With these conditions, how many different ways can you arrange these kids in a line?
Problem by Math4Life2020
Solution
If Eric and Fred were distinguishable we would have ways to arrange them by the Georgeooga-Harryooga Theorem. However, Eric and Fred are indistinguishable so we have to divide by
. Therefore, our answer is
.
Solution by RedFireTruck
ALL THINGS ABOVE EXCEPT FOR THE OVERVIEW TAB AND THE PROBLEM IS MADE BY RedFireTruck