수하학
게시글 주소: https://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년동안 재가입 금지였나? 4
아니면 영원히 안 됨?
-
이제 저를 받아주세요
-
더프 국어 점수 4
더프만 치면 국어에서 작살나는게 평가원은 잘보고 사설 못보는 경우도 많이 있나요??...
-
궁금
-
쌤이 칠판에 적길래 심심해서 풀었음 수2였나
-
잇올끝이네요 휴 5
다들 뭐하고있었나요
-
요리하는 중학생인제 ㄹㅇ 엄청 힐링됨
-
과탐 투 선택 4
올해 불리하다거나, 그냥 투과목 자체에 불리하다거나 하는 점이 있을까요?ㅠ
-
독서론 04분 00초 언매 13분 09초 (37번 -3점) 인문 11분 32초 기술...
-
그냥 남들 다 연애하니까 나도 하고싶은거임 걍 대학왔으면 연애해야하지 않을까 라는 생각이 듦
-
멍멍아...
-
수시 챙겨말아 4
내신 2.0에 생기부 그럭저럭인데 챙기는게 낫나..? 그시간에 정시공부가 효율적이지 않을까
-
나은근박학다식함 4
다알려줄게후후
-
운동해라 폰 그만하면된다 이딴건 안걸려본놈들이 헛소리 하는거고 정신적인 부분도...
-
ㅈㄱㄴ
-
어느정도인가요?
-
난 나름대로 노력하는데 잘 안 되니까 노력한다고 된 건 수능수학밖에 없는거같아
-
꼴보기 싫은 거 정상임? 내 인성이 문제인가,,
-
찍은거 제외하고 순수히 푼게 40점대 입니다 단어 때문에 거의 안 읽히고, 자꾸...
-
메디컬이 대부분인가요? 아 왜 하필 나 대학가려는 올해...
