수하학
게시글 주소: 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 답글 달기 신고
-
진대하자는것도 아님 걍 뭔 말만하면 너도 극우유튜버보냐? ㅇㅈㄹ하면서 걍 입막아버림
-
-
에휴 1
10번이라니
-
1. 이지영 진도개 작년꺼 풀어도 괜찮은가요 2. 이지영 진도개 대체할 수 있는 문제집 추천해주세요
-
이건 뭐지.. 2
뭐가 잘 못 된 걸까요
-
스매쉬 카이사 0
카이사 잘한다고 하네요
-
본인 좆된거임?
-
네...이과 수능으론 저 대학 못 갑니다
-
뭔데 계속 돌려지는거임?
-
교과우수 예비 3인데 일반 썼으면 붙었네요 내신 1.9임
-
"인간놈아." 2
"다신 깝치지 마라."
-
삼촌: 우리 부남이 이번에 대학 어디 들어가지? 부남: 저 서성한 공대요 삼촌: 오...
-
진학사나 계산기로 보았을때 기적이 없는 한 건동홍라인의 법학과에 입학하게 될 것...
-
티원아.. 스매쉬 파이팅 이겨보자 무튼 승리는 좋은거니까.. 이기긴해야지
-
윗사람이 빠져줘야하는데 식동생 398 합 가능할까요
-
고대 교과우수 예비는 그냥 안돈다고 생각하는게 마음 편할까요..?ㅠㅠ 3명 뽑는 과...
-
나만 그럼?
-
제곧내
-
방법이 정 없나
-
개념부분 다 아니까 인강으로 딱히 얻는 게 없음 2배속으로 듣고 있긴한데 걍...
-
-
서강대는 안된다고 하네 전적대는 됐던거 같은디..
-
뭐 볼거잇음 날잡아서 갔다오면되고 경상도면 부산가도되고 오히려 사람적고 더...
-
뱃지 언제나옴 0
빨리줘~
-
이정도면 돌아가는거 가능?
-
구마랑 주전경쟁 시키는건가 스매쉬 2군에서 잘하고 올라온거라서 기대되긴하네...
-
게이오대학 융합전자게이공학부
-
기분좋아 흐흐흐흐
-
맞팔구해욤!!! 4
욤!!
-
영어 인강 0
작년에 신텍스만 들어서 체화는 완벽하게 돼있는 상태입니다 이번년도는 션티 커리 타고...
-
빨리 딴거 메인글 올려라
-
인데 딱히 개형이 많이 중요하지 않은 문제.. 난이도 : 작수 15번 < 이거...
-
술이 들어가느ㅏ 1
쭉쭉쭉쭉
-
-
근데 전자가 재산이 500이 아님
-
전세계에서 산나물 달여먹어야 하는 거 아닌가요? 왜 동아시아에서만...?
-
숨을 쉬는 걸 포기할 수 없듯이 커뮤니티 또한 그러하다
-
진짜어쩜이렇게이쁘지 11
쿠로코야 무럭무럭자라렴
-
숙대 약학부 946.77 이대 미래산업약학 965.04 이정도면 붙으실까요..?...
-
지금 레어 맘에드네 36
갬성 좋은데
-
뻘댓 좀 그만 써라 10
뻥이야
-
흠
-
???:암튼 드라마임
-
ㅋㅋ
-
이것만하면 행복해져서 스트레스가 확 풀린다 이런게 있으시나요
-
뭐.. 사실상 붙는다고 봐야 하겠죠? 헤헤 잘 다녀보겠습니다~~ 막판에 엄청...
-
점공 0
몇주만에 1명 더들어왔네
-
솔직히 난 무조건 기계 추합이 되어야 하는 상황임 11
그래야지 3인팟 완성함 성기게이 냥기게이 중기게이
-
ㅇㄱㅈㅉㅇㅇ? 그러게 왜 ㅈㄴ 잘해주던 미키엑스를 팔아서....
-
ㅅㅂ? 제이카 못하는게 그렇게 큰가 난 모르겠다
