함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
양의 정수 m,m 이상인 양의 정수 n에 대해 가로 m칸, 세로 2n칸인 바둑판에 아래 4개의 조건을 동시에 만족하게 1×2나 2×1크기의 도미노를 최대한 많이 올려놓을 때, 도미노의 갯수의 최댓값을 구하여라.
1. 각 도미노는 바둑판에서 정확히 두 개의 서로 이웃한 칸을 덮는다.
2.도미노 둘이 겹치지는 않는다.
3. 도미노 둘이 2×2 정사각형을 만들지 않는다.
4.바둑판의 제일 아랫줄은 정확히 n개의 도미노로 덮여있다
이 문제 어떠셨나요?
좋아요
0
글쎄요
0
어려워요
0
댓글 0
댓글 작성하기
첫 댓글의 주인공이 되어 보세요!
닫기
