수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고 -
좋아요 0 답글 달기 신고
-
T1 Faker 1996 T1 Smash 2006 DK BeryL 1997 DK...
-
복권 정복 완료 6
흐하하하하ㅏ하
-
반수할건데 5
한학기 혼자 다닌 사람 있으면 후기좀 새터 같은거 다 안 갈거라
-
심각한거임? 나 안경 안씀.
-
제일행복하긴할듯 수명 대충 20년으로 적당해, 태어나자마자 인간이 다 해주고...
-
ㅜ
-
제발..엔믹스는 뺏지마..
-
또래들이 다들 멋있어지고 자기 꿈을 향해 나아갈때 나만 방황하고 제자리걸음인거...
-
생윤 찍먹해보고 아닌 것 같으면 바로 지1 생2로 롤백함 ㅅㄱ 내가 얼마나...
-
안녕 나는 현재 예비고2고 수학공부 열심히하고 있어 1학년때는 모든 과목 잘해서...
-
답지보고풀면됨
-
아쿠아 프사 8
가져가주세요.
-
아주 가소로워요
-
-
본인 소주 3잔 마시면 살짝 알딸딸한 반응 오는 정도인데 복소사 <<< 얘 마셨다가...
-
술이 들어간다 3
쭉쭉쭉쭉
-
하하하
-
수능 끝나고 해보고 싶어요 제 이상형이시면 납치함
-
생명 vs 사문 1
작수 생지 등급이 각각 4,2여서 사문지구로 사탐런을 하려고 했는데요. 사문 개념책...
-
고등학교 가기 전에 적어도 뭐는 해야된다 이런거 있음??? 근데전노베임 고1 3모 3등급뜸...
