수하학
게시글 주소: 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 답글 달기 신고
-
약대 인기 폭발이네 12
친구1(정시 경대,3합6 못맞춰서 성대 수시떨) 친구2(25수능...
-
귀찮
-
....같은건 보지 않는 Chill guy일 때.
-
큰일난것같음 10
걍 주접 지랄아니고 진심으로 좋아하는 쌤때문에 공부에 집중안됨… 이거 어떻게해?...
-
설역사 고심리 둘 다 붙으면 고심리 가는 경우가 있을까요?
-
인문반이면 그나마 나을까
-
과외생 또 숙제 안 해오면 좀 진지하게 이야기할건데 2
뭐라고 해야할까 수업 그만둘 생각도 있어서 이런 식으로 복습도 안 하고 과제도 안...
-
옯뉴비들 9
하루빨리 옯창으로 변태하길 고대한다.
-
구마 인기 ㅈㄴ 많네 남초에서는 조리돌림 당하는데
-
그래서 프사바꿔봤어요 ㅎㅇㅎㅇ 이번건 좀 잘나온듯
-
= "고른햇살" 맛도 보통 가격도 보통인데 왜 인기인지 모르겠음
-
연애 왜 함 2
귀찮은데
-
알바가기 싫은데 5
고용해줄사람구해요
-
중앙대 훌리+ 소수과+ 잦은 인증 걍 만나면 인사나 해주셈뇨
-
담배 ㄹㅇ 궁금하긴함
-
외모 안 좋아도 말빨로. 커버하고 다니는 애를 본 적 은 없는데 사실 모르겟음
-
독창적으로 생김
-
정병이슈 아…
-
오르비식 성적표 2
키 8등급 얼굴 9등급 몸 9등급 공부 9등급 자산 9등급
-
3번 풀까 그냥 4
아
