Junior Exam J4
Each question is worth 7 marks.
Time: 4 hours
No books, notes or calculators allowed.
Note: You must prove your answer.
Finn has made himself a solitaire chessboard. He also has 4 slippery rooks. A slippery rook moves as follows. It slips along its row or column until it is stopped by the edge of the board or by another piece. 3 of the slippery rooks are black and 1 is white. The 4 slippery rooks have been randomly placed the chessboard.
Prove that Finn will always find a sequence of moves to have the white rook be on a certain square.
Daniel has tiled an rectangular bathroom with blue and white tiles. He has tiled it such that the 4 squares defined by the intersections of 2 rows and 2 columns (they need not be adjacent rows or columns) are never all the same colour.
Find all and for which this can occur.
Calvin wants to pick a set of numbers from the set such that if is in the set, is not.
(a) Find the maximum number of elements in Calvin's set.
(b) Find the number of sets for which the maximum number of elements are in the set.
Satvik and Krishna are playing a game on a strip squares long and 1 square wide. Every turn, Satvik colours 2 squares blue and then, Krishna colours a chain of blue squares (length of 1 square at least) black. The aim for Satvik is to colour a chain of 10 squares blue without Krishna being able to colour it black. Krishna wins if Satvik cannot do this.
Who has the winning strategy?
Sharky is tiling a room with 2 different types of tiles, a square tile and an 'L' shaped tile made by removing a corner square from a square tile.
Assuming that he does not cut any tiles, what is the minimum number of 'L' tiles required to tile the room.
1: Names have been changed for all problems.