수하학
게시글 주소: 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 답글 달기 신고
-
미치겠다 0
사실 뻥이긴 함
-
술맛이 좋네요 2
굿굿
-
ㅜㅜ…. 초중고기준으로는 초반만 잘 넘기면 반 애들 전체랑 잘 놀고 소외된 애들...
-
6모로 들어갈거고 89 88 3 82 65 인데요 의대관 가면 낮반 일 것 같은데...
-
로스쿨 입시 준비하는데 법학과목 많이 듣는게 좋나요?? 아님 자기소개서나 면접때...
-
[속보] 이종섭 측 "박정훈 대령 무죄, 수긍 어려워…당나라 군대 됐다" 4
해병대 채 상병 순직 사건 관련 항명 및 상관 명예훼손 혐의로 기소된 박정훈 전...
-
자야겠다 4
일어나지 30시간 ㄷㄷ 아가 자야지
-
썸타고싶다 1
설렘가득한 통화 하고싶다
-
국어-강민철(인 수학- 엄정(현 영어- 김지영(인 사문-최적(인 생윤-임정환(인
-
수특 무슨과목 부터 풀어서 끝내는 게 좋을까요? 참고로 현역 최저러 일듯…...
-
성대붙여주 1
낙지대로만나와다오
-
피방갈까 1
심심하다….
-
현강은 아니고 현장버전 강의랑 코어강의 중에 님들같으면 뭐들음 일단 난 코어 빠지는...
