수하학
게시글 주소: 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 답글 달기 신고
-
당장 월세랑 핸드폰 요금 낼 돈이 없다면서 본인 알바 월급 받으면 갚을테니까...
-
복주머니 맞아서 +1 당하는 이모티콘
-
영어황들 도움필요 34
질문알바가야되는데..ㅠㅠㅠ 1번 뒤에 the way가 부사에요?? ㅓㅠㅜㅠ 저케...
-
반도체분야 퇴직하고나면 자기가 했던거 살려서 창업하는경우 거의 없음 말그대로 돈모은...
-
신발너무비싸다 2
씨발임
-
덕코 돈주고 산다길래 경뽕에 취해서 그냥 지르는줄 알았는데 주급 3400은 ㅅㅂ...
-
덕코 구걸해보기 0
주시는 분 계실려나
-
경희대 덕코 사야돼요 제발
-
Φ
-
사망한 탐구
-
내 딸키티ㅠㅠㅠ
-
고2 모의고사에서는 평균적으로 4등급이 나왔습니다. 수1 수2 확통 개념은 잡혀있는...
-
조합 ㄱㅊ음
-
안아줘요 레어 샀는데 ㅜ
-
지사의에서 연치가는거 보여드림ㅇㅇ
-
좆됐다 씨발 18
경희대 덕코 사려는데 실수로 다른거 눌러버렸어 이거 환불안됨?????
-
수학 7
머리 깨질 거 같은데 정상인가요?
-
아는 친구 없어서 그렇게 몇달을 살아봄,,,
-
많은 사람들을 웃게 해주고 싶어요 오르비의 원더쇼가 되.
-
덕코매입완료 2
이제안사니까쪽지그만보내달라노
-
별로 친하지도 않은데 확 그냥 차단해버릴까 얘 덕분에 방금 처음으로 활동 표시 기능...
-
수분감 수1 수열 파트 풀다보면 객관식으로 된 수열 증명? 그런거 너무 많은데 꼭...
-
므에엥엥에ㅔ엥 0
얼굴 핥아줘요
-
가천대는 올 수 있어요?
-
혹시 몰라서 쫄려..
-
메가만 듣고있어서 또선생 들을까 하는데 노베한테 누가 ㄱㅊ나요?
-
넘으면 아래에 드래그바? 같은거 생김
-
-
미적 실전개념편 하루에 2시간정도하면 끝내는데 대충 얼마나 걸림??
-
사탐런하시는분들 5
어디로 많이 가시나요 저 지구과학에서 생윤으로 런치려고하는데 생윤 ㄱㅊ할지모르겟네여
-
생윤윤사하라고 4
제발 윤사 문제 풀어보기라도 해줘.. 그러고 결정해도 늦지 않잖아
-
중앙대 훌리+ 소수과+ 잦은 인증 걍 만나면 인사나 해주셈뇨
-
얘들 좀 어떻게 하면 안되냐
-
우루푸 할게요 2
네
-
와 푸리나... 2
웨 클릭
-
허리 개 아프다 진짜 반갈죽 날 것 같다
-
아술기운올라온다 12
기분굿
-
세지는 패드로 풀만하던데 생윤은 선지 분석할때 적을게 많으니 종이가 편하려나?...
-
자신이 학교를 졸업하면서
-
[속보] 법원, '윤석열 대통령 구속기간 연장' 불허 6
[속보] 법원, '윤석열 대통령 구속기간 연장' 불허
-
근데 이거 규칙에 걸리나
-
국수영 1~2 3~4 1~2 임 근데 과탐이 생지 기준 1~2 1~2 임여 그러면...
-
-
우린 오르비를 위해서라도, 오르비언을 위해서라도 우리끼리 서로 보호해야한다고...
-
ㅡㅜ
-
국정원장, 14,18,19,20,22대 국회의원 박지원 0
제목 이렇게 걸어두고 프나 박지원 올리기.
-
얼탱
-
딸기 사탕 맛이야
-
제가 너무 대학에 미쳐있는건가요? 전 무조건 의치한이 최고라고 생각했는데 그게 아닌사람도 있나보네요
-
조발 안 해서라 생각한 동국대는 #~#
