수하학
게시글 주소: https://iu.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 답글 달기 신고
-
앞치마 어딨어요? 된장찌개에 계란말이 하러 가야겠다
-
올해랑 가장 기조 비슷하게 느껴지긴 하는데 표본상승때문에ㅠㅠ
-
기만이 아니라 팩트를 짚자면 진짜 어지간하면 사귐 물론 좋아하는 애를 사귀진...
-
차단 처음해보네 6
-
씨발 5
-
나 학점 1.0임
-
이름은 유포르비아 귈라우미니아나 잘 부탁드립니다
-
메타 6
gross하네
-
부엉이 ㄹㅇ 보이는 거 아님?
-
애기가 인사 안 해줬으면 ㄱㅊ 어제 코스트코 가서 당함
-
-
소신발언 2
대학가면 돈많고 예쁘고 키크고 몸매좋은 연상 여선배랑 사귀고 결혼까지 골인해서 인생 날먹하고싶음
-
수련회에서 조교가 10
놀러왔습니까??? 해서 예!! 이러니까 조교가 웃참 못하고 터짐
-
태지님 어캐 됐을까 17
이번에 성불하실거 같던데
-
개인적으로 둘 다 명작의 쌍두마차를 달린다고 생각함
-
과학중점학교 일반반, 내신 전교1등 물화생 1등 화1은 기출을 분석한 적은 없지만...
-
뭐 과탐 생지하면 공대가서 도움됨?
-
영상첨부는안되는건가………. 슬프네요
