수하학
게시글 주소: https://iu.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 답글 달기 신고
-
저희 경희대 재학생 일동은 경희대학교 무역학과 신입생 x리나님의 입학을 환영합니다
-
현우진 노베 공통수학 들은다음에 풀 문제집 추천좀 아마 노베 공통수학1 끝내면 다른...
-
예전 라이브 아예 나중에는 다시 못 듣나요? 지금 너무 여유가 없어서 나중에...
-
네 가슴 안에 사는 너를 닮은 그 애처럼
-
대학커뮤니티 노크에서 선발한 이화여대 선배가 오르비에 있는 예비 이화여대학생,...
-
전공 45학점만 해도 졸업요건이 되는데 그냥 복전하라는거 같은데요 기업에서 볼 때...
-
일단 나부터
-
하방이 존나높아서 몰리는거아님? 상방도 개원하면 무제한적이고 우리동네 정형외과랑...
-
하..왜 안사냐..ㅠㅠ
-
인서울대학 중 젤높네 ㄷㄷ
-
전부터 이거 은근 스트레스였음뇨 ㅠ
-
07 황금돼지 특징 12
우리학교만 그럴수도 있는데 상위권 하위권 격차가 너무 큼...잘하는 애들은...
-
이번주 뭐 안 했는데 다 500넘겠네
-
친구 얘기입니다 사문 말고 또 뭐가 있을까요?
-
-
복권 15번 중 0번 성곤 그 확률은 대략 0.087
-
저 완전 갓생이네요
-
미3누 방송에 김기현쌤 나와서 써보는건데 김기현 커넥션까지 들으면 2등급 초반 바로...
-
헬스터디 보니 평균5~6에서 평균3이 평균3에서 중경시 가는것보다 더 힘든듯 4
난 둘다 했어 ㅎㅎ
-
오뿌이 잘래 9
잘자
-
열릴 예정 당첨되면 연휴 내내 아플 예정 ㅋㅋㅋㅋㅋ 짜릿해 이런거까지 가챠를 하게 될 줄이야...
-
생2 고마웠다 ㅠㅠㅍ
-
으,흐흐흐흐흐흐흐히하하하하하하하!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!...
-
푸리나 실검인거 보고 무서워졌어
-
미필 지방대 가정했을때 어디 선택하시나요??
-
수능에서 비문학 과학기술 지문 풀때 1년동안 최신과학기술 동향 뉴스 같은거 봤던게...
-
이분은 경희대 무역학과에 붙었으며 에타에서 수없이 저격당하는 것은 물론이고 같은...
-
작수 공통1틀 미적4틀이고 수1수2 뉴런 한번더 들으려고했는데 인강내용이 이미...
-
실검의 상태가...
-
-
대단하다..
-
그럼 한의사는 더 망하는 건가 그냥 올해 한의대 가면 수능 안보고 빨리 졸업하는 게...
-
무슨 얘기 중이신가요? 12
궁금궁금
-
제일 기대 많이됨
-
여기 어디지 1
-
이정도면 그래도 친절한 편임?
-
-
노로바이러스 걸린 친구 치킨 뺏어먹었는데.. 본격적으로 먹기전에 세조각 덜어가긴했음
-
벌써 2주 지남???
-
우리학교 선생 레전드인게 내친구 25수능 미적 84점 백분위 93인데 얘한테 공부...
-
라인업이 좋아
-
"라라랜드" 진짜 보고 머리 띵했음 반박은 안받음 솔직히 라라랜드 영화 1위 인정하지않나요?
-
조중휘 vs 김기현인데… 재밌겠네 ㅋㅋㅋㅋ
-
얼추 조발 다 한것 같네요 하필 가나다 다 국공립 적어서
-
-
현재 예비 고1이고 대성패스 처음 사보는데 값이 더 싸기도 하고 내신과 수능기초...
-
로맨스 영화 11
해리가 샐리를 만났을때 그시절 우리가 좋아했던 소녀 말할 수 없는 비밀 조제 호랑이 그리고 물고기
-
여기 완전 이상한데인줄 알았는데(커뮤에 대한 인식 안좋음) 여기 사람들 짱착하고...
-
레전드 낭만 썰 10
은 귀찮고 재밋는 피타고라스 증명 하나삼각형 변 길이 a,b,c라고 하면 여기서...
-
