수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고
-
좋아요 0 답글 달기 신고
-
산보나 가야겟다
-
불안형 : 오빠 나 사랑해? 진짜지? 사랑하지? 아니 꿈에서 오빠가 바람폈는데......
-
노래방가고싶네 8
내가 또 몬 부르지 응..
-
귀찮
-
오버도즈 마렵네
-
과외생 또 숙제 안 해오면 좀 진지하게 이야기할건데 2
뭐라고 해야할까 수업 그만둘 생각도 있어서 이런 식으로 복습도 안 하고 과제도 안...
-
호텔에 있는 베개보다 집에 있는 베개가 훨씬 좋더라
-
걍 커뮤는 감정 배설 쓰레기통임
-
옛날엔내가젤어렷는데
-
늘 닿는 곳에 있어 줄 거야어느 날 말없이 떠나간대도그 뒷모습까지도 사랑 할래
-
우르프 개빡치네 4
누군 사이온 자크주고 누군 베인 드븐 브라움주고
-
그대 나에게 와주오
-
몇 화가 제일 재밌음?
-
질문 받아요 4
네
-
유익하셧다면 4
구독과돟아요알림설정까지부탁드립니다지금까지어피니TV엿습니다
-
연애 왜 함 2
귀찮은데
-
좀 이쁘면 다냐 3
자존심 쎄고 회피형에다가 바라는거도 많아
-
이러다간멘헤라가되.
-
아까 엎질렀더니 8
방에서 술냄새가 진동을 하네 아 진짜
-
ㅇㅈ 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