수하학
게시글 주소: 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 답글 달기 신고
-
https://youtube.com/shorts/7kp04HmHzkA?si=o9K-K...
-
언매 2틀 95인데 1컷보단 높겠죠 ?
-
이번 3모 3만명도 안될 거 같은데(작년 3모 4만명) 그것도 상당수가 화2라 4모...
-
병신이 많지…?
-
1. 수능을 준비하는 입장에서는 수능, 평가원이 내온것을 위주로 공부하고 싶겠지만,...
-
많관부
-
진짜몰라서물어봄.. 원래 증원되는걸로 정했는데 동맹휴학으로 증원 안할거라고 말은...
-
공부좀해야지
-
85000원 에바긴 한데 ㄱㅊ네 이기상 커리 적덩히 쌓이고 드릴도 풀었을 때 한번 사야겠다
-
-
대체 왜????
-
국어 어떤식으로 할까요 지금은 김승리쌤 올오카 듣는중입니다 그냥 승리쌤 커리만 쭉...
-
고대국어 이야기 8
경음도 격음도 이중모음도 없는 매우 심심한 언어 체계였을 것으로 추정됨. 일부...
-
조금 피곤하다 2
-
서울대 고려대 포항 한양대는 확실히 중복이고 나머진 모름
-
지1이 지2보다 어려운 것 같은데 내가 상대적 움직임? 잘 못해서 그런것도 있는 듯...
-
술먹옦져 3
ㅎㅋㅋㅋㅋㅋㅋㅋㅋㅅㅎㅋ쿅ㅂ
-
3덮 사설틱하네 4
문제만 피뎁으로 봤는데 수능이랑 너무 다른느낌인데 그래도 거르면 올해 시험에 나옴 ...^^
-
6논술 최저 다 넘겼는데 논술 안 간거 넘 후회된다 2
연대는 쓰고 결과는 확인 안 했는데 사람 일 어떻게 될 지 모르는 건데 논술공부를...
-
시험지에서 지도 하나 찾아서 전쟁시나리오 구상하고 있었음 역덕 + 밀덕의 혼종
