수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고 -
좋아요 0 답글 달기 신고
-
-
웹툰추천좀요 9
ㄱㄱ
-
사랑스럽다고생각함 ㄹㅇ개이쁨
-
멋잇어요…..몸치지만…
-
점공 등록여부 0
제목 그대로 점공에서 나중에 합,불 외에 어디에 등록했는지는 모르는건가요?
-
부산 실시간 8
20년 부산인생 이런 온도 처음본다
-
시발 그걸 어케 외우는데ㅡ대체
-
민증사진 1
뉴진스 해린님 민증사진
-
수시도 다시 챙기고 정시도 챙기고 개꿀인데..
-
[단독] '문재인 뇌물 의혹' 수사하던 부장검사도 사의 5
[서울경제] ‘문재인 전 대통령의 뇌물수수 의혹’을 수사하던 전주지방검찰청의...
-
중대 경영 예비 1
보통 몇번까지 빠지나요
-
-
정말 지적이고 귀엽고 그런 분이 있었는데... 그치만 유부녀셔서... 속으로만 좋아해야 했어요
-
진짠가..실험해보기엔 무서움
-
하루마다 업데이트임?
-
신발 업그레이드 밸류가 말이 안되는데 무력행사 시작하면 걍 겜 뒤집기 ㅈㄴ 힘듦
-
언제 끝내야 좋나요? 과외생 연계 해줘야되는데
-
실제로 저때 물2 개념 난생 처음 시작하고 9평 수능 둘다 시간 남기고 50점 나옴...
-
-
국어 n제 0
기출은 현강 듣고 있는데 국어 시간투자가 좀 적은거 같아서 이번 수능 언매 백분...
-
대충 220달러 벌었어 1주일동안
-
시키고보니 왜시켰는지 ㅁㄹ겟음 돈존나아까움
-
차단목록 ㅇㅈ 13
-
자몽이 왜 추천 토핑이냐 써서 못먹겠네
-
현재 메타 특) 4
-
조선치 지역인재 1
793 절대 안되는 점수인가요? 점공에서 제 앞에있는 분인데
-
대충 기만글 4
대충 놀라는 콘
-
아무리 아싸여도 말 같이 할 수 있는 친구는 있어야 하는데 편견없이 받아주기가...
-
놀랏음. 좀야하내..
-
언젠가써먹게(댓글에가게없어질듯금지)
-
대학로 순위 0
신촌 홍대입구 처럼 대학가 놀거리 순위는 어떰 피시방 말고………
-
샤워하면 깨끗한 느낌이 안 들어 수련회와서 샤워하는거 같아 피부도 안 좋아지는거 같아
-
약대가서 24살에 국시 따고 개원 1년차까지 하는게 가능함? 21
약대님들 가능해요? 지인이 그렇다는데 믿기지가 않음
-
이제 고3올라가는데 내신망쳐놔서 정시준비중이였는데 다시 다녀도 되나요 초등학교 때...
-
6모로 들어갈거고 89 88 3 82 65 인데요 의대관 가면 낮반 일 것 같은데...
-
1년 내내 꿈꾸던 데에 원서를 넣었는데 왜이렇게 기분이 답답할까요
-
티원샵에 마킹하는김에 좀 서울 갈?곳 가보려는데 추천바랍니다
-
실손보험 믿고 비급여 과잉진료 못하게…실손 본인부담 확 올린다 0
불필요 비중증·비급여→관리급여 전환…본인부담 90∼95%, 병행진료 급여도...
-
그냥 이틀에 한번씩 모고 풀려는데 ㄱㅊ? 영어 감 유지 뭐로함?
-
ㅈㄱㄴ 오리모양 찍어내는 틀 말하는거
-
수특 무슨과목 부터 풀어서 끝내는 게 좋을까요? 참고로 현역 최저러 일듯…...
-
난 별차이없는거 같던데
-
재밌어!
-
야동 끊기 6
가능 불가능?
-
사문 재밌네 0
물리랑은 또 다른 재미네
-
수분감 수1수2 걸러도 되는 문제익나여 상용로그 이제 안나오지않나..
-
지금 시발점 하고 있는데 1-2주 안으로 끝낼것같고 쎈도 같이 푸는데 c단계...
-
약간 시리즈물인데 강기분만 듣는것처럼 운용도 안되잔아
-
의대아님안가요님 0
중대 근처 맛집 ㅊㅊ좀요
-
메타는돌고돈다 0
기출이내뇌에너무쌓여버려서메타만봐도무슨글이나올지예측이되는지경에이르렀음시8
