수하학
게시글 주소: 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 답글 달기 신고
-
학생증 ㅇㅈ 9
-
0티어 : 브레턴우즈 1티어 : 에이어 가능세계 바나나 미토콘드리아(개체성) pcr...
-
국어: 오르비에서 돌았던 찌라시들 참고해서 연계 내용 나무위키 읽음 6, 9평...
-
너무 화끈한 축사였습니다.
-
#~# 이거 표정같은데 하면서 빤히쳐다봤는데 조금 야해보였음
-
qNv 22번 4
이제 밥먹어야겟다
-
몇년 잡을까
-
인생몰까 0
올해 수특 미적 쉽지않아요...
-
사문 공부하며 느끼는점 11
강사가 어렵다, 오답률이 높다 하면서 겁주길래 쫄았는데(물리에서 쳐맞은 기억들…)...
-
인생까몰 1
날씨가 점점 따뜻해지네요.. 수학풀기 좋은날씨다
-
선배님들이 너무 무서워 ㅜㅜ
-
12시간 넘게 자고 지금 일어났는데 어지러워요
-
아ㅋㅋ
-
국어 높2 수학(기하)100 세지100 지1 96 으로 경한 자연 붙을까요? 과탐...
-
318
-
연고대 하위?
-
대학 물리학을 줄이면? 13
헉
-
흠냐뇨이..
-
아놔 2년째 가지는 딜레마임 화장한 내내 고통스러울뿐 휴지로 코 닦자니 휴지에 다 묻어나옴
-
아이고 1
