수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고 -
좋아요 0 답글 달기 신고
-
군필 미필 기준으로 각각
-
진짜 잠 3
먼가 잘 수 잇다는 느낌이 딱 왓음 지금을 놓치면 안 된다 님들도 잘 자
-
미적 언매로 돌린다고 하면 뭐 돌리는 게 나음? 나이 때문에 2년 못 잡고 1년만...
-
답지가 없어서 제가 맞게 풀었는지 모르겠어요 +제가 문제를 잘못올렸네요 죄송해요...
-
반갑습니다
-
제발 누가 내 레어좀 사조...거의 전재산 물림
-
흐흐 1
좋아
-
선착순 한명만 천덕
-
01이상:진짜 없어야함 02,03:메디컬 노리는거면 ㄱㅊ 04:군필이면 아직...
-
공부할 때 금욕함?? 13
도파민 디톡스 중인데 ..음란물도 끊을까 고민되네요. 님들 공부할 때 .혹시 .....
-
미적 수1 있습니다
-
있으신분 있나요?
-
핑계 댈 거 없을까용
-
신청만 2번했는데 왜 안주는걸까..
-
형들 제가 최상위권이 되본적이없어서그러는데 현실적으로 지금 이 성적에서...
-
오지훈쌤은 너무 길고 그냥 간단하게 지1 겨울방학에 한번 훑고만 싶은데 좋은강의...
-
으아 취한다 1
취르비 입갤
-
너와 내 하룬 왜 남들보다 훨씬 짧어
-
나랑 동점자 있는데 이사람 예비1번임 ㅋㅋㅋ
-
지금 공통반, 미적반 두 개 다니고 있는데 3월 되면 모든 반들이 공통+미적 같이...
-
ㅜ
-
킬링캠프 모의고사 하나는 기깔나게 잘만드는듯ㅋㅋㅋㅋ 약간 매운맛 평가원 느낌으로
-
간만에 ㅇㅈ 2
에도 없다 어쩌고
-
동안인데 나이 많을거같다 나이 많은 티를 넘 많이 내서 배경지식이 쌓여버린듯
-
보냈던 가사들이고
-
경북대 학종은 성적 블라인드라고 하는데 인서울 학교 중에서 성적 블라인드 없음?
-
레어 쇼핑 좀 햇음 10
근데 뒤에 잇어서 잘 안 보임
-
게다가 내용도 ㅈㄴ 고봉밥이야 이거 1학기 끝나고 시작하면 못 따라갈거 같은데
-
17~19 가형21이랑 20 21 가형30에 샌드위치 정리쓴 난이도인듯 그리고 이때...
-
레어 4
흐흐
-
왤케기냐 힘드러ㅓㅓ
-
저돈씨
-
이반에 뻥 난 것 같기도 해서..ㅎㅎ
-
카톡테아니다 16
긁지마라
-
이번주 트레드밀 6
앞에 40문제는 어찌저찌 풀었는데 뒤에 기출변형 30문 왤케 안풀리죠 진짜...
-
5천덕만수금해볼게요 11
ㄴ 저애대한마음을보여주새요
-
우흥부엉이 4
?
-
숨진 파병 북한군 가족사진에 ‘개죽이’…한국밈 퍼진 듯 3
러시아에 파병됐다가 사망한 북한군 시신에서 한국 밈(memee· 온라인 유행...
-
고등학교 가기 전에 적어도 뭐는 해야된다 이런거 있음??? 근데전노베임 고1 3모 3등급뜸...
-
계획을 너무 무지성으로 짜는거같은데
-
그냥 가글하고 잘래
-
오르비 안들어올라했는데 10
레어 열린거보고 쇼핑좀 해봄 이제 안들어올건데 복귀해서 만약에 뺏겨있으면 "수학적...
-
네
-
이제 작별이야
-
꿈을 이뤘어요 헤헤
-
순ㆍ이 들어건다 1
-
수학 질문 2
log_a x < 0 일때 8(log_a x -1/2)²+3이 5보다 크다는 결론이...
-
제 레어 종 사주십시오 부탁드림니딘.
-
ㅈㄱㄴ
-
선착순 1명 3
멍청이
