1×1 크기의 정사각형 칸 H×W 개로 이루어진 직사각형이 있다. 즉 이 직사각형은 H 개의 행과 W 개의 열로 나뉜다. 각 칸은 흑색 또는 백색으로 칠해지며, 두 색이 나올 확률은 각각 50%이고 칸마다 서로 독립이다.
부분 직사각형은 행을 한 개 이상, 열을 한 개 이상 고른 다음 고른 행과 고른 열이 만나는 칸만 남겨서 만든다. 고르는 행끼리 붙어 있을 필요는 없고, 고르는 열끼리도 마찬가지다. 예를 들어 3×5 직사각형에서 첫 번째 행과 세 번째 행을 고르고 두 번째 열, 네 번째 열, 다섯 번째 열을 고르면 아래 그림의 여섯 칸이 남는다.

칠해진 모양이 같더라도 고른 행의 집합이나 열의 집합이 다르면 서로 다른 부분 직사각형으로 센다. 한 부분 직사각형에 속한 칸이 모두 흑색이면 흑색 부분 직사각형, 모두 백색이면 백색 부분 직사각형이라고 한다.
흑색 부분 직사각형의 개수와 백색 부분 직사각형의 개수를 곱한 값의 기댓값을 구하라.