수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고
-
좋아요 0 답글 달기 신고
-
네컷사진 ㅇㅈ 10
-
아무리 인생망했어도 나보단 낫잖아 그치?
-
신검 개꿀팁 1
무조건 1시간 일찍 가셈 진짜 꿀팁임.
-
옾챗방에 오겜 스포함
-
증사 23
원본까지는 아니고 특정될까봐 좀 그래서 대충 저 느낌임요
-
일반적으로 몇점 차이임?? 내 상황에서 언매 선택해도 되나 공부량 과탐애 비해 어느정도임??
-
심심해서 ㅇㅈ 6
옛날 아이패드라 그 특유의 사진감 있는듯
-
네
-
여기 운전하면서 신기했던 건 도로표지판에도 ‘경대병원’ ‘영대병원’이라는 네이밍을...
-
흠~ 5
이짤이너무좋음 하이킥은안봤어요
-
제발 이것마저 가져가지마
-
학과보면 컴공은 공과대학 자연대학이아니라 IT대학으로 분류 많이 해놓던데 그러면...
-
ai평가 한번더 ㅇㅈ 11
히히
-
인증 재밌노 ㅇㅈ 24
이름모를 푸키먼 이마에 박제했는데 ㅅㅌㅊ?
-
그치만 참새는 인간을 무서워하겠죠 ㅠㅠ안해친다고 밥도주고 따뜻하게해줗테니까 쓰다듬게해달라꼬
-
친구가없으니까죠
-
허점노리기전략
-
부엉이 ㄹㅇ 보이는 거 아님?
-
ㅇㅈ 5
-
어케 겨울방학만에 10키로를 찌냐고ㅋㅋ
-
ㅇㅈ못함ㅋㅋㅋㅋ
-
내 세상이 무너지는 중….
-
쪽지로 누가 내 본명 물어보면서 나 맞냐는데 ㅋㅋㅋ 탈릅이 얼마 안남았군
-
지1 해보신분? 9
킬러단원이 뭐임뇨?!
-
댓글로 ㄱㅁ이 아니라 ㅅㅂ이 달리긴 함
-
???:님혹시현우진스토리로저격먹은애니프사?
-
ㅇㅈ 19
ㅂㄱㄸㅂㄱ.
-
최대한 아닌거 같은거 올리긴 했는데 누ㅏ가봐더 난데 ;;; 개쫄림… 옮밍아웃 안돼…..
-
핀터레스트에 희얼사로 올리고 도용당한척 하면 됨
-
다시 인증해봅니다 25
얼굴 절대 사수(수능 사수 아님 ㅎ)해피부만 보정해보았읍니다 늦은사람은 이재명이나 보고가
-
이정도면 괜찮은건가요?? 어떻게 보는지를 모르겠습니다ㅜㅜ
-
그뒤로 절대안함
-
그래서 반수했는데 망함
-
내친구 오르비보는새키 있는데 들키면 자살하고싶겠다
-
붙을 수 있을까요?
-
저능부엉이 진심 다 기만이라 짜증나
-
아니면 안동소주가 그 중에서 유독 괜찮은 맛을 보이는 것인지는 모르겠는데 확실한 건...
-
저 사실 잘생김 6
아무튼 그럼 ㅇㅇ 하루필름에서 찍은 거 보니까 잘생긴듯
-
ㅠㅠ 통한의 7ㅐ추점