수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고
-
좋아요 0 답글 달기 신고
-
똥 좋아하는 예비고3인데 요즘따라 좀 빠진거같아요... 쓴소리로 공부자극좀 해주세요ㅠㅠ
-
씹고능풀이 보고싶으면 리듬농구 최지욱T 강의로 ㄱㄱ 수학의 신세계를 보실수 있음
-
44444에서 올라가질 않는데
-
부엉이(왕십리에서 검거 예정) 연세경영 n반 진학할 학생들 설X이, 밸XX맨 등 서울대 진학 예정자
-
저는 sn을 이차식으로 두고 공식으로 계산한뒤 a7이 13배수다로 식세울듯
-
난 실모단인데
-
대성패스 39만원짜리 사는게 맞을가요? 공부하고싶은데 맞는선택인지 모르겟어요 5
수학 김범준 한명 들으려고 사믄거 에바죠? 39면
-
24일 금요일을 기점으로 마침내 베일에 싸여있던 2025 고려대 경영학부가 전면...
-
면허 따려면 6
학원 꼭 가야됌?
-
탐구 30퍼면 큰 거에요?
-
으에 9
집가서 방구석탱이에 박혀서 이불돌돌말아서 아무것도안하고싶다
-
쿠키써서 남아있던 미리보기를 다봐버림 아 또 무한굴레 시작이네
-
닉 바꿨어요. 13
.
-
이거 탈퇴라도 해야하나 자기 전에 자꾸 생각나서 들어오게 됨
-
3번 풀까 그냥 4
아
-
산책하는데 어떤 남중딩 두명이 비둘기 떼한테 돌을 마구잡이로 던져서 죽일려고...
-
술 많이 마시나요...? 그리고 술게임 할 때 술 안 마시는 사람들은 어떻게 해야...
-
인스타를 그냥 방치하면 안될 것 같음 그래서 게시물도 올리고 하이라이트도 처음 만듦...
-
D코스 2번째 차선변경 어디서했더라 ㅅㅂ ㅈ됐노 기억이 흐릿하다 ㅜㅜ D코스 걸리면 큰일이네
-
혼자 무쌍찍고계심
-
?
-
하... 군필 5수생 결과 떴냐...? (감동주의) 10
떴다고!!!!!!!!!!!!!
-
1천 가능하려나
-
설인문 지균 9
설인문 지균 395점대면 붙나요...??? 예비1번인데 극극극소수과라 너무불안한데요ㅠㅠㅜ
-
김재훈 특강 들으면서 하고 있는데 오늘 25수능 문학 다시 풀어보니까 느낌이 완전...
-
원래 경희대에서 무휴반 하려고했는데 여러 사정(?)으로 못하게 될 수도 있을거같음요...
-
뭐일거같음??
-
이히히히~ 이히히히~
-
수능 잘 보셨으려나 응원하고 싶던 분이였는데
-
구치소에서 나오는거임? 아니면 뭐가달라지는거임
-
어차피 대학안가니까 필기할일 별로없을것같은데 1년만 유리필름으로 바꿀까
-
오늘 하루 4
행복하길..
-
나도나도
-
생윤 찍먹해보고 아닌 것 같으면 바로 지1 생2로 롤백함 ㅅㄱ 내가 얼마나...
-
침대너무좋아 하지만 공부해야해 But 이불밖은 추워 그러나 삼각함수를 복습해야해.....
-
무물보 받슴미다 26
나도 할래
-
헤헤.
-
공스타 공개한다 2
@study_flover
-
3개 따로함?
-
무슨 시험문제보니까 길이도 길고 빽빽해 국어 생명지문 같음 저걸 시간안에 다읽고 어케품??
-
점공계산기 질문 2
여기 이렇게 추가합격 이라고뜨는거는 최초합격 아니면 다 추가합격이라고 주는거죠?...
-
무물보 받겟습니다 27
안
-
진지하게 질문받는다 15
편하게해라