수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고 -
좋아요 0 답글 달기 신고
-
레어 삽니다 9
항공사 Lufthansa 로고 삽니다 쪽지주세요
-
큰일난것같음 10
걍 주접 지랄아니고 진심으로 좋아하는 쌤때문에 공부에 집중안됨… 이거 어떻게해?...
-
중간공인가 중앙대 중대 높공 에시공
-
-
처벌로 병역 1년 6개월형을 선고한다네요... 하
-
뭔 개소리지 하는 제목 보이면 항상 똑같은 사람이네
-
이대레어뺏어옴 3
-
헬스터디 남자분 수학 테스트 문제 이상하지 않나요? 2
적분 안쪽이 f(x)가 아니라 f(t)여야하는거 아닌가 근데 또 풀이는 관성적으로...
-
맞팔 구걸하기 2
할 수 있는게 구걸밖에 없습니다...
-
아직까지 술마시고 오바이트는 해본 적이 없는데 다행일지도..
-
당장 시정조치 바랍니다.
-
안녕하세요 올해 고3올라가고 현재 국어 강민철쌤 강기본 독서 문학, 강기분 나가고...
-
고대 복전 전과 1
영어교육과인데 사범대학은 복전 전과 둘다 아예 불가능한가용..?
-
지금 외고 다니고 있는 예비 고2인데, 확신이 없어서 질문합니다. 현 수학 내신은...
-
이 기분은 어떨까 이게 상상이 아니라 현실이구나
-
할 얘기도 떨어지고 요즘 시국이 시국인지라 계엄이랑 부정선거 관련해서 제 의견 좀...
-
레어 안 사지네 4
걍 없는 채로 살게요
-
티원 승리~ 2
캬 지린다 진짜루
-
오후 5시에 가입해서 그런가 아직 안됏는데 연휴동안 에타 못보면 뭔 낙으로 사냐
-
굿나잇 2
좋은 밤 되길
-
강아지가 이불 위에 앉았는데 그 자국 그대로 노란색 얼룩짐... 귀찮아서 안...
-
아ㅅㅂ 4
내 람보르기니 레어 누가 쎄볐냐
-
설 전에 합격증 제발 내주라..
-
내만원어디갔어 0
10만덕만원주고샀는데 왜경희대가아니라이상한마이맥달려있는데
-
의사 현실이 어떻다는건지....알려나주던가 정 안되면 탈조선 하지뭐....반수해도...
-
CD플레이어 돌리니까 음악이 아니고 대사만 나오길래 하. .. 내 돈
-
가군에 거기넣지말고 소신있게 연치넣을걸 흑흑 연치 올해 컷 어떻게됨?
-
시립대 2
발표하라 발표하라 시립대 2개 넣은 나는 쫄려서 뒤지겠다
-
궁금하다
-
-
다시 남녀갈등 심해지냐? 솔로일 핑곗거리 생기겠노
-
간다는데 진짜임? 설 명절 이럴땐 절대 나가는거 아니라던데ㅋㅋ
-
당장 월세랑 핸드폰 요금 낼 돈이 없다면서 본인 알바 월급 받으면 갚을테니까...
-
복주머니 맞아서 +1 당하는 이모티콘
-
영어황들 도움필요 34
질문알바가야되는데..ㅠㅠㅠ 1번 뒤에 the way가 부사에요?? ㅓㅠㅜㅠ 저케...
-
반도체분야 퇴직하고나면 자기가 했던거 살려서 창업하는경우 거의 없음 말그대로 돈모은...
-
신발너무비싸다 2
씨발임
-
덕코 돈주고 산다길래 경뽕에 취해서 그냥 지르는줄 알았는데 주급 3400은 ㅅㅂ...
-
덕코 구걸해보기 0
주시는 분 계실려나
-
경희대 덕코 사야돼요 제발
-
Φ
-
사망한 탐구
-
내 딸키티ㅠㅠㅠ
-
고2 모의고사에서는 평균적으로 4등급이 나왔습니다. 수1 수2 확통 개념은 잡혀있는...
-
조합 ㄱㅊ음
-
안아줘요 레어 샀는데 ㅜ
-
지사의에서 연치가는거 보여드림ㅇㅇ
-
좆됐다 씨발 18
경희대 덕코 사려는데 실수로 다른거 눌러버렸어 이거 환불안됨?????
-
수학 7
머리 깨질 거 같은데 정상인가요?
-
아는 친구 없어서 그렇게 몇달을 살아봄,,,
