수하학
게시글 주소: https://orbi.kr/00071187869
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고 -
좋아요 0 답글 달기 신고 -
-
어떤가요 듣기론 고트라고 하던데 실력상승 가능??
-
국어 배경지식 중요함 4 1
롤대남들 롤에 대한 비문학 나오면 잘 읽고 잘 풀거잖슴 소재에 얼마나 익숙한지가 굉장히 중요한듯
-
D-100, 당신의 백일주를 다채롭게 만들어줄 칵테일 칼럼 22 20
오이카와입니다. 오늘은 수능 D-100인데요. 당연히 백일주… 마셔야겠죠? 하지만...
-
사문 정법 6 1
개념은 다돌렸구요 개념 복습이랑 기출 회독 좀하면 8월 말일 것 같은데 9모...
-
과외 주간지 구성 끗!! 0 0
1. 수업 교안 (평가원 기출 + 방법론 설명) 2. 복습 교안 (방법론 빼고...
-
사문은 개념 꼼꼼히 하는 게 중요하다는데 제가 자꾸 개념에서 틀려서.. 문제 풀면서...
-
망해라 철저히 망해라 2 1
원장연들은 만명대 찍고 철저히 망하면 평가원이 살려줄거임.
-
오늘은 꼭 공부하기 0 1
약속
-
인 경우면 피뎁이 없다는거임
-
두드러지는 차이점이 있나요?
-
혼자 이상하게 독해해놓고 헛소리하는 분들이 계시네 pdf가 옳든 옳지 않든 "그...
-
실모는 딱 만원까지 내려야됨 3 2
ㄹㅇ
-
음 7 1
2000썻네 불꽃자식이었군..
-
작수 21211 5 1
미적과탐 국어 2컷, 적백에 괴탐98정도면 작년에 어디까지 가눙했나요?
