수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고 -
좋아요 0 답글 달기 신고
-
-
여미새 재밌음 3
그냥 보이는 모든 사람한테 들이대면 반응이 재밌음
-
제 하니 컬렉션 보고 가세용 ｡◕‿◕｡
-
호날두 애미 3
ㅇㅇㅈ
-
난 진짜로 못생겼는데 잘생겼고 학벌 좋은 애들이 징징대고 있으니까 화가 남
-
투과목 29
표점 고점이 높은 건 화2인가용 아마 투투할거같은데 고민이네요
-
-
이거 부끄러워서 그런거맞죠? 고백박으면 되나요?
-
3등급 뭐지다노
-
글고 경험상 초반부터 반수한다고 떠드는 넘들중에 성공한 놈 못봄
-
학교에서 언매라이팅 존나당해서 언매햇는데 언매 시간 단축 해서 7분 이하 가능이에여….??
-
여기서 더 하면 넘 뇌절이죠? ㅇㅋ 둘다 저임 이제 슬슬 특정 쫄려서 그만하기루 함 감사했습니다
-
실 지원자 중 점수 낮은 허수가 점공을 안할까 점수 높은 실수가 점공을 안할까 지금...
-
나 22살인거 어케 맞춤?
-
마지막 ㅇㅈ 8
-
특히 다들 얼굴 평균은 되고 평균이상인 사람도 여럿 있는듯 ㄹㅇ얼굴때문에 연애못하는게 아니라니까
-
B단계 상문제랑 C단계에서 틀리니깐 엄마가 이래서 수능날 수학 1이 되겠냐고...
