퍼즐파티
재밌는 수학 퍼즐과 퀴즈가 한가득!
[KPP 퍼즐파티] KPP6. 룩을 못 만나게 하라!
KPP 한동규 님이 만든 문제입니다.
태형은 8×8 크기의 체스판 위에 룩 8개를, 각 룩이 서로를 공격할 수 없도록 배치하려고 한다. 즉 가로, 세로줄 각각에 룩이 하나씩만 있게 만들려고 한다. 이렇게 룩을 놓는 경우의 수는 8×7×6×5×4×3×2×1=40320가지나 된다. 경우의 수를 단 한 가지로 줄이고 싶은 태형은 체스판의 일부 칸을 빨간색으로 칠해서 그 칸에는 룩을 놓을 수 없다는 규칙을 만들기로 했다. 태형이가 칠해야 하는 최소 칸의 수는 몇 칸일까? (룩은 가로 또는 세로 방향으로 몇 칸이든 움직일 수 있는 체스말이다. 이동할 수 있는 칸에 적이 있으면 공격할 수 있다.)
<그림>
정답과 풀이는 비밀 댓글로 부탁드려요 ~:)
*KPP (Korean Puzzle Party)는 '퍼즐을 좋아하는 사람들의 모임'으로 퍼즐을 모으는 사람, 퍼즐을 만드는 사람, 퍼즐을 푸는 사람들이 모여 직접 만들고 수집한 퍼즐을 함께 풀어보며 이야기를 나눈다. 현재 두 달에 한 번 서울에서 정기적인 모임을 갖고 있으며, 퍼즐을 푸는 것뿐 아니라 퍼즐 관련 행사에 참여하거나 박물관에 다녀오는 등 다양한 활동을 하고 있다.
닫기
