수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고 -
좋아요 0 답글 달기 신고
-
인강교재 말고 마더텅이나 실모 풀면 해강 없을때 있는데 그럴때 어떻게 하세요? 그냥...
-
부산으로와라. 4
대해린서클이 기다린다
-
베르테르 3번 6
ㅇㅇ
-
신종 고백법 5
오르비 쪽지 고백
-
옯평 왜케 높냐 4
좋으네
-
놀랍게도 사실임....(07년생임)
-
미친오르비 2
10시부터 거의 6시간은 한 것 같네 진짜 자야징
-
부엉아 고맙다 7
난 너랑 현실에서 본 적도 없는데 왜 이렇게 잘 챙겨주냐
-
2주 기다리는게 참..힘드네요.. 현실2주도아니고 스듀2주인데 ..
-
오르비 엄청 오랜만이네요… 휴가나왔는데 요즘 공군 군수도 인기 많아보여서 질문이나...
-
맥주의 심심힌 부분을 소주가 채워주고 소주의 줫같은부분응 맥주가 채워줌…
-
뉴런 부교재 "시냅스"도 난이도가 좀 있는 편인가요??? 3
수분감까지 다 끝냈는데, 뉴런 바로 들어가기 좀 무서워서 일단 부교재부터 좀 몇회독...
-
괜찮다는 평이 대부분인 것 같은데 풀어보신 분들 입장에선 어땠나요? 배워갈 것이...
-
백합이 만개하겠구나
-
국밥집 가기 vs 13
편의점 도시락 먹기 vs 걍 빵쪼가리 사먹거나 굶어라 골라줘요 아까 치킨 3조각 먹음
-
제아내임 3
너무이쁘죠 ㅠㅠ
-
저일 수도 있고 아닐 수도 있음
-
설인문 지균 8
설인문 지균 395점대면 붙나요...??? 예비1번인데 극극극소수과라 너무불안한데요ㅠㅠㅜ
-
뭔 연애 메타여 5
아 찐따인 나는 롤얘기밖에 못해서 울었어
-
01이상:진짜 없어야함 02,03:메디컬 노리는거면 ㄱㅊ 04:군필이면 아직...
