수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고 -
좋아요 0 답글 달기 신고
-
아니 진짜로 30
냥대 인문 중대 경영 붙으면 다들 어디감??
-
x^2/x^2 곱하고 분수식 정리해서 미분계수 구하는거 이거 제가 로피탈쓴건가요?
-
올 1컷이면 서울대경제 가능한가요? 1컷보다 상위여야하나요
-
시발 오지마
-
지독하다 진자 11
고마해!
-
틀딱 인증 5
-
본인 이거 고민임
-
이미 해탈함 1
ㅋㅋ
-
나도맞팔구할래 38
친구없어서 갑자기 슬퍼졌어
-
-
6,9모에서는 비문학 다 맞고 문학 ㅈㄴ 틀려서 3나왔는데 작수는 문학 거의 다...
-
컴공 오지마라 1
재능충 한 트럭이다 ㅅㅂ 특히 알고리즘...
-
-
재우같은남자만날래
-
고딩때도 아싸로 살앗는데 상관없지 않나
-
너 가져라 ㅋ 10
그래
-
환생시스템 도입해줘야 한다 아님? 벌점 없고 분쟁 없었으면 해줄만 하다 아닌가
-
?고려대 미디어학부 25학번 아기호랑이를 모십니다? 0
?고려대 미디어학부 25학번 아기호랑이를 모십니다? 안녕하세요! 고려대학교...
-
수능특강 뭐뭐 사야하나요? 일단 국어는 문학, 독서, 언매, 수학은 수1, 수2,...
-
고경제랑 서강사이언스자전 붙으면 ㅇㄷ갈까
-
에바
-
백분위 6모 94 나머지 전부 98이상이았는데 수능 때 85ㄸㅡㅁ… 심지어 잘 본...
-
고맙다...
-
ㅜㅜ
-
전쟁하자는거냐 10
하하..
-
있나요? 문의과 상관없이
-
연경 2-3칸이었는데 어디서 3칸까지 붙었다는 소리를 들어서요 스나할까 고민하다가...
-
내일 보자 2
-
다운로드되나요
-
파일 주면 좋은사람 아닌가...?
-
주의력결핍 과다행동장애(ADHD) 진단을 받은 성인은 일반 인구와 기대 수명에 큰...
-
지방치대 썼는데 벌써부터 왜 이리 후회가 될까요... 결정에는 위치, 인프라,...
-
-
수능수학 0
여러분이 생각하기에 수능수학은 한 마디로 뭐라고 할 수 있을까요?
-
전국 대학들이 잇따라 등록금을 인상하는 가운데 연세대도 15년 만에 등록금 인상을...
-
4개 전부 붙으시면 어디가실 건가요? 어딜가던 전과는 염두해두고 있다네요
-
재희 보고가세요 1
동국대 최고 아웃풋 예정
-
12345678 3
영구없다 ㅋㅋㅋㅋㅋㅋㅋㅋ
-
여친구합니다 13
상시모집 중 성별 외모 성격 나이 종 무관 시급 10덕 이상 합의 만괂부
-
쌍지 쌍사 1
타임어택, 변수 싫어서 쌩암기로 쌍지 할라는데 요즘 쌍지도 쌩암기만으로는 안된다고...
-
외대 작년 social science과 추합 왜이리 많이 돌았는지 아시는 분 계신가요
-
만약 22211 못맞으면 공대가 아니라 그냥 지방 문과로 가게 되는 거잖아요 고2...
-
4라운드에 5코 2성이 뜨냐 난 3코 2성 하나 붙었는데 퉤
-
수천년간 천연 재료로 써 왔기 때문 복어는? 독버섯은? 청산가리는? 다 천연재인데...?
-
치악력 측정이 있겠습니다
-
와 500일 9
만 더 있으면 전역임
-
안녕하세요, 정경대학 다람쥐로 활동 중인 윤준수입니다.본격적으로 2026학년도 수능...
-
전 수특 보고 있어요
-
예비번호가 핵심인데 설 끝날때까지 어케기다리냐;;;;;;;;;;;;;;;;;;;;;;
-
한완기는 3모까지 못할거 같은데 이것도 많은거죠? 충분하긴항듯 ㅇㅇ..
