Question

The squares of a 2×500 chessboard are coloured black and white in the standard alternating pattern. k of the black squares are removed from the board at random. What is the minimum value of k such that the expected number of pieces the chessboard is divided into by this process is at least 20 ?

12 years ago