Problems
A family is going on a big holiday, visiting Austria, Bulgaria, Cyprus, Denmark and Estonia. They want to go to Estonia before Bulgaria. How many ways can they visit the five countries, subject to this constraint?
Let \(p\), \(q\) and \(r\) be distinct primes at least \(5\). Can \(p^2+q^2+r^2\) be prime? If yes, then give an example. If no, then prove it.
How many subsets of \(\{1,2,...,n\}\) (that is, the integers from \(1\) to \(n\)) have an even product? For the purposes of this question, take the product of the numbers in the empty set to be \(1\).
How many subsets are there of \(\{1,2,...,n\}\) (the integers from \(1\) to \(n\) inclusive) containing no consecutive digits? That is, we do count \(\{1,3,6,8\}\) but do not count \(\{1,3,6,7\}\).
Let \(A\), \(B\), \(C\) and \(D\) be four points labelled clockwise on the circumference of a circle. The diagonals \(AC\) and \(BD\) intersect at the centre \(O\) of the circle. What can be deduced about the quadrilateral \(ABCD\)?
Consider the 7 different tetrominoes. Is it possible to cover a \(4\times7\) rectangle with exactly one copy of each of the tetrominoes? If it is possible, provide an example layout. If it is not possible, prove that it’s impossible.
We allow rotation of the tetrominoes, but not reflection. This means that we consider \(S\) and \(Z\) as different, as well as \(L\) and \(J\).
In the following grid, how many different ways are there of getting from the bottom left triangle to the bottom right triangle? You must only go from between triangles that share an edge and you can visit each triangle at most once. (You don’t have to visit all of the triangles.)
Explain why a position \(g\) is a winning position if there is a move that turns \(g\) into a losing position. On the other hand, explain why a position is a losing position if all moves turns it into a winning position.
A technique that can be used to completely solve certain games is drawing game graphs. Given a game \(G\), we draw an arrow pointing from a position \(g\) to a position \(h\) if there is a move taking the game from position \(g\) to position \(h\).
Draw the game graph of \(\text{Nim}(2,2)\). Is \(\text{Nim}(2,2)\) a winning position or losing position?
Is \(\text{Nim}(2,5)\) a winning position or a losing position?