n=20일 때는 검은색 칸이 대각선 줄무늬를 이루도록 칠하면 반례가 되므로 n=<19입니다. n=19일 때, 하얀색 칸은 62개이고, 9x9칸의 바둑판은 20개의 4x1 직사각형 + 1개의 정사각형으로 분해되므로 한개의 정사각형에 하얀색을 칠한다 한들 비둘기집의 원리에 의해 적어도 하나의 직사각형에는 [(62-1)/20]=4 개의 하얀색 칸이 칠해집니다
여기서 []는 최대 정수 함수가 아니라 최소 정수 함수입니다
n=20일 때는 검은색 칸이 대각선 줄무늬를 이루도록 칠하면 반례가 되므로 n=<19입니다. n=19일 때, 하얀색 칸은 62개이고, 9x9칸의 바둑판은 20개의 4x1 직사각형 + 1개의 정사각형으로 분해되므로 한개의 정사각형에 하얀색을 칠한다 한들 비둘기집의 원리에 의해 적어도 하나의 직사각형에는 [(62-1)/20]=4 개의 하얀색 칸이 칠해집니다
여기서 []는 최대 정수 함수가 아니라 최소 정수 함수입니다