수하학
게시글 주소: 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 답글 달기 신고 -
-
아버지의 땅 29번 해설 잘해주시는 인강 선생님 아시는 분 있으신가요?
-
어질어질 6 3
어지리더
-
치대를 너무 가고싶구나 6 0
지방에서 적당히 일하면서 월500정도로 만족하는 워라밸 치과의사가 되고싶은 밤이다
-
작수 을선이한테 10분 썼었음 3 1
문학 총 25분 걸렸는데 을선이에 거의 절반을... 하필 첫빠따라
-
XXX 선생님 잊지 않겠습니다
-
에휴
-
잘자요! 4 3
오늘도 수고 많았어요!
-
하나 쓰고 나니까 귀찮아졌어요 5 1
이왕 시작한 거 끝까지 쓰고 싶은데 나중에 할까요…
-
진짜 미적이 안 풀리네 0 0
설맞이 이해원s2 드릴35 샤인미 딥마 등 엄청 적지는 않게 한 거 같은데 이해원...
-
메가 터진김 질답 적백임 5 1
현역임 국어 화작 6평 3컷 -> 9평 1틀 수학 미적 6평96 -> 9평 100...
-
아 연상 멘헤라녀한테 감시당하는 삶 살다가 탈출했더니 감금당하고 싶다 3 1
오랜 꿈이다
-
님들은 빌런대처 어케함? 9 0
시험시간에 시,청각적으로 방해되는거에 신경 안쓰이는 방법 없나..
-
새삼스럽게 수험생들 대단하네
-
현타오네잉 4 2
나도 좀 과몰입 한 감이 없잖아 있네. 당장 할 공부가 산더미인디... 에휴
-
수학 7–>2 올렸다 9 0
작수 27123 —> 9모 12111 예체능 했다가 관둠(사탐) 안될 줄 알았는데
-
아아아뭐가그리샘이났길래 2 1
이토록
-
기흐 11 1
흐흐
-
배 터질거같음 2 2
오늘도 일찍 자긴 틀린건가?
-
“20대도 안 해” 미국 덮친 ‘성관계 불황’…이유가 전자아편? 10 2
게티이미지뱅크 미국 사회가 ‘성관계 불황’(sex recession)이라는 현상을...
-
개굴개글개구리노래를한다 2 0
개굴개굴개굴개굴개굴 굴개굴개굴개굴개굴개
