수하학
게시글 주소: https://d.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 답글 달기 신고
-
현역 수시러이긴한데 정시도 설대 자연계까지는 올리고 싶어서 정시 대비도 하는데 할게...
-
ㅈ됐다
-
홍대 클럽 엠디 아니라고요 시발 나이키 옷가게 직원 아니라고요 시발 술게임...
-
소개팅어플 ㅇㅈ.. 10
잘생겻다 소리 때때로 듣고 살고 182/67임..
-
힘내라...
-
슬슬 화가남
-
내일 졸업하는데 6
인증해드림
-
옮긴 학교가 몇갠데 ㅅㅂ
-
10시 반에 잤는데 2시 반에 깨서 잠이 안온다
-
맞팔할ㅅㄹ 14
-
씹게이마냥 쫄튀해서 못먹네
-
가면무도회인거 모르는 사람도 있었나 애초에 20살까지 모솔아다썰 푸는게 쉽지 않은 일임
-
오랜 생각이다..
-
왜 있음?
-
한완수 안 하고 한완기만 사서 기출 한 다음에 n제로 넘어가도 괜찮을까요..??
-
.
-
이제 아는 애들 별로 없겠지
-
근데 ㅇㅈ글에 6
민수야? 지원? Xx니? 현역때xx대였음? 이런거 장난으로 적는거임 아님 진짜...
-
난 지금 농협대 원서 넣말 고민하고잇는데 서울대연세대성대냥대생들이 저능아라고 하는거...
-
안녕 6
원래 그랬던 것처럼 소소하게 식물 키우고 동물 좋아하는 오르비언이 되어 돌아올게요...
-
애기가 인사 안 해줬으면 ㄱㅊ 어제 코스트코 가서 당함
-
소신발언 2
대학가면 돈많고 예쁘고 키크고 몸매좋은 연상 여선배랑 사귀고 결혼까지 골인해서 인생 날먹하고싶음
-
라면 먹으면서 오지훈 지구과학2 개념1강을 들어야겠음 미루고 미루다가 1강도 못들음
-
여캐일러 투척 11
-
못생겼다는 소리 들어봤음 그냥 갑자기 못생겼다고 하는데 아직까지도 상처임 애기...
-
저 정도면 누군가의 알고리즘에 한번쯤 뜨지 않을까
-
이거 진짜임뇨? 짱짱베프는 대학 가서 못만나는건가
-
영상첨부는안되는건가………. 슬프네요
-
일단 전 인증 보자마자 반함 ;;;; 정치 관련 지식 해박한거랑 말투가 너무...
-
오르비에 출판하는 거 가능할까..
-
지금 봤네
-
아우라가 다름뇨 ㄹㅇ
-
글고 경험상 초반부터 반수한다고 떠드는 넘들중에 성공한 놈 못봄
-
외모 칭찬 듣는법 14
1.단 못생겨서 속상하다고 말해 2. 그러면 사람들이 “아냐 너 정도면 ㄱㅊ지” 해줌
-
-
나 뭐라도 입에 우겨넣어야 약 먹고 잘텐데...
-
이새끼보단 내가 더 잘생겼네 생각한 적 있으면 7ㅐ추 ㅋㅋㅋㅋ
-
소신발언 6
오르비언들 물갈이 되어서 다 처음보는 사람도 많아서 좋았구 우리 오르비언들 다...
-
덕코나눔 13
선착3 2천덕
-
이런날처음이야
-
인증 막차한번 타자꾸나 10
관심 안주면 이재명
-
-
다 모르는가벼
-
덕코나눔 10
선착3 오천덕씩 드립미다
-
예비고3이고 내신 때 물화생했고 지구는 한 번도 안 해봤습니다 역학이 저랑 너무 안...
-
놓친것도 있지만 본것도 많아서 늦게잔게 아쉽지 않았다
-
막 배리나 마냥 돼지거나 이상한거 입고 다니는거 빼고는 외모는 그렇게 큰 문제 아님...
-
ㅈㄴ부엉이마냥 기만임??
-
똥 땡긴다 8
그치만 양치해버림 ㄲㅂㄴ
