Question 4
Each of the squares in a $2\times 2018$ grid of squares is to be coloured black or white such that in any $2\times 2$ block, at least one of the 4 squares is white. Let $P$ be the number of ways of colouring the grid. Find the largest $k$ so that $3^k$ divides $P$.