수하학
게시글 주소: https://orbi.kr/00071187869
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고 -
좋아요 0 답글 달기 신고
-
ㄹㅇ
-
이뻐졌네
-
ㅇㅈ 6
네시랑 다섯시 사이
-
근데 ㄹㅇ 배가 애매함....
-
오르비에 인증하는 새끼들 특징이라고 글 올리는 사람 특징 6
오르비에 인증하는 새끼들 특징이라고 글 올림....
-
건동홍 아래로는 거의 못본것같은데 강민철 홍대 박광일 동국대 1타강사하려면 어디가 마지노선임?
-
머있음
-
3모 시험지 2
3모시험지 모고 끝날때쯤 그냥 다녔던 고등학교가서 가져와도 되나요?
-
하프모를 풀까 3
1단원부터 차례대로 n제 풀면 나중가서 감다뒤 되는데 하프모 섞어서 해볼까
-
학교 수업중에 자습못하게하니까 윈터스쿨에서 주는 현우진 그려진 달력? 으로 가리고...
-
세계사>윤사>생윤>동아사>세지>사문한지>정법경제
-
국영수기하만 시험치는데 몇주전부터 대비함? 수학은 미적인데 수능과목이라 꾸준히 하고...
-
잘자요 5
ㅂㅇㅂㅇ
-
이해는 되는데 기출에 적용이 좀 빡세네....
-
힘내라 샤미코
-
이게 뭘까요? (이번 만화는 생각보다 분량이 짧아서 금방 만들 듯 합니다.)
-
전자기 같은 준킬러 같은건 개념완성 듣고, 열역학이나 상대성이론 같은 쉬운 쪽은...
-
잇올 3모 2
잇올에서 3모 보게해준다는데 볼까요?
-
이 아니라 정해인
-
힘조절 실패해서 5
26 수능 진짜 개잘치면 어떡하지라는 상상을 486번째 하는 중
