2017 Baltic Way 팀수학경시대회 10번문제

만득이와 깨비가 벽을 건설하고 있다. 만득이는 녹색으로 된 정육면체 모양의 벽돌을 많이 가지고 있으며 깨비는 빨간색으로 된 같은 크기의 벽돌을 많이 가지고 있다. 땅에 벽돌이 딱 들어갈 크기의 정사각형 $m$개가 분필로 표시되어 있다. 만득이와 깨비는 돌아가면서 분필로 표시된 정사각형 중 하나 위에 골라서 거기에 벽돌을 놓거나, 아니면 이미 놓인 벽돌 위에 벽돌을 놓는 게임을 하는데, 단 각각의 벽돌의 높이는 $n$을 넘을 수 없다. 만득이가 먼저 시작한다.

만득이는 한 행을 모두 녹색을 만들 수 있다는, 즉 같은 높이의 $m$개 벽돌이 모두 녹색이 되게 할 수 있다는데 걸었다. 깨비는 만득이가 그렇게 할 수 없다는데 걸었다. 만득이가 반드시 이길 수 있는 전략이 존재할 양의 정수의 순서쌍 $(m,n)$을 모두 구하여라.

GD Star Rating
loading...
이 글은 조합 카테고리에 분류되었고 mo님에 의해 작성되었습니다. 고유주소 북마크.