수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고 -
좋아요 0 답글 달기 신고
-
우끼끼
-
계속 공부 관련된 것만 추천해줌 ㅇㅅㅇ...
-
이게 맞겟지 개고민되네 언매 내싲은 2떠서 ㅈ박긴햇느데 아 가짜증나 선택과목 그냥...
-
슬프다
-
뭔진 모르겠지만 0
메타가 재밌긴하다
-
잘쳐줘서 기분이 좋다
-
진짜 씨발 0
열불터지게 하네 이 사람들이
-
존잘 존예 인증이라니
-
외로움 하나를 품은 채, 아득한 하늘을 향해
-
토끼상이라는거는 3
앞니드릅게 튀어나왓네를 굴리고굴려둥글게둥글게 표현한건가요?
-
좆같음
-
ㅇㅇ
-
아 이해함 1
옯비언들이 계속 허수표본으로 들어와서ai얼평 낙지가 오염됐구나
-
나 엽사 ㅈㄴ 올렸는데 ㅈ더ㅐㅆ다
-
잘생긴 개씹새끼들이 지들이 못생겼다고 지랄하고 다니네 ㅅㅂ
-
0.6점 ㅇㅈ 1
나쁜놈
-
매출 2조의 그녀
-
일반적인 1인실은 천장도 뚫려있고 뒷문도 밑부분은 뚫려있는데 저 사진같이 사방이...
-
폐기처리다 이제
-
나같이 못생긴사람은 살아남을수가 없구나
-
ㅇㅈ 22
친구 없는 찐따 축하좀 해주세요 …! 여기서라도 축하받고 싶어요
-
-
-
그래서 기분이 ㅇㅈㄹ인건가
-
다 1프로 뜸ㅋㅋㅋㅋ 에이아이는 정직하다…
-
사진마다 평가 다름 고로 쓰레기임
-
방금 찍은 거냐 증사냐 어디 가서 찍은 거냐
-
의대 미적사탐 0
현실적으로 어디까지 열릴까요... ㅠ ㅠ 그리고 지금과탐런하는건 개에바일까요?...
-
다시 가볼게요 6
ㅃ2ㅃ2 잠깐씩은 들릴수있어용
-
하…
-
로스쿨 가려면 수능국어 1은 깔고가는 재능이여야하나요?
-
이 미친ai련이 3
감히 우리 젠짱한테 0.6점을줘? 러다이트운동 간다
-
그래그래 0
올해까지 망하면 자살하면 그만이야..
-
본인은 옯생 14개월간 인증 0회임
-
그 벽 어린시절 보고 난 어떻게 생겼었나 갤러리 뒤졌는데 6
그냥슬퍼짐..
-
심멘 얼평완료 1
-
가끔 ㅈㄴ징징이되서 징징징징대고 처울고싶다 ㅅㅂ
-
진짜로 단 하나도 ㅇㅇ
-
진짜를 보여줘라 그냥
-
이 새끼 ㅈㄴ 잘 긁네 10
-
역시나야 3
흐ㅡㅎ
-
르라보 베르가못 사려구하는데 50ml 사면 보통 어느정도 쓰나요? 일주일에 세네번정도 뿌린다고 치면
-
여긴 안된다고 생각하는게 맞겠죠..? 한양대 점공 성균관 성대 냥대 서강대 sky 현우진 재수
-
자살하러 감 2
맨날 존못이니 지랄하더만 다 점수는 존나게 높네 씨발
-
근데아니잔아 ㅅㅂ
-
욕박기로 했음 뭐 산화되면 다시 태어나지
-
연예인 넣으면 귀신같이 9점대고 내 사진넣으면 귀신같이 3,4점대임
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
반수했다가 수능 망하고 복학시기 꼬여서 삼수하려는데 의견 좀 주세요. 1. 강남대성...
