수하학
게시글 주소: 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 답글 달기 신고
-
하고싶은말많은데 2
참는중
-
학생을 협박하면 2
교수라고 할 수 있을까 흠... 학자는 맞지만 교수인지는 모르겠다
-
첫사랑 썰 1
왜 클릭
-
내가 해봄
-
독재에서 뭐만 하면 민폐같아서 엄청 눈치보였는데 계속 심해지는듯 마인드 컨트롤을...
-
쇡뜨고잡노... 5
헉
-
그냥 점집 가서 추천 받고 싶어
-
ㅈㄱㄴ
-
뻥임
-
2026학년도 강남대 논술 신설(논술 예시 문.. : 네이버블로그
-
하 미치겠네 3
수리논술 크아아악 오늘도 0/7
-
지수로그 주요 문제와 지로함
-
교수님이 봐주심 1
ㄴㅇㅅ!!!!!!!!!!
-
개못했네
-
현강 2개 다니는데 양이 ㅈㄴ게 많아서 하나 그만둘까 고민중인데 하나만 다녀도...
-
고1 1학기 1 고1 2학기 4 고2 1학기 3 고2 2학기 3 암기 과목 때문에...
-
전공의, 학교 선배 압력에 반강제적으로 하는 의대생들 말고, 자진해서 하는...
-
난 올해 듣는데.. 왜 배우는 내용이 둘이 다를까 역시 교수님에 따라서 내용이 좀 달라지는건가
-
대우명제는 성격이 나쁘면->외모가 나쁘다
-
무조건 기본권 침해로 걸릴거 같은데;; 대학입장에서 등록금 벌어야되니까 집단휴학...
