Problems
Suppose that we have symbols \(a,b,c,d,e\) and an operation \(\clubsuit\) on the symbols satisfying the following rules:
\(x\;\clubsuit\;e = x\), where \(x\) can be any of \(a,b,c,d,e\).
\(a\;\clubsuit\;c = c\;\clubsuit\;a = b\;\clubsuit\;d = d\;\clubsuit\;b = e\).
any bracketing of the same string of symbols are the same; for example, \(((a\;\clubsuit\;c)\;\clubsuit\;d)\;\clubsuit\;(a\;\clubsuit\;d) = (a\;\clubsuit\;(c\;\clubsuit\;(d\;\clubsuit\;(a\;\clubsuit\;d))))\).
\((a\;\clubsuit\;b)\clubsuit\;c = d\).
We use the power notation. If \(n\geq 1\) is a natural number, we write \(a^n\) for \((\dots(a\;\clubsuit\;a)\;\clubsuit\dots)\;\clubsuit\; a\), where \(a\) appears \(n\) times. Similarly for other symbols. Let \(p,q,r,s\geq 1\) be natural numbers. Express \(a^p\;\clubsuit\;b^q\;\clubsuit\;a^r\;\clubsuit\;b^s\) using the symbols \(a,b,c,d\) no more than once (power notation allowed).
A goofy robot named Zippity only speaks using \(0\)s and \(1\)s. Every message Zippity sends is made of \(10\) digits. How many different \(10\)-digit messages can Zippity send if each message must include exactly one run of five zeros in a row? For example, \(0011000001\) would count as a valid message, but not \(1001010001\).
In the jungle, \(100\) monkey families live on tree houses, which we think of the little squares arranged on a \(10\times 10\) square grid. Today it turns out that \(9\) of these houses have been infected with Bananavid-19, which spreads every day! Thankfully, a healthy home can only be infected if has at least two infected neighbours (we don’t count diagonals on the grid as neighbours), prove that the infection will not spread to the whole monkey village.
Consider the two following grids. We consider two of the little squares to be a neighbor if they share a side (so that diagonals don’t count as neighbours). You are allowed to choose any two neighbouring little squares and add the same whole number to both squares. Show that by repeating this step, you cannot turn the first grid into the second one.
We build a sequence of numbers as follows: the first six terms are \(1,0,1,0,1,0\) and from then onwards, the next term of the sequence is equal to the last digit of the sum of the last \(6\) terms of the sequence. For example: if we had at some point the numbers \(1,0,3,5,10,9\) the next term would be the last digit of \(1+0+3+5+10+9=28\), i.e: \(8\). Will the terms \(0,1,0,1,0,1\) ever appear in the sequence?
On a board there are the following \(+\) and \(-\) signs drawn:
\[+\; + \; + \; - \; - \; + \; + \; - \; + \; - \; +\]
You can choose any two signs, erase them, and then draw a \(+\) sign if the signs you erased were both equal, and a \(-\) sign if the signs you erased were different. Show that regardless of the order you perform these erasures, the sign that is left at the end is always the same.
\(2025\) lilly pads are placed in a row. Some number of frogs are on top of the pads. Each minute, if there are two frogs on the same lily pad, and this lily pad is not at one of the ends of the row, some two of the frogs will jump: one to the left lily pad, and one to the right lily pad (they will jump in opposite directions) show that this process cannot repeat forever.
You have an \(n\times m\) chocolate bar. You break the bar into two pieces along a line between its squares, then your friend and you take turns (your friend starts) choosing one of the pieces and breaking it again along a line between its squares. The player who cannot make a move loses. For which values of \(n\) and \(m\) do you win?
Darya has made eleven pancakes, each has an area of \(1\), but each pancake can have a different shape. She places them carefully on a plate of area \(6\). Show that if the pancakes fit entirely inside the plate, then there must be two pancakes that overlap by at least an area of \(1/11\).
Four points \(A,B,C,D\) are chosen on the sides of a square of side length \(1\). The quadrilateral with vertices \(A,B,C,D\) has side lengths \(a,b,c,d\) as in the picture below. Show that \(2\leq a^2+b^2+c^2+d^2\leq 4\).
