수하학
게시글 주소: https://ys.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 답글 달기 신고
-
Wake me up when september ends 2
올해 12월이 끝날때쯤
-
https://orbi.kr/00069921956/%EC%9D%B4%EB%B2%88%...
-
굳모닝 2
얼리버드기상
-
야 코 걔 맞음ㅋㅋ 시청자좀 차면 시작한댕 tiktok.com/live/soeun
-
약대생분들 질문 0
선택과목 물1지1인 정시파이터라 아는게 없는데 학교가기전에 어떤과목 공부해두고 가는게 좋을까요??
-
얼버기 4
-
에라이 0
밤 샜다
-
야식으로 컵라면 9
너무좋아
-
엄 3
준식
-
준 1
엄식
-
식 0
엄준
-
커버 진짜 좋네 2
못 들어본 사람이 없어야 됨
-
야 코 걔 맞음ㅋㅋ 시청자좀 차면 시작한댕 tiktok.com/live/soeun
-
참을수업는분탕
-
별로 안좋아서 인가? 조건이나 옵션 인테리어 빠질건 없어보이는데..
-
기차지나간당 13
부지런행
-
ㅇㅂㄱ 10
-
예언성공 1
씨발
-
둘다 하셨다면 두개 골라주세요
-
소은게이를 몇일동안 보는거지... 금지어 처리하면 막기 쉬울텐데
-
야 코 걔 맞음ㅋㅋ 시청자좀 차면 시작한댕 tiktok.com/live/soeun
-
레전드 표정 4
뒤에 표정 ㅋㅋ
-
이 사람도 목소리 진짜 좋음 특히 중간에 긁는 소리 진짜 취저임
-
시누릴스 1
https://www.instagram.com/reel/DERRDMoy3wF/?igs...
-
-
오늘 드디어(?) 오르비 시작한지 N년만에...!
-
-
명절 사기템 10
합격증
-
잘자 3
30분뒤 잠안온다고 돌아올예정이긴해
-
야 코 걔 맞음ㅋㅋ 시청자좀 차면 시작한댕 tiktok.com/live/soeun
-
앞으로 없을때 종종 써먹어야겠다
-
반수의 실패요인 7
1. 재종 들어간거 2. 멘탈 이슈 3. 재능 부족 스톱하길 잘한듯
-
미친오르비 2
10시부터 거의 6시간은 한 것 같네 진짜 자야징
-
난 seaborn 하나만 사려고 했는데 마음에도 안 들고 비싼 것들 강제로 사짐 내 덕코;;;
-
맥주의 심심힌 부분을 소주가 채워주고 소주의 줫같은부분응 맥주가 채워줌…
-
잠자는게 너무 힘듬. . . 몇시간동안 잠이안옴 눈감고있어도
-
T1 Faker 1996 T1 Smash 2006 DK BeryL 1997 DK...
-
일요일 낮에 안자고 9시에 취침해서 리듬 완전 복귀 계획인데 팁 있나요?
-
심각한거임? 나 안경 안씀.
-
Check! Now! Come on! Come on! Come on! Come...
-
굿나잇 2
굿굿나잇.. ...
-
생지에서 사문지구 하려고 했는데 걍 생지 유지가 나을까요? 메디컬 목표이긴 한데요....
-
귀여우니까봐준다
-
이제 조용해졌네 11
다 아는 얼굴들이구만
-
본인 소주 3잔 마시면 살짝 알딸딸한 반응 오는 정도인데 복소사 <<< 얘 마셨다가...
-
버튼 누르면 다음 수능날짜로 워프대는거임 기억은 현재상태그대로 물론 신체나이는 1살 더먹음
-
생명 vs 사문 1
작수 생지 등급이 각각 4,2여서 사문지구로 사탐런을 하려고 했는데요. 사문 개념책...
-
싪 0
뷁썭헑숦
-
안녕히 주무세요
-
슲 0
섪
