수하학
게시글 주소: https://o.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 답글 달기 신고
-
혀깨물고 뛰어내리러간다 시발!!
-
https://2cm.es/NxZg
-
아 배고파
-
합격증꼭올릴거임 4
무조건올린다
-
하... 벌써 삼수 넘어 N수인데 이제 나도 틀딱인가봄친구 없어서 맨날 오르비에...
-
디시도 하고 오르비도 하는데...
-
잔다리 7
바이바
-
-
goat
-
화2 1단원 0
화2 1단원은 전체에서 어느정도 난이도임?
-
ㄹㅇ 많던데
-
제 mbti 맞춰보셈 10
1인 1회참여 ㄱㄴ 맞추면 만덕
-
발가락이 저리네 2
못 걷겠음
-
썸 여러번 해봤는데 한번 만날때마다 뭔 돈을 어휴 좀만 만나면 지갑이 거덜남
-
어떻게 벌점이 900점 ㅋㅋㅋㅋ
-
-
데레데레하는 적백녀를 만나고 싶다. 미적녀를 만나고 싶다. 그저 평범한 미적녀가...
-
기만썰 1
중학교 초에 어떤 남자애가 나랑 와꾸 겨뤄보자고 해서 남자하나에 진행자 한명 데리고...
-
진짜 ㅈ됏네 5
생활패턴 너무 나락감 지금이 그냥 오후 4시같음 전에는 지금 깨어잇어도 아.....
-
김치랑 케잌 같이 먹기임 단짠단짠의 완벽한 조화
-
핳하 다 죽어랗ㅎㅎㅎㅎ 임 ㄹㅇ
-
스초생 0
스초생 먹고싶은데 투썸 문 언제열지
-
기만썰 3
사실 2년정도 장기연애해봄 그 이후로 만난 사람들은 100일 못넘김..
-
근데 갑자기 국영수 322뜨는 거 보고 정신이 나가버렸지
-
https://2cm.es/NxZg
-
얘 뭐하는 과목인데 지 멋대로 점수 왔다갔다함?
-
10년 지나서 한국사능력검정시험 다 맞음... 상평 시절 수능 한국사는 이 정도로...
-
커뮤에서도아싸라고요시발
-
이 정도면 밥 먹은거 맞음? 약 먹어도 되죠?
-
자러감 5
오늘새르비 도파민 역대급이었다
-
-
진짜였어
-
25수능 4떠서 지구버려야 하나 고민임
-
나는 고정1이 절평뿐임 11
어 그래그래 형은 영어 말고는 잘하는 게 없어
-
난 진짜로 못생겼는데 잘생겼고 학벌 좋은 애들이 징징대고 있으니까 화가 남
-
앞에 존못 썰 시리즈들은 구라가 맞고 난 존잘은 당연히 아니고 존못도 아닌 평범한...
-
평가원,교육청은 무조건 1뜨는듯
-
아니 ㅅ1발 3년 동안 1등급 하나 못 본 게 말이야 빙구야 맹구입니다.
-
얼버기 8
10시 전에 잤음
-
댓글달면 질문해드림 46
ㄱ
-
수능에 절여진 오르비언들 있나?
-
자러감 2
-
'내가 아니면 넌 평생 독신으로 살겠다ㅠㅠ' <-전여친들이 이 마인드로 사귀어줌...
-
고정 n등급 드립 18
대부분 수능에서 개박살ㅋ 물론 제 얘기입니다
-
다들 mbti뭐임? 24
댓 ㄱㄱ이
