수하학
게시글 주소: https://a.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
오늘 너무 큰 기대를 건 걸까요 그래도 설 전에 대학 합격 하나는 받고 가고 싶었는데
-
제가 정치외교학과에 스나를 질렀는데 붙을거 같아요. 나이도 많고 형편도 어렵고...
-
고등학교 축제 리허설 끝나고 다들 집 가려는데 찬조팀 중 하나가 나한테 "이거...
-
여러 매체에서 연대가 좀 더 선호 되던데 입결 차이는 어떤가요
-
어이가 업군 2
.
-
여친 4
네
-
나 국어공부 안해서 브레턴우즈라는 무서운 지문이 있다~ 정도만 알고 내용 모른채로...
-
삽입 7
으아아아아아앙
-
2년뒤에 인스타 팔거니까 맞팔도 안받아주더라 퇴물인증서 발급 고맙다
-
아. 3
.
-
서강대 합격생을 위한 꿀팁 2 [서강대 25][Tip.2] 0
대학커뮤니티 노크에서 선발한 서강대 선배가 오르비에 있는 예비 서강대생, 서대...
-
남자 만나고싶다 22
잘생기고 피지컬 좋고 돈많고 성격좋고 공부잘하는 남성으로.
-
저랑 내년에 새내기 같이 하실 분 찾아요
-
남친 1
후시구로 메구미
-
뭐하지 20
1. 베르테르 하나 더풀기 2. 빅쇼트(영화) 보기 3. 공수 풀기 4. 코딩은 안할거임
-
범준형 0
높3이 듣기는 빡센가요?? 나대지말고 미친개념이나 들을까요??
-
시우는 제/우스 샤라웃하고 스매시는 룰러 샤라웃하고
-
3월 4월 5월 대학병원 파산설 법원 소송으로 증원취소설 25학번 모집정지설 의평원...
-
마이크 피임은 꼭!
-
왜 없어졌지 지운적이 없는데
-
좀궁금한디
-
그게 나야
-
현우진 쌤이 end가면 공교육 부활 가능할텐데
-
젠장 또 1557이야
-
인스타어카지 7
관리하는법좀요… 진짜 아무것도없는데 어케시작함
-
독창적으로 생김
-
전적대(예정) 중앙동아리한테 러브콜을 받아버렸는데 혹시 이런 경우가 있으신지 궁금해서요
-
06이고 수능 다시 보려하는데 교육청은 현역때 높은 1등급 계속 받았고 평가원은...
-
3월부터 시작해도 괜찮나요
-
베르테르 3번 푸리 12
웅
-
전여친이 너무 쓰레기라 20
많이 상처받아서 그냥 좋은 사람에 대한 갈망이 있음 연인관계 싫고 걍 친구로만....
-
25뉴런 수2를 작년에 2회독 했습니다. 작년에 수1, 미적은 뉴런을 하지 않아서...
-
베르테르 3번 6
ㅇㅇ
-
-
우선 시작하기에 앞서, 선택과목으로 경제를 고려하고 계시다면 대신에 생윤이나 정법,...
-
-
20대에 안하면 진짜 후회하는것들 이거 안하면 1등급 못받습니다 유투브에서 이딴...
-
실모배틀 서바 젤 어려운회차로 맞다이뜨면 어캐될까 ㅋㅋㅋ
-
둘중뭐가 더 난이도높음?
-
완전 애기나 유딩정도 되는 아이들 많이 안 보이나요? 여긴 광역시인데 나름...
-
대부분은 듣던 장르만 관성적으로 듣는 경우가 많은데 다들 다양한 걸 들어봤으면...
-
N축이 젤 실전성 있는듯 합성함수 문제 나오면 국밥임 그냥 분리해서 함수 해석할때도 유용하고
-
경제 비교우위 수식풀이 환율=달러수익률풀이를 아시나요.. 4
제가만든거라모를수도
-
하..덕코 없는데 ㅠㅠ
