수하학
게시글 주소: 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 답글 달기 신고 -
-
24수능 미적 27번 얘 아무리 생각해도 괴랄함 6 0
솔직히 어려운 실모 27번 대부분이 쟤보다 쉬움 계산이 진짜 드럽게 많아
-
고전 시가 질문 0 0
요즘은 고전어 사용잘안하고(진짜유명한거 빼곤) 옛날처럼 기괴하게 궒쉛 ㄷ ㄹㅎ 돟...
-
이감도 간쓸개 끼워팔고 강x도 서킷 끼워팔고 오메가도 오메가 링크 끼워팜 0 2
제발 그만해
-
진학사 건국대 교과 0 0
건국대 교과는 서류 30퍼도 보는데 진학사에서 지원한 결과가 서류 점수30퍼랑...
-
이 게임을 아시나요 5 1
-
붱모 4회 공통 출제 포인트 16 12
안녕하세요 부엉이입니다 오늘은 이번에 배포했던, 4회 공통 리뷰겸 출제의도가...
-
다음에 또 만나요~
-
하원 + 휴학 12 2
오늘도 고생하셨습니다 고민 끝에 휴학을 하네요 ㅋㅋ 이거 때문에 최근에 좀...
-
굳이 따진다면 ㅇㅇ
-
8투스 화2 5번 문제오류 4 1
화학2 8월 이투스 이거 오류 아닌가요? (참고로 정답 2번입니다) 반응에 의한...
-
다 맴매하기
