수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고 -
좋아요 0 답글 달기 신고
-
한완수 0
쎈발점 후 바로 한완수 하 들어가도 되나요? 인강이랑 안맞다고 판단해서요
-
네
-
Ai얼평 0
ㅈㄴ후한듯
-
8명 선발 32명 지원 점공 15명중 본인 6등 앞에 5명중 4명이 반반씩...
-
ㅇㄷㄴㅂㅌ
-
가시 많아서 물리면 끝장나긴 하는데••
-
우우우
-
기하부엉이한테 개같이 따이면 개.추
-
부정못해
-
-
ㅇㅈ 재업 0
왜클릭?
-
ㅜㅜㅜㅜㅜㅜ
-
잘생김 또는 평범함 진짜들은 못생긴거 자체로 특정당할까봐 숨죽이면서 지켜볼수밖에 없음...
-
인생이이렇게망했을까
-
ㅇㄷㄴㅂㅌ ㅋㅋㅋㅋㅋ
-
업보빔마렵네 0
ㄹㅇ
-
쟤네들은 잘생겼으면서 기만질하고있었네 나같은 애들 보면서 ‘ㅋㅋ병신’ 이런생각 했겠지…
-
그건 아마 님들이 차은우가 아니라서 그런듯..
-
하위 0% 인증 3
히히
-
이 시발아 왜 맨날 인스타 팔로워 100넘어가게잡냐? 이 씨발 진짜 짜증나네 ㅋㅋ
-
제곧내,, 스투는 평가원 성적순으로 국수영 93 98 2로 들어가려합니다. 선택은...
-
학교에서 언매라이팅 존나당해서 언매햇는데 언매 시간 단축 해서 7분 이하 가능이에여….??
-
저도 ㅇㅈ 3
인스타 팔로워 수 올려치기 흐흐
-
어이가없네
-
음그래그래
-
-
씨발련아진짜 7
-
28수능 존버단은 존재한다
-
Ai ㅇㅈ 10
-
진짜 ㅋㅋㅋㅋㅋㅋㅋ오르비에 도태남은 나밖에없지?
-
더 노력하야겠어 애플 거울이랑 다르잖아
-
ㅋㅋㅋㅋㅋㅋㅋㅋ
-
걍 컨셉만 바뀌고 나이랑 퍼센트는 비슷한데 근데 31퍼면 4등급이네..
-
부엉이에 기하햄까지 온세상이 기만이다 나는 더 이상 버틸 수가 없구나
-
-
씨발기만아닌새끼가없네진짜씨발나만못생겼노하걍뒤져야하나씨발가면무도회
-
얼평이개새끼야 0
-
이 조합이면 국어 만점자 0명 가능?
-
나 22살인거 어케 맞춤?
-
넷플릭스로 ㅇㅇ 원플원으로 가격 한개당 1250원에 카페인 함량 200mg 성능 확실 ㄷㄷ
-
나이 개잘맞추네 0
어떠케알악지
-
사실 내얼굴이 더 병신 ㅇㅇ
-
ㅋㅋㄲㄲ본인은 높게주네 ㅋㅋ
-
헬스장에서 찍은건 어케안거지 ㄷㄷ
-
얼굴 꼬라지 ㅋㅋ
-
