수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고 -
좋아요 0 답글 달기 신고
-
중에 어디가 먹고살기 편한가요?
-
건장한 남자밖에 없노 텄다 텄어
-
요즘에는 똑똑한 애들이 더 잘꾸미고 잘 놀기는하는데 그래도 공부만한 남자 유저들도...
-
씻고 자야지 4
잠온ㄷ다
-
-
ㅇㅈ 5
ㅈㄱㄴ
-
ㅇㅈ특 3
호감고닉이거나 특출난 사람만 기억에 남음 기하라던가 다람쥐라던가.... 망각곡선...
-
할거 개많았는데 4
밥 먹기 세탁기 돌리기 미용실 가기 해피타임(그거아님) 중에 암것도 못함
-
좌파들 내로남불인가
-
여기찐따커뮤아니였음?
-
왜 나만 차별해
-
급 후회되네 기차표값이랑 하면 너무 돈 많이나갈거같아서 포기했는데 생각할수록 갈걸그랬나싶음
-
앞으로 나 혼자만 오르비할께 응…..
-
부끄러우니까 눈만 ㅇㅈ 15
이것도 용기를 낸 것.
-
ㅇㅈ 5
흐흐르
-
가끔 있는 여르비 ㅇㅈ은 무조건 보정돼있는데 남르비들 ㅇㅈ은 거의 다 무보정임 ㄹㅇ 상남자 커뮤
-
ㅇㅈ했는데 댓글 안달릴때
-
층간소음으로 밑집의 공격을 받아본 적이 있으심? 놀랍게도 저는 있음
-
솔직히 ㅇㅈ 보면서 10
이새낀 의대 가도 안될 거 같다< 이 생각한 적 있으면 7ㅐ추 ㅋㅋㅋㅋㅋㅋㅋ
-
음~ 19
-
국어 기출분석 과외를 반년동안 진행하다 군입대 관계로 22~25까지만 해줄...
-
ㅇㅈ 특: 4
예쁜여자: 도용임 잘생긴남자: 도용임 못생긴여자: 안올림 못생긴 남자: ‘대부분...
-
인증 합니노 25
부끄럽읍니다
-
-
간단한 ㅇㅈ 3
눈만 ㅇㅈ
-
조회수 왜이럼 0
오늘 ㅇㅈ메타 뜨겁다••
-
내가 젤못생인듯 5
ㅇㅈ했을때 댓글이 안달렸 싸해졌음 상처받음 이제 안올거야
-
ㅇㅈ 1
눈만한
-
인데 메타 다끝남 아이고
-
-
20살 때 ㅇㅈ 16
아 그립다ㅜㅜ
-
-
누구처럼 수시로 하는거 아니면 딱히 상관없음
-
누가 인증한거 다 저장해서 디시 야갤에 뿌리고다닐지도 모름 ㄷㄷ 모두 인증을 조심합시다
-
선넘질 ㄱㄴ
-
뇨뇨햄임.......진짜좆됨
-
점공 안볼란다 2
본다고 달라지는 것도 없는데 머하는 짓이지
-
일단 부엉이는 상위20%안에는 드는 듯함
-
작년교재랑 올해교재랑 차이 있나요? 작년교재 있는데 또 사야하나 해서요
-
왜클릭?
-
존못은 거의 없다고 보면 됨...
-
다이어트 ㅇㅈ 26
이정도면 복권 5등은 됨?
-
새터 가서 수시충들은 나한테 말걸지 말라고 해야겠다 2
감히 수시충들이 말을 걸어? ㅋ
-
네컷사진 ㅇㅈ 10
-
아무리 인생망했어도 나보단 낫잖아 그치?
-
