수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고
-
좋아요 0 답글 달기 신고
-
지금 공통반, 미적반 두 개 다니고 있는데 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
멍청이
-
[정시준비] 상위 2/3개 보는데만 지원할껀데요,(ex: 을지, 순천향대) 수학은...
-
1. 전출 제한인원 이런거 있나요? 2. 혹시 상경 복전은 빡센편인가요? 아시는...
-
당분간 레어 안삼 13
몇몇개 방어하는거 빼고
-
안녕하세요 5
찐따 TV의 찐따입니다
-
수학 사문 꼭 봐야하나요?
-
ㄱㄱ
-
아 맞다 0
아
-
사실 이미 한자검정 3급따서 1/3은 알고있음 그래서 1424자만 외우면됨
-
DON GGUK 대학으로 개명하라 원서비만 받아먹냐?
-
맞팔구합니다 10
ㄱㄱ
-
못기다려
-
⭐️ 연세대학교 중앙새내기맞이단에서 25학번 아기독수리들을 환영합니다 ⭐️ 1
⭐️ 연세대학교 25학번 아기독수리들 주목 ⭐️ 안녕하세요! 연세대학교...
-
프리랜서 호소인 백수인데 다시 달린다......
-
레어 ㅁㅌㅊ 2
귀여움
-
본관이구 문과에용 이성간 친목, 동성산 친목 어때여?? 풀어진다면 언제쯤 풀어지나요?
-
어차피 인싸들은 다 놀러간거임 지금 ㅇㅈ메타 돌려봤자다....
-
이화여대 레어보단 간지지 ㅋ