수하학
게시글 주소: 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 답글 달기 신고
-
모쏠 탈출한 썰 5
진짜 탈출하면 다시 와서 글 내용 수정할게
-
낭만의 자과대 8
낭만도 있는데 취업도 나름 괜찮음 지구과학 관련 학과 빼고...
-
몸소체험중 ㄹㅇ성적은 오르는데 정신이 온전치 못함 기숙가서 좋은 룸메들 만나서 사람구실 기능하게됨
-
임용시험 출제오류 논란도 거의 매 해 있구나 진짜 쉽지 않네
-
오르비잘자요 4
-
. /) /) ( ･`ω´･)╮−−＝＝≡≡≡ ♡♡♡.
-
이상한데
-
둘다 잡으려고 했다가 둘 다 어정쩡하고 글로 돈 벌게 생김 --- 전사고 내신...
-
치킨 추천 5
BHC 바삭킹
-
오르비 쌍둥이 3
정상화 - 신창섭(지금 탈릅 하심) 커풀화1- 밥풀화2
-
친구들이 대학을 갈때 난 잇올에 가서 공부를 하네~ 되뇌이면서 수능을 날 싫어해...
-
연락을 안보는게 문제가아니라 내가 먼저 연락을안함 만나는 애들도 다 그래서 멀어짐...
-
작년 봄여름에는 재수생들 때문에 성적 어차피 떨어질 거라서 정시파이터니 뭐니 해도...
-
진짜 내가 못생겨서 못사귀는거였나
-
오랜만에 의대간 친구 만남 원래 만나면 공부얘기, 취미얘기 하면서 잘 어울렸는데...
-
여캐일러 투척 4
음 역시 귀엽군요
-
갑자기 6
삼겹살 땡긴다 캬
-
가오상하잖아
-
내신 썰 6
고2 2학기 내신으로 미2랑 기벡을 동시에 하는데 중간고사 때 100 100 맞아서...
-
