수하학
게시글 주소: https://io.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 답글 달기 신고
-
찰떡파이 맛있는데 제 취향이 아님 츄라이츄라이
-
제일행복하긴할듯 수명 대충 20년으로 적당해, 태어나자마자 인간이 다 해주고...
-
토라도라 다음으로 좋아하는 럽코임요
-
아오 두 개나 잘못 삼 오해원만 살라했는데
-
??? : 리스크 있어도.. 아.
-
애플워치사는거 에바겠지 수영할때 기록 재고 싶은데
-
하 정말 요며칠 잠도 못 자고 정말 꼴이 말이 아니었음 보통 치과 여러군데 가보라고...
-
또래들이 다들 멋있어지고 자기 꿈을 향해 나아갈때 나만 방황하고 제자리걸음인거...
-
체감 난이도에 대해서..
-
밥사달라고 12
땅거지라고
-
5번 검토했는데도 문제오류나오는거보면요ㅇㅇ.. 아오 걍 갈아엎어야지
-
옯만추하면 17
여기 이미지 깨져서 안됨..
-
만화에서도 지능 올리면 얼굴은 못생겨지던데...
-
찰떡파이 아니겠지
-
환생했다가 더 조진인생 될까봐도 있고 굳이?싶기도하구 그냥 환생 이런거 없고 이번생이 끝인게나을듯
-
옯만추 4
먹는건가
-
아주 가소로워요
-
같은 대학 사람 밥 사주기 헉헉
-
전 버프 받겠습니다
-
공부할 시간에 선행 ㅈㄴ 마니 해서 수능 180개 찍맞하고 대학 간다
-
ㅇㅈ 22
아 쫄리네..
-
수능 끝나고 해보고 싶어요 제 이상형이시면 납치함
-
알phㅏ메일이 3
되고싶진 않다 그냥 이대로 사는게ㅜ좋다
-
ㄹㅇ
-
제육 보까와
-
정신나가겠네 0
예비1이 안빠질수도 있다는 그 불안감
-
ㅈㄱㄴ
-
가망있다vs없다 4:27임뇨 이번생도망이네요,
-
난 일단 대학을 잘 가야겠음 나도 알파라는 것 좀 해보자
-
어이 오마에! 2
으ㅏㅏ
-
의대 간다
-
레어 샀당 8
귀엽당흐흐
-
생일선물이란거 4
정말 오랜만에 해보네
-
ㅇㅈ 보는 법 4
ㅇㅈ글이 올라왓을 때 들어가서 보면 댐
-
ㅈㄱㄴ
-
수능 끝나면 길가던 오르비언 납치할 예정
-
그냥 개빡치네
-
에휴 ㅅㅂ이 하아
-
아주좋은일입니다자괴감이안없어질테니가요 전몇주간쓰러져있슬테니댓못봄뇨
-
홍대 경영 1
홍대식 127.80 이면 홍대 경영 가능성 있나요?
-
ㅇㅈ하면 달릴댓글 13
넌 의대가라 아 뭐야,,, 인증 왜하심,,, 악 내눈!!
-
1. 고전읽기 선택했는데 3학점이면 일주일에 3시간 수업임? 그러면 주2회? 2....
-
랜덤으로 1~3과목 최대 4등급 내려갈수있음 기준은 바로 전 수능, 운이 좋다면...
-
진도 많이 나갔다고 해도 수능 현역으로 가는거보다 못함 그리고 무엇보다 건강이 최고
-
ㅇㄷㄴㅂㅌ
-
본인 이상형 9
키 나보다 크고 귀여운 사람
-
장문의 이별 메세지로 다져진 독해력