수하학
게시글 주소: 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 답글 달기 신고
-
서울대 고려대 포항 한양대는 확실히 중복이고 나머진 모름
-
지1이 지2보다 어려운 것 같은데 내가 상대적 움직임? 잘 못해서 그런것도 있는 듯...
-
술먹옦져 3
ㅎㅋㅋㅋㅋㅋㅋㅋㅋㅅㅎㅋ쿅ㅂ
-
3덮 사설틱하네 4
문제만 피뎁으로 봤는데 수능이랑 너무 다른느낌인데 그래도 거르면 올해 시험에 나옴 ...^^
-
6논술 최저 다 넘겼는데 논술 안 간거 넘 후회된다 2
연대는 쓰고 결과는 확인 안 했는데 사람 일 어떻게 될 지 모르는 건데 논술공부를...
-
시험지에서 지도 하나 찾아서 전쟁시나리오 구상하고 있었음 역덕 + 밀덕의 혼종
-
탄핵관련입장을 들었는데 음… 진짜 아는게 적을수록 사람이 얼마나..하 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
제아봉침 500배 마렵다
-
1등은 처음 들어가서 친 고1 3모에서 했고 근데 왜 재수중인지는 물어보심안됨..
-
남자건 여자건 2
예쁜사람 쪽지 좀
-
일 보 뒤로 물러서서 도망치겠습니다 그려왔던 이상에 현실미가 없으니 가까이하지...
-
덕코를 2
가상화폐거래소에 상장시키고 싶은데 혹시 관련 분야 전문가 계신가요?
-
할 수 있다 4
난 할 수 있다.
-
뒷자리 여성분 ㅈㄴ멀찍이 떨어져서 줄스더라 ㅜㅜ 안씻내서 냄새났나봄 ㅜㅜ 물히히히하하하하
-
오 에피!!! 3
들어왔는데 드디어 달려있네!!!
-
머지
-
백분위 1점차이로 에피못달아서화남
-
내신을 망치면? 5
오 마이 갓
-
정법 전망 6
정법 전망이 안좋나요..? 사탐런 영향 많이 받았단 얘기도 있고 작년 표점...
-
이원준임 절대내가216학파여서그러는게아니야
