수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고
-
좋아요 0 답글 달기 신고
-
이제 아는 애들 별로 없겠지
-
근데 ㅇㅈ글에 6
민수야? 지원? Xx니? 현역때xx대였음? 이런거 장난으로 적는거임 아님 진짜...
-
난 지금 농협대 원서 넣말 고민하고잇는데 서울대연세대성대냥대생들이 저능아라고 하는거...
-
안녕 6
원래 그랬던 것처럼 소소하게 식물 키우고 동물 좋아하는 오르비언이 되어 돌아올게요...
-
애기가 인사 안 해줬으면 ㄱㅊ 어제 코스트코 가서 당함
-
소신발언 2
대학가면 돈많고 예쁘고 키크고 몸매좋은 연상 여선배랑 사귀고 결혼까지 골인해서 인생 날먹하고싶음
-
라면 먹으면서 오지훈 지구과학2 개념1강을 들어야겠음 미루고 미루다가 1강도 못들음
-
여캐일러 투척 11
-
못생겼다는 소리 들어봤음 그냥 갑자기 못생겼다고 하는데 아직까지도 상처임 애기...
-
저 정도면 누군가의 알고리즘에 한번쯤 뜨지 않을까
-
이거 진짜임뇨? 짱짱베프는 대학 가서 못만나는건가
-
영상첨부는안되는건가………. 슬프네요
-
일단 전 인증 보자마자 반함 ;;;; 정치 관련 지식 해박한거랑 말투가 너무...
-
오르비에 출판하는 거 가능할까..
-
지금 봤네
-
아우라가 다름뇨 ㄹㅇ
-
글고 경험상 초반부터 반수한다고 떠드는 넘들중에 성공한 놈 못봄
-
외모 칭찬 듣는법 14
1.단 못생겨서 속상하다고 말해 2. 그러면 사람들이 “아냐 너 정도면 ㄱㅊ지” 해줌
-
나 뭐라도 입에 우겨넣어야 약 먹고 잘텐데...
-
이새끼보단 내가 더 잘생겼네 생각한 적 있으면 7ㅐ추 ㅋㅋㅋㅋ
-
소신발언 6
오르비언들 물갈이 되어서 다 처음보는 사람도 많아서 좋았구 우리 오르비언들 다...
-
덕코나눔 13
선착3 2천덕
-
이런날처음이야
-
인증 막차한번 타자꾸나 10
관심 안주면 이재명
-
다 모르는가벼
-
덕코나눔 10
선착3 오천덕씩 드립미다
-
예비고3이고 내신 때 물화생했고 지구는 한 번도 안 해봤습니다 역학이 저랑 너무 안...
-
놓친것도 있지만 본것도 많아서 늦게잔게 아쉽지 않았다
-
막 배리나 마냥 돼지거나 이상한거 입고 다니는거 빼고는 외모는 그렇게 큰 문제 아님...
-
ㅈㄴ부엉이마냥 기만임??
-
똥 땡긴다 8
그치만 양치해버림 ㄲㅂㄴ
-
오르비 공식정모 작년초에 실제로 1번있었눈대 거기온사람들 다 훈남훈녀였음 ㅇㅇ
-
한번더 ㅇㅈ 3
BTS ㅎㅇ
-
안정환 잔나비최정훈 김대중 전두환 김일성
-
지금말고 나중에 목소리 좋은 남성분 우대
-
너는 인간이 아니라 유인원인거 같아
-
이미지 적어드려요 33
고고
-
생활패턴 도대체 1
2시에 자서 지금 일어남 오후 2시요
-
86-에이티식스 재밌게봤어요 그외애는 본거없 애니초보임뇨
-
헤헤헤헤
-
남고 재수인데 시발 이정도면 연애 시켜줘라~~~~~~~~~~
-
입결고점매수하면 0
졸업할때쯤 현타오지않을까 입결떡락한거보면
-
물류가 무서워요 0
곧 오는데..
-
이미지 변신 1일차 10
ㄱㄱ혓
-
존나 서러워ㅡ.ㅡㅡㅡ
-
알바눈나가 나랑 눈 못마주치는 건 첫눈에 반해서 그런듯 1
다음에 보면 고백박을게요
-
친구 없어서 오르비 하는거임? 솔직히 난 친구 없어서 릅질 하는거긴해 대학가면 탈릅 ㄱㄴ이냐