수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고 -
좋아요 0 답글 달기 신고
-
뭐든 다 끝나고 털어야 함 하방이 어쩌구 저쩌구 그냥 수능에서 떨어지면 그게...
-
미취학아동일때부터 사람들이 날보면 넌 꼭 의대 가야지 무시 안받고 살겠다라고 조언해줌
-
ㅈㄱㄴ
-
이걸 이제 알았네 앞으로 영단어 꾸준히 외워야지
-
실 지원자 중 점수 낮은 허수가 점공을 안할까 점수 높은 실수가 점공을 안할까 지금...
-
나랑 짝걸린 여자애들이 맨날 울어서 내가 먼저 맨뒤에 혼자 앉는자리 맨날 미리 점령함
-
공부하러갈거임
-
언제 죽을지도 모르는 거 제동장치 고장난 열차처럼 달릴까
-
소수과라 추합 두세명 돌 것 같은데 이 점수대에서 최초합 추합 불합 다 갈릴거같은데...
-
막판컷은 올랐는데 대체 사람이 왜이리몰려온거지
-
계정은 남겨둬라 0
ㅇ
-
외모썰 9
전교회장선거에 출마하고 싶어서 후보자 등록을 했는데 갑자기 교장 선생님이 날...
-
단한명도 안햇음 나도 안하긴 했는데 전년도엔 지원인증도 대부분 했던거같아서
-
ㅂㄱㅍ 9
걍 아까 똥 먹을걸..
-
기만자들 다들 죽어
-
오늘말고 ㅇㅇ
-
전남친이 돈 없다고 데이트 자꾸 미뤘었는데 뭔 뉴.진스랑 5분동안 영상통화로...
-
인기많은 남자의 삶 역시 힘들구나
-
오메가메일썰 4
태어났는데 ㅈㄴ 못생겨서 간호사가 뺨때림 그래서 턱돌아감
-
잘자요 6
선착순 1명
-
비록 가끔씩 이상한 말을 하긴 하셨지만 그는 착하고,친절하고,귀여운...
-
654 최초합 추합 불합인데 시발 하나정돈 합격시켜줘라 대학좀 가자~~~~~~~~
-
[제2외국어/한문 영역 가이드] 2. 제2외국어 교육과정과 문자-어휘 2
이전 글에서 이미 여러 차례 언급했지만, 이 글을 처음 보실 분들을 위해서 다시...
-
이거 받으려고 1년 한 거다 ㅇㅇ
-
아직 50도 안됨
-
운동하러 학교 운동장 갔는데 축구부로 오해받아서 나도 구보하다옴 시발
-
https://2cm.es/NxZg
-
관심안주고 질문안해주면 이재명
-
현역 수시러이긴한데 정시도 설대 자연계까지는 올리고 싶어서 정시 대비도 하는데 할게...
-
ㅈ됐다
-
홍대 클럽 엠디 아니라고요 시발 나이키 옷가게 직원 아니라고요 시발 술게임...
-
소개팅어플 ㅇㅈ.. 10
잘생겻다 소리 때때로 듣고 살고 182/67임..
-
힘내라...
-
슬슬 화가남
-
내일 졸업하는데 6
인증해드림
-
옮긴 학교가 몇갠데 ㅅㅂ
-
10시 반에 잤는데 2시 반에 깨서 잠이 안온다
-
맞팔할ㅅㄹ 14
-
씹게이마냥 쫄튀해서 못먹네
-
가면무도회인거 모르는 사람도 있었나 애초에 20살까지 모솔아다썰 푸는게 쉽지 않은 일임
-
오랜 생각이다..
-
왜 있음?
-
한완수 안 하고 한완기만 사서 기출 한 다음에 n제로 넘어가도 괜찮을까요..??
-
.
-
이제 아는 애들 별로 없겠지
-
근데 ㅇㅈ글에 6
민수야? 지원? Xx니? 현역때xx대였음? 이런거 장난으로 적는거임 아님 진짜...
-
난 지금 농협대 원서 넣말 고민하고잇는데 서울대연세대성대냥대생들이 저능아라고 하는거...
-
안녕 6
원래 그랬던 것처럼 소소하게 식물 키우고 동물 좋아하는 오르비언이 되어 돌아올게요...
-
애기가 인사 안 해줬으면 ㄱㅊ 어제 코스트코 가서 당함
-
소신발언 2
대학가면 돈많고 예쁘고 키크고 몸매좋은 연상 여선배랑 사귀고 결혼까지 골인해서 인생 날먹하고싶음
