수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고
-
좋아요 0 답글 달기 신고
-
다 모르는가벼
-
덕코나눔 10
선착3 오천덕씩 드립미다
-
예비고3이고 내신 때 물화생했고 지구는 한 번도 안 해봤습니다 역학이 저랑 너무 안...
-
놓친것도 있지만 본것도 많아서 늦게잔게 아쉽지 않았다
-
막 배리나 마냥 돼지거나 이상한거 입고 다니는거 빼고는 외모는 그렇게 큰 문제 아님...
-
ㅈㄴ부엉이마냥 기만임??
-
똥 땡긴다 8
그치만 양치해버림 ㄲㅂㄴ
-
오르비 공식정모 작년초에 실제로 1번있었눈대 거기온사람들 다 훈남훈녀였음 ㅇㅇ
-
한번더 ㅇㅈ 3
BTS ㅎㅇ
-
안정환 잔나비최정훈 김대중 전두환 김일성
-
지금말고 나중에 목소리 좋은 남성분 우대
-
너는 인간이 아니라 유인원인거 같아
-
이미지 적어드려요 33
고고
-
생활패턴 도대체 1
2시에 자서 지금 일어남 오후 2시요
-
86-에이티식스 재밌게봤어요 그외애는 본거없 애니초보임뇨
-
헤헤헤헤
-
남고 재수인데 시발 이정도면 연애 시켜줘라~~~~~~~~~~
-
입결고점매수하면 0
졸업할때쯤 현타오지않을까 입결떡락한거보면
-
물류가 무서워요 0
곧 오는데..
-
이미지 변신 1일차 10
ㄱㄱ혓
-
존나 서러워ㅡ.ㅡㅡㅡ
-
알바눈나가 나랑 눈 못마주치는 건 첫눈에 반해서 그런듯 1
다음에 보면 고백박을게요
-
친구 없어서 오르비 하는거임? 솔직히 난 친구 없어서 릅질 하는거긴해 대학가면 탈릅 ㄱㄴ이냐
-
@orbihaku 놀러오세요 식물이랑 고양이 올려요
-
여장 ㅇㅈ 7
-
근데 저는 진짜 5
못생김
-
제가 그럼 특히 제로 이온음료 <<<얘네들이 ㄹㅇ 복통유발자임 설사를 아주그냥
-
‘듬직하게 생겼네’
-
아오 나도하는데 님들이 못하겠노 안한거지
-
벌써 3시네 6
ㅂㅂ
-
거울보면서 그래도 이정도면 ㄱㅊ은데 이런생각 한번도 안해본거임?
-
그 과정에서 어떤 공부를 하셨나요? 확통이고 백분위 6모 88 9모 93 수능 85...
-
그때 존나 꼴값떨고 쪽팔린적 있어서 다시는 그런 생각 안 품게 됨
-
가즈아
-
낙지 최종 545칸인데 농협대 쓸 말
-
그래서미안해서차단함… 매번태그달자신이없거든…. 알림뜨게해서미안해요……
-
항상 그랬듯 2
기만자들의 무수한 기만 속에서 진짜들은 그저 조용히 보고만 있다………….
-
저거 했으면 지금쯤 연습실에서 조뺑이 치고있었을듯
-
1.방향잡아주고 계획짜주고 질문받아주고 상담해주는 국영수 쌤있는 틀잡아주는 독재학원...
-
넘 잘생겨듀 문제고 넘 못생겨도 문제 그냥 적당한 외모로 살고 싶다 본인은 못생겨서 문제임뇨
-
어떻게 됐는지 궁금한 사람 있음 계정은 남아있던데
-
아오 ㅅㅂ 2
또 인싸알파메일들 장난질에 나만속았지
-
그냥 슬픔 9
다 ㅈㄴ잘생겼는데 나만...
-
그냥 기만파티네 3
잠시혼자있고싶어졌어요
-
근데 오르비 5
진짜 물갈이 됐네…. 슬프다…
-
낮공 경영 4
ㅇㄷ가낫다봄
-
제가 24수능 3등급 받고 재수해서 6평 95 9평 98 수능 98 찍엇거든요......
-
마기꾼 아닌거 ㅇㅈ 10
하관 튜닝 열심히 했는데 억울쓰