수하학
게시글 주소: https://w.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 답글 달기 신고
-
오늘은 안올랐는데 이거 머죠..
-
시대재종에서는 솔플했으면서 대학가선 솔플 안하는 사람은 4
약간 억텐 같은건가요 남이라 수다떠는거 좋아하는 찐 E는 아닌데 대학에서 친구가...
-
그게 나야 벌써 만덕 갈렷노
-
850선 떴냐? 3
떳으니까 올리지
-
챗지피티 기싸움 개잘함 13
왜 반말하냐고 꼽주니까 미안하다고 다음부턴 조심하겠다는 말을 반말로 하고 있음 그리고 안고침
-
개레전드비싸서 흠…. 오늘 21곡 불러제꼈는데 내일또가고싶다는거임
-
25수능은 언매미적생지 11122였고 수시로 고대 붙음. 국어영어는 자신있고 수학이...
-
애니프사들은 그저 귀여운걸 좋아하는 오르비언
-
웃기네
-
아 덕코가 없네 0
누가 2만원만
-
예비고2인데 원래는 공수 야발점 다 듣고 대수 야발점 들어가려 했는데 그냥 대수랑...
-
바로 말해야나요? 생각할 시간도 안주나요? 넘 고민될듯한데
-
어디갈까요 둘다 학과는 딱히 관심없구요. 본인 재수함.. 삼반수 생각 확고하긴...
-
사람들처럼 그렇게 모른 체 살아가야지 이 노래 아는 분
-
ㅈㄱㄴ
-
오지구요 4
ㅈㄴ맘에들어 레어는 걍 비싼거 사서 소장하는게 좋은거같은데
-
실수 전체 연속인 함수 f(x)와 모든 실수 t에 대해 함수...
-
고2 올라가는 여학생인데 쿠션 뭐살까요 투표한번씩 하고가주세요.! 이 3개중에 살예정입니다:)
-
https://m.bunjang.co.kr/products/313479682?ref=...
-
옯스타가뭐에요? 5
-
러셀에서 2월까지 조정식선생님 믿어봐 문장/글 을 듣고 이후 커리를 따라갈지...
-
솔랭 돌리는거 보면 잘하긴하는데 구마유시랑 큰 차이있었음??
-
https://m.bunjang.co.kr/products/313479453?ref=...
-
크아아악
-
친구1명만있었으면좋겠어… 응..
-
인생 참 덧없다... 옘맹...
-
https://www.aladin.co.kr/shop/wproduct.aspx?Ite...
-
ㄱㄱ혓
-
예비 자취생분들 갠적으로 에프랑 블투 스피커 추천해요 11
에어프라이어는 특히 전자렌지처럼 반필수품 같아요 참고로 저는 요리를 거창하게 하는...
-
서버 왜이럼? 0
아 개빡
-
이거 뭐임 ㄷㄷ 2
저격은 ㄴㄴ
-
-메가스터디 국어 일타강사-
-
맞팔구 8
-
남르비 수능 평백 97후반이상 수학은 백분위 99 키 183 체지방 15 정도의 몸...
-
내 세상이 무너진다
-
확실히 추억에 남긴할듯 처음보는데 재밌어 14년전 영상이네 한번 해보고싶다ㅋㅋ
-
복권 정복 완료 6
흐하하하하ㅏ하
-
이런 오류 신기함
-
3학점 맞으려면 5
학교 얼마나 가야함? 최대한 안 나가고 싶은데........
-
쿨 1
쿠울..
-
동대 언제뜸 1
내 픽 1칸스나 정원 18에 추합 한바퀴 678에서 674 워프하는거보면 빵은...
-
현실적인 반수 0
6월 종강 파티후 공부 시작한다고 치면 이미 전과목 기본 개념은 알고 있다는 전제하...
-
이거 최초합인가요?
-
레어 테스트 3
-
안녕 나는 현재 예비고2고 수학공부 열심히하고 있어 1학년때는 모든 과목 잘해서...
-
내가 미안해..
-
단과 + 관독 0
러셀이 공짜라서 걍 다니고 있긴 한데 6모 즈음 그 시기에 걍 재종 들어가는 게...
-
너무 놀아버림
-
이과기준 평균 6등급 생노베가 지금부터 하루 14시간 공부하면 어디까지 가능할 것...