수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고 -
좋아요 0 답글 달기 신고
-
이런개시.발 0
예상 나이 27은 진짜 전쟁하자는거냐?
-
시발 1
-
ㅇㅈ 3
얼굴 등급 5등급 ㅋㅋㅋㅋㅋ
-
씨발 5
-
본 강의 듣고 다음날부터는 엮어읽기랑 매월승리 푸는거잖아요 시간을 재진않지만 풀고...
-
문과를 탈출하는 단 한가지 경우의 수...
-
ai 얼평 ㅇㅈ 10
상위 17퍼면 몇등급이냐? 개조졌네 이거
-
시발점 0
예비 고3이고 고1부터 고2 까지 수학 모고는 항상 2떴는데 개념이 부족한 느낌이라...
-
실생활에서도 이렇게 운전하면 차 금방 망가지는거 아닌가요?
-
-
번따횟수 이런거말고 단순점수는 나름 객관적으로 잘주는거같음 잘생긴 사람 사진 넣으면...
-
작수 5 나왔고 평소 모의고사는 3-4 왔다갔다 했던 사람인데 작년에 미적분을 진짜...
-
우선 본인은 초딩때부터 경찰관이 꿈이었음(아마 명탐정코난의 영향) 고딩때도 계속...
-
좆고아새끼같은 팀원 존나잡아주네 아오
-
25수능 화작 선택해서 92점 맞았습니다 (16, 39, 45틀) 초반엔 국어는...
-
한번 들어보는거 괜찮나
-
ㅈㄱㄴ
-
-
흠..
-
-
이런 과목은 해도 괜찮음? 세지 할까 했는데 3만명이라 고민되네
-
필기: 한문철의 힘으로 합격 근데 커트라인 딱걸림 기능1차시도: 전진해야하는데...
-
이 ㅈ같은샤끼야
-
그럼그럼 ㅋㅋ
-
야짤러=승리(김승리아님) 강 나라 꼬라지가 ㅋㅋ
-
이번에 처음 미적분 나가는데요.. 학원 다니다가 도저히 안 맞아서 1월까지 미적분...
-
현역 수능 이번에 보고 왔고 25353 나왔어요 현실적으로 재수해서 동홍..국숭세...
-
지인선 n제 풀고 싶다
-
2021년경쯤 기존 아청물을 성착취물 취급으로 바뀐답시고 아청법 기존 조문에서...
-
30분하면 국어끝나내..
-
-
250109 공부 인증 feat. 이기상쌤 죄송해요 ㅠ 3
역대급 집중 안되는날. 내일부터 다시 풀로 달리자
-
기능2트 도로주행4트 마지막 도로주행때 감독관이랑 아가리배틀떠서 이겨서 면허받아냄...
-
1. 이뤄놓은거 없이 남의 성과를 내려치는 사람 2. 자기가 이뤄놓은 결과에...
-
걍 미리 살까 아직 정법vs생윤 고민 중이긴 한데
-
김동욱 언매 체크매이트 오티 듣는데 책까지 다 삿는데어떡함 책 팔아야되나…
-
뭔일 있었나요
-
재수해서 교차로 성대 사과계를 갔고 삼반수 망해서 서강대 자연계열 붙을 것 같은데...
-
문학 안해주시는 줄 알고 문학은 강민철 들으려햇는데 안들어도 ㄱㅊ을까요
-
내가불쾌감이생기는얼굴인지아닌지궁금함
-
그냥 롤 챌린저가 플다 구간 양학하는 내용같은데 이게 재밌나요
-
코코낸내 5
-
날고 싶다 1
내 몸 뒤로 지나가는 바람을 느끼고 싶어 훨훨 퍼덕퍼덕 날고 싶다
-
이런
-
기업입장에서 보면 중경외시는 일단 명문대는 아닌거 같고 그냥 평범한사람들 시선에서...
-
제일 슬픈게 3
난 열등감에 잡아먹힌 괴물이 됐다는게 절대 여기서 못벗어날거같다는게 너무 슬퍼
-
에탄올 분자 구조가 개 모양이라
-
평균 모고 3등급에서 8월달에 정시로 전향하고 수학만 거의 공부비중에 90퍼센트로...
-
간단하게 만들어봤는데으떤가용
-
친구랑 싸우다 손절했는데 걔가 날 무슨 이상한 건수 잡아서 고소했었음 난 당시...
