수하학
게시글 주소: 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 답글 달기 신고
-
부엉이같다 <- 옳은 표현
-
26수능 참전 한다면 개추좀.. 주변에 하는 사람이 없어서..
-
먹고싶다 으헤헤
-
먹자고 하면 먹는데 막 땡기는 그런 맛은 아님 이국적인 향신료를 별로 안 좋아해서 그럴 수도
-
작별하지않는다 한강 소설 명언 명대사 인상깊은구절 베스트셀러 0
작별하지않는다 한강 소설 명언 명대사 인상깊은구절 베스트셀러안녕하세요, 오늘은...
-
솔직히 이건 정시애들이 좀 불리한거아닌가
-
돈까스는 맛있긴 한데 13
3조각 쯤 먹으면 기름기 올라오면서 느끼함 살짝 올라와서 점점 먹기 힘들어지지 않음?
-
고연포 안 나왔는데 기타대 녹턴 가는 놈 화공 상징 없는데 억화공 하는 놈
-
점공자중 경희대지원분들이 많네요~~ 미리 감사합니다.
-
-
ㄹㅇ 국숭까지 뚫린다는게 실화냐??? 하 나도 고대생인데 자리 뺏겨버렸네 분해서 +1해야겠다
-
ㅇㅇ
-
너무 애기같은 교재라고 느껴져서 다른 ㄱㅊ은거 있으면 추천좀 예비고2는 처음...
-
몰라
-
고려대 공대 교과 최초합컷 아시는 분 있나요? 733.30 이거 최초합인가요?
-
개힘들었는데
-
큐브 마스터 2
합격증 말고 학샹증 받아야 활동할 수 있나요?
-
보통 얼마나 걸리셨나요? 정법 1문항 넣고 10일 지났는데.. 얼른 답장이 오면 좋겠네요ㅠㅠ
-
스릴러가 아니라 호러임
-
기하 찍먹해볼까
-
제육, 돈까스보다 훨 나은디?
-
ㅏ.. 4
나 처음 정지 인듯한테 언제풀림??
-
희망사항
-
다음 닉넴 8
ㅅㅊㅇ
-
일단 문과가 많은 동아리를 들어가셈 요즘은 프로그래밍 강의가 거의 필수라 애들...
-
사람들 악독하네 11
실수인 양반들이 이젠 노베 대사도 뺏어가네
-
맞팔9 4
해줘.
-
여기서 완강 기준은 '수능발점문제' 국한해서 하는 말이고 작년에 한석원T 알파테크닉...
-
. 3
.
-
솔직하게 7
스카이 공대 3수해서 가면 좀 늦은편임?
-
ㅡㅔ 1
I don't wanna sabotage myself
-
ㅇㅇ
-
김채원 2
홀수번째 00 짝수번째 07
-
나 울어...
-
7-9만원 정도 하고 내 돈으로 맞으려는데 좀 꼴값 같음?ㅠ 얼굴에 애교살만더좀 더...
-
그 순간만큼은 내가 거의 검사임
-
짬이 있으니까 꽤 잘하실거같음
-
서울대 공대 가능한가요? 더 높아야하나요
-
개호감이었는데 캬
-
은테가고 싶어요 2
맞팔ㄱㄱ
-
ㅋㅋㅋ 병신들 10
-
졸라 재밌겠다
-
뭐임..? 과총이엇나 뭐가 하나 더 잇엇는데 중간에 모이는거
-
ㅋㅋㅋ 병신들 10
-
이야 기현쌤멋지다
-
왜 헬스터디만… 아 땅우형!!!
-
다른 고등학교 가서 연락 못하던 여사친들 인스타로 연락해서 마라탕 먹고 방탈출 카페...
-
양승진t 김경한t
-
나만진짜노
-
지나가다보면 7
헉소리나오게 예쁜 사람 키줠라크고 피지컬 좋은 존잘 -심지어 연대과잠일때도 잇음...
