수하학
게시글 주소: https://old.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
세인트님은 어찌 생각하시는지요?
-
합격증 만네 7
므싯네
-
오늘의 충동구매 16
기분굿
-
또 지각하면 현피뜨러감
-
ㄷㄷㄷㄷ
-
이 글 보고 있는 당신 제가 많이 좋아합니다 ><
-
영어현강 0
2월달에 영어 현강 들으려고 하는데 영어 3,4등급 정도 돼요 이영수 김동하 션티...
-
대학커뮤니티 노크에서 선발한 동국대 선배가 오르비에 있는 예비 동국대생, 동대...
-
카이스트 서울대정문 연의 레어있음
-
오르비식 노베가 평백 98이하 인가요?? 궁금 궁금 다시 시발점이나 공부하다 자야ㅈ ㅣ
-
중의 등록하면 탈릅해야겠다;;
-
화장실 가고싶은데 왤케 오래 쓰는거야 나도 오줌 쌀 줄 안다.
-
특정안당하겠지 4
응..
-
십 ㅋㅋㅋㅋ 근데 왜 또 나오냐
-
보스나 소니 노캔 헤드폰과 같은 가격인데 으음
-
아니 진짜로 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개 전부 붙으시면 어디가실 건가요? 어딜가던 전과는 염두해두고 있다네요
