수하학
게시글 주소: 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 답글 달기 신고
-
좀있으면 맥날 가격 다 오른다던데
-
지금 미확만 잘 하면서 돈 벌고있는데 저기 기하 끼어들면 수강생 수/수입에 큰 변동...
-
해도 괜찮은 질문 ex) 목표가 어디이신가요? 성적이 어느정도이신가요? 육군 군수...
-
아 무기화학 6
대칭이론 이게 뭔소리여
-
ㅋㅋ 감사해해라
-
올해 고등학교 입학한 고1인데 매일 수업 듣고 방과후 하고 학원 갔다 숙제까지 하면...
-
칭찬하는척 은근슬쩍 자존감 깎는거임 물론 진짜 애매하게 생겼을수도 있는데 딱봐도...
-
국어 공부 2
국어 지문이나 글을 읽을때 첫문단을 읽고 2번째문단을 읽을때 계속해서 앞내용과...
-
여고생 등장 6
ㅋ
-
박종민 시즌2 0
부터 합류해도 ㄱㅊ나 시즌1 안 들음
-
왜 본인들이 타 대학원 생보다 압도적으로 힘든 수련생활을 거친다 생각하는거지?...
-
맛저하세요 31
이미 다 드셨으려나
-
야자집중하는법 0
제발요
-
발표된거 아님? 왜 지금와서 거론되지
-
이거 그냥 의대vs한의대 메타마냥 전통놀이 될 거 같다는 생각이 요즘 듦 의대생...
-
불륨을 높여라 0
고장난 에어컨 삽니다~
-
진짜 역겹네 이거는 ㅋㅋ "깔본게 아니라 언급만 한거라구욧!!" 피타고라스 선서를 하며
-
알려주새요!ㅠㅠ
-
공부할까 죽을까 4
뭐하지
-
수능 때 ㅈㄴ 미끄러져서 34점 떳는데 개념문제 3개 실수햇어요ㄷㄷ 인강 안 듣고...
-
이번 꺼 빼고 거의 다 이겼는데
-
둘 다 라이브반입니다 작수 미적 92점이고 14,22 틀입니다 강기원은 지금부터...
-
하나 골라주셈 0
더프 언제볼까요
-
휴릅 ㅜㅜ
-
2회 어땠어요..?
-
1컷 어느정도 될까용?
-
정법 질문 1
의원내각제에서의 행정부는 모두 의원 출신인건가요?
-
작수 현역 화작 미적 영어 생명 지구 순서로 등급이 1 5 2 1 2 입니다....
-
이건희 회장이 가지고 있던 자동차 리스트인데 진짜 좋은 차 많았군요. 7
https://weekly.chosun.com/news/articleView.html...
-
두명이서 나보고 인상 좋다고 하더라 돈 없어서 음료는 못 사드림 나도 이제 여친 생기는건가 ㅋㅋ
-
사문 이정도면 보통 1컷 얼마 나오나요? 문제 어려운거 없었던것 같고 다 맞긴...
-
혁명이다
-
92-2 요? 96-3-3 이요...
-
Dhofzp aktdlTwl?
-
빈칸추론 14
-
06 중에 2
뭐 참여해 줄 사람...사례로 기프티콘 보내드릴게요 쪽지 주세요...
-
나 미니멀보다 화려해터진거 좋아하는데 하 명동 롯데백화점 가봐야하나
-
노래가 그냥 말이 안되네 캬
-
좀 힘드네요
-
운동 병행 말만 쉽지 딴짓 줄이기도 바쁜데 가능한건가..
-
무조건 문페이즈가 있어야함뇨
-
진라면 소신발언 4
너구리가 더 ㅁ
-
n=1임
-
역시 혜안은 신석열 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 차기는 재매이햄이 되셔서 추가 삭감해주시고...
-
어떤식으로 하면 좋을까요..흠 지금은 그냥 신택스 듣고있음뇨
-
들판의 비인 집이 전재산이다해서 세속적 가치에 초연한게 안되는건가요?
-
오늘 수특 다 끝낸 경제 뉴비에요^^
-
메가 패스 살돈이 없어서 단과강의 (이기상 이것이 복습이다) 를 단과로 사서...
-
비꼬거나 못생겼다는거 돌려말하는게 아니라 그냥 순수하게 겅부 잘하게 생겼다고 하는거...
-
소신발언 5
vs 돼지 장갑 손 녹은
