BMT 2015 Spring - Individual 13
Source:
January 22, 2022
combinatorics
Problem Statement
On a chessboard colored black and white in the standard alternating pattern, rooks are placed randomly on the black squares. The expected number of white squares with only rooks as neighbors can be expressed as , where and are coprime positive integers. What is ? (Two squares are said to be neighbors if they share an edge.)