수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고 -
좋아요 0 답글 달기 신고
-
난 여길 어쩌다 온 거냐 그럼
-
궁금하네
-
부산으로와라. 4
대해린서클이 기다린다
-
정병이슈 아…
-
옯평 왜케 높냐 4
좋으네
-
오르비식 성적표 2
키 8등급 얼굴 9등급 몸 9등급 공부 9등급 자산 9등급
-
미친놈이다 그냥
-
걍 받아들이고 유쾌하게 농담치니까 걸리는게 없음
-
대충 얼마나 나올까요 독학하려는데 2달해서 100점 넘길수 있으려나..
-
앨범커버면 좋은데
-
왜냐면 주변에 걍 사람이없었음
-
이상형 1
없음
-
Mata : 마타 코치님 파풀러 : 톰 코치님 Hide on bush : 대상혁...
-
남르비 수능 평백 97후반이상 수학은 백분위 99 키 183 체지방 15 정도의 몸...
-
-
해설쓰면서 들으면 흥이 차올라요
-
과거의 나임 이게 진짜 정병포인트인
-
사람마다 다른데 최저가 없는 수준인 사람도 있으니 연애 못 하는 건 외모가 문제가...
-
벽이랑 대화중 3
ㅈㄴ 빡침
-
여장하면 사람들 달라붙는다니까
-
이상형 7
어 형이야
-
얼굴이라도 예뻐서 관계가 유지되는거더라
-
성별
-
백합이 만개하겠구나
-
https://link.bgzt.in/JdhC
-
그게 나야 10
-
저일 수도 있고 아닐 수도 있음
-
시발시발시발시발
-
단순함. 예쁜 애한테 상처 많이 받음 그래서 난 무조건 성격. 2순위도 성격. 3순위도...
-
성격이 개망함…
-
하이닉스 성과급 땜에 계약학과 예비 안빠지는거아니냐 1
내앞에 연고대 공대 1지망인애들 두세명있는데......
-
찰떡파이 맛있는데 제 취향이 아님 츄라이츄라이
-
제일행복하긴할듯 수명 대충 20년으로 적당해, 태어나자마자 인간이 다 해주고...
-
토라도라 다음으로 좋아하는 럽코임요
-
아오 두 개나 잘못 삼 오해원만 살라했는데
-
??? : 리스크 있어도.. 아.
-
애플워치사는거 에바겠지 수영할때 기록 재고 싶은데
-
하 정말 요며칠 잠도 못 자고 정말 꼴이 말이 아니었음 보통 치과 여러군데 가보라고...
-
또래들이 다들 멋있어지고 자기 꿈을 향해 나아갈때 나만 방황하고 제자리걸음인거...
-
체감 난이도에 대해서..
-
밥사달라고 12
땅거지라고
-
5번 검토했는데도 문제오류나오는거보면요ㅇㅇ.. 아오 걍 갈아엎어야지
-
옯만추하면 17
여기 이미지 깨져서 안됨..
-
만화에서도 지능 올리면 얼굴은 못생겨지던데...
-
찰떡파이 아니겠지
-
환생했다가 더 조진인생 될까봐도 있고 굳이?싶기도하구 그냥 환생 이런거 없고 이번생이 끝인게나을듯
-
옯만추 4
먹는건가
-
아주 가소로워요
-
같은 대학 사람 밥 사주기 헉헉
-
전 버프 받겠습니다
