RSS Feed

백만개의 타일로 만드는 구멍 뚫린 정사각 박판

Problem 173

출제 일시 : 2020-08-25 00:00:10, ☕ 6

"정사각 박판(square lamina)"을 정사각 구멍이 뚫려 있으면서 정사각형 테두리를 가지는 상하 좌우 대칭인 정사각형이라고 정의합니다. 예를 들어, 32 개의 정사각 타일을 가지고 아래 두 가지 정사각 박판을 만들 수 있습니다:

타일을 최대 100 개까지 쓸 수 있다면 (꼭 다 써야하는 건 아닙니다) 41 가지의 서로 다른 정사각 박판을 만들 수 있습니다.

타일을 백만(1,000,000) 개까지 쓸 수 있다면 서로 다른 정사각 박판을 몇 개나 만들 수 있습니까?


로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.