수하학
게시글 주소: 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 답글 달기 신고
-
한완기는 3모까지 못할거 같은데 이것도 많은거죠? 충분하긴항듯 ㅇㅇ..
-
오늘 주운 짤 두 개 11
-
난 왜 등록금내는곳이 안보이지
-
대구 사람 긁을 멘트 필요합니다. 지성인 여러분, 저를 도와주십시오.
-
-
지듣노 0
정말 chill한거 같아요
-
Cc같은험한짓은 ㄴㄴ
-
진심 무물보 하겠습니다 17
안하겠습니다
-
대한 체스 연맹의 상황이 정말 심각하다고 합니다 거의 페이퍼 컴퍼니임 체스를...
-
안사면 손해다
-
타대학 2학년 마치고 반수한거라 학원강사 자격요건은 충족했고 보통 어떤식으로...
-
민지야!! 6
넵
-
사도세자 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
할 줄 아는 거 하나도 없는데 근자감만 존나 가득함 ㅋㅋㅋㅋ 얜 좀 탈릅했으면 좋겠네
-
n번째 다짐
-
할배입니다
-
웹소설 추천 받습니다 14
자 제 취향 대충 맞춰서 추천해 주시면 5화까지는 무조건 읽어보고 짧은 풍미...
-
국어 기출붐석을 혼자 어찌할지 잘 모르겠소이다… 아무도 없나요
-
이러다 동네 마트에서 장어, 복분자 파는 것도 건보 재정으로 지원하려고? 소아 암...
-
재수때 재종 다니다 6모전에 때려치고 잇올 갔었고 삼반수 할때는 스카에서 독학...
-
담배말리노
-
'화'의 기운으로 치료하면 되는 거 아닌가요? ㅋ
-
계엄의 정당성을 굳이 펼치려면 민주당 탄핵남발을 중점으로 뒀어야지 틀튜브가 주장했던...
-
고3 겨울방학에 기출(자이스토리) 전체를 다 푸는 게 좋을까요 아니면 실전 개념...
-
중간공은 됨??
-
오르비 복귀 2
빡공했다.
-
생1 자작문제 3
ㅇ
-
정훈구교재팔아요 0
정훈구 교재 팝니다 제 게시물에 있어요 ㅠㅠ 너무 반택비까지해서 26000원에 드릴게요
-
예비 1번이고 대구사는데 가능할지.... 최초합분들만 기숙사 가는건가요??
-
그럼 실모도 잘 보고 수능도 잘 보는 괴수가 됨
-
씹저능아 성적이여도 그냥 오픈하잖아 공스타 실모딸 더프딸 치는애들보단 나은듯
-
많이 걸어서 그런가 맨날 발바닥이 이렇게 됨 발 옆쪽에도 굳은살 배기고 뭘 해야 좀...
-
폰터치 오류현상 0
갤23울트라 인데 시스템업데이트 후 터치가 안됨 ㅅㅂ 뭐냐
-
부정선거 3
-
성대 사과계 7
성대 사과계 추합 몇명이나 돌까요..? 나군에 서강이나 성대 다른과 쓰신분들 얼마나...
-
retry for success 이분 아는사람있나 이사람 더프거의 만점권나오고...
-
진대하자는것도 아님 걍 뭔 말만하면 너도 극우유튜버보냐? ㅇㅈㄹ하면서 걍 입막아버림
-
-
에휴 1
10번이라니
-
1. 이지영 진도개 작년꺼 풀어도 괜찮은가요 2. 이지영 진도개 대체할 수 있는 문제집 추천해주세요
-
이건 뭐지.. 2
뭐가 잘 못 된 걸까요
-
스매쉬 카이사 0
카이사 잘한다고 하네요
-
본인 좆된거임?
-
네...이과 수능으론 저 대학 못 갑니다
-
뭔데 계속 돌려지는거임?
-
교과우수 예비 3인데 일반 썼으면 붙었네요 내신 1.9임
-
"인간놈아." 2
"다신 깝치지 마라."
-
삼촌: 우리 부남이 이번에 대학 어디 들어가지? 부남: 저 서성한 공대요 삼촌: 오...
-
진학사나 계산기로 보았을때 기적이 없는 한 건동홍라인의 법학과에 입학하게 될 것...
-
티원아.. 스매쉬 파이팅 이겨보자 무튼 승리는 좋은거니까.. 이기긴해야지
