수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고 -
좋아요 0 답글 달기 신고
-
내일)왈왈
-
운전면허 1종 7
필기 2트 기능/도로주행 1트로 붙었다면 믿으시겠습니까
-
공부를 하면 할수록 왠지 벽이 느껴지는 …
-
이준석 “황교안·전한길에 부정선거 무제한 토론 제안” 6
[이데일리 조용석 기자] 이준석 개혁신당 의원이 부정선거 의혹을 제기하는 황교안 전...
-
4분 남았네...
-
캬루프사단 집합 12
3명까지 500덕씩
-
마치부자가된기분 1
-
2년동안 파랑C였는데
-
일본어임?
-
....같은건 보지 않는 Chill guy일 때.
-
승자총통임?
-
베르테르 77제 2번 34
고우고우
-
-
현재 국어 실력 박살난 현역입니다. 모고 4 뜨고요 이번에 공부하다 보니깐 글을...
-
피키블라인더스 재밌어보임 으흐흐 이거다
-
이거 뭐냐 ㅋㅋㅋㅋㅋ 33
오르비의 신 이러네 ㅋㅋ
-
거기에 다 윈터,카리나 얘기만 나오드라... 지젤 한명두없었음 ㅠㅠ
-
약간 찌릿찌릿함요
-
내가 져줄게 ｡◕‿◕｡
-
큰일이야 롤 옵치 둘다 그닥임
-
물리 1타 강사 2
미사카 미코토
-
투데이가 엄청나네 오르비 거의 안 했는디
-
진짜 이길자신이 없음 ㅇㅇ 그리고 이겨도 현타올거같음
-
개념 기출 연계교재 N제 실모 각각 어느시기까지 끝내야하나요
-
부산 토박이라 부산대 인지도를 잘 모르겠네요 설공 vs 부산의 둘다 붙으면 어디갈 거 같나요
-
의치 제외 메디컬 한약수 중에 경한이나 설중성약 설수 건수 이런 곳은 그래도 그...
-
안귀여움
-
선제공격 드니까 돈 ㅈㄴ 뜯네;; 근데 얘 마나가 좀 많이 딸려서 대천사가면...
-
오늘은 안올랐는데 이거 머죠..
-
시대재종에서는 솔플했으면서 대학가선 솔플 안하는 사람은 4
약간 억텐 같은건가요 남이라 수다떠는거 좋아하는 찐 E는 아닌데 대학에서 친구가...
-
그게 나야 벌써 만덕 갈렷노
-
850선 떴냐? 3
떳으니까 올리지
-
챗지피티 기싸움 개잘함 13
왜 반말하냐고 꼽주니까 미안하다고 다음부턴 조심하겠다는 말을 반말로 하고 있음 그리고 안고침
-
개레전드비싸서 흠…. 오늘 21곡 불러제꼈는데 내일또가고싶다는거임
-
25수능은 언매미적생지 11122였고 수시로 고대 붙음. 국어영어는 자신있고 수학이...
-
애니프사들은 그저 귀여운걸 좋아하는 오르비언
-
웃기네
-
아 덕코가 없네 0
누가 2만원만
-
예비고2인데 원래는 공수 야발점 다 듣고 대수 야발점 들어가려 했는데 그냥 대수랑...
-
바로 말해야나요? 생각할 시간도 안주나요? 넘 고민될듯한데
-
어디갈까요 둘다 학과는 딱히 관심없구요. 본인 재수함.. 삼반수 생각 확고하긴...
-
사람들처럼 그렇게 모른 체 살아가야지 이 노래 아는 분
-
ㅈㄱㄴ
-
오지구요 4
ㅈㄴ맘에들어 레어는 걍 비싼거 사서 소장하는게 좋은거같은데
-
실수 전체 연속인 함수 f(x)와 모든 실수 t에 대해 함수...
-
고2 올라가는 여학생인데 쿠션 뭐살까요 투표한번씩 하고가주세요.! 이 3개중에 살예정입니다:)
-
https://m.bunjang.co.kr/products/313479682?ref=...
-
옯스타가뭐에요? 5
-
러셀에서 2월까지 조정식선생님 믿어봐 문장/글 을 듣고 이후 커리를 따라갈지...
-
솔랭 돌리는거 보면 잘하긴하는데 구마유시랑 큰 차이있었음??
