수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고 -
좋아요 0 답글 달기 신고
-
하위 0% 인증 3
히히
-
이 시발아 왜 맨날 인스타 팔로워 100넘어가게잡냐? 이 씨발 진짜 짜증나네 ㅋㅋ
-
제곧내,, 스투는 평가원 성적순으로 국수영 93 98 2로 들어가려합니다. 선택은...
-
학교에서 언매라이팅 존나당해서 언매햇는데 언매 시간 단축 해서 7분 이하 가능이에여….??
-
저도 ㅇㅈ 3
인스타 팔로워 수 올려치기 흐흐
-
어이가없네
-
음그래그래
-
-
씨발련아진짜 7
-
28수능 존버단은 존재한다
-
Ai ㅇㅈ 10
-
진짜 ㅋㅋㅋㅋㅋㅋㅋ오르비에 도태남은 나밖에없지?
-
더 노력하야겠어 애플 거울이랑 다르잖아
-
ㅋㅋㅋㅋㅋㅋㅋㅋ
-
걍 컨셉만 바뀌고 나이랑 퍼센트는 비슷한데 근데 31퍼면 4등급이네..
-
부엉이에 기하햄까지 온세상이 기만이다 나는 더 이상 버틸 수가 없구나
-
-
씨발기만아닌새끼가없네진짜씨발나만못생겼노하걍뒤져야하나씨발가면무도회
-
얼평이개새끼야 0
-
이 조합이면 국어 만점자 0명 가능?
-
나 22살인거 어케 맞춤?
-
넷플릭스로 ㅇㅇ 원플원으로 가격 한개당 1250원에 카페인 함량 200mg 성능 확실 ㄷㄷ
-
나이 개잘맞추네 0
어떠케알악지
-
사실 내얼굴이 더 병신 ㅇㅇ
-
ㅋㅋㄲㄲ본인은 높게주네 ㅋㅋ
-
헬스장에서 찍은건 어케안거지 ㄷㄷ
-
얼굴 꼬라지 ㅋㅋ
-
-
남고나와서
-
이런개시.발 0
예상 나이 27은 진짜 전쟁하자는거냐?
-
시발 1
-
ㅇㅈ 3
얼굴 등급 5등급 ㅋㅋㅋㅋㅋ
-
씨발 5
-
본 강의 듣고 다음날부터는 엮어읽기랑 매월승리 푸는거잖아요 시간을 재진않지만 풀고...
-
문과를 탈출하는 단 한가지 경우의 수...
-
ai 얼평 ㅇㅈ 10
상위 17퍼면 몇등급이냐? 개조졌네 이거
-
시발점 0
예비 고3이고 고1부터 고2 까지 수학 모고는 항상 2떴는데 개념이 부족한 느낌이라...
-
실생활에서도 이렇게 운전하면 차 금방 망가지는거 아닌가요?
-
-
번따횟수 이런거말고 단순점수는 나름 객관적으로 잘주는거같음 잘생긴 사람 사진 넣으면...
-
작수 5 나왔고 평소 모의고사는 3-4 왔다갔다 했던 사람인데 작년에 미적분을 진짜...
-
우선 본인은 초딩때부터 경찰관이 꿈이었음(아마 명탐정코난의 영향) 고딩때도 계속...
-
좆고아새끼같은 팀원 존나잡아주네 아오
-
25수능 화작 선택해서 92점 맞았습니다 (16, 39, 45틀) 초반엔 국어는...
-
한번 들어보는거 괜찮나
-
ㅈㄱㄴ
-
-
흠..
-
-
이런 과목은 해도 괜찮음? 세지 할까 했는데 3만명이라 고민되네
