[일반] kmo문제

[익명(210.120)]

n이 19인거 같긴 한데 이거 어케 증명하는지 알려줄 수 있는 사람 있나요??

- dc official App

[Delpcon(bare3888)]

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

[Delpcon(bare3888)]

여기서 []는 최대 정수 함수가 아니라 최소 정수 함수입니다