수하학
게시글 주소: 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 답글 달기 신고
-
방금 찍은 거냐 증사냐 어디 가서 찍은 거냐
-
의대 미적사탐 0
현실적으로 어디까지 열릴까요... ㅠ ㅠ 그리고 지금과탐런하는건 개에바일까요?...
-
다시 가볼게요 6
ㅃ2ㅃ2 잠깐씩은 들릴수있어용
-
하…
-
로스쿨 가려면 수능국어 1은 깔고가는 재능이여야하나요?
-
이 미친ai련이 3
감히 우리 젠짱한테 0.6점을줘? 러다이트운동 간다
-
그래그래 0
올해까지 망하면 자살하면 그만이야..
-
본인은 옯생 14개월간 인증 0회임
-
그 벽 어린시절 보고 난 어떻게 생겼었나 갤러리 뒤졌는데 6
그냥슬퍼짐..
-
심멘 얼평완료 1
-
가끔 ㅈㄴ징징이되서 징징징징대고 처울고싶다 ㅅㅂ
-
진짜로 단 하나도 ㅇㅇ
-
진짜를 보여줘라 그냥
-
이 새끼 ㅈㄴ 잘 긁네 10
-
역시나야 3
흐ㅡㅎ
-
르라보 베르가못 사려구하는데 50ml 사면 보통 어느정도 쓰나요? 일주일에 세네번정도 뿌린다고 치면
-
여긴 안된다고 생각하는게 맞겠죠..? 한양대 점공 성균관 성대 냥대 서강대 sky 현우진 재수
-
자살하러 감 2
맨날 존못이니 지랄하더만 다 점수는 존나게 높네 씨발
-
근데아니잔아 ㅅㅂ
-
욕박기로 했음 뭐 산화되면 다시 태어나지
-
연예인 넣으면 귀신같이 9점대고 내 사진넣으면 귀신같이 3,4점대임
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
반수했다가 수능 망하고 복학시기 꼬여서 삼수하려는데 의견 좀 주세요. 1. 강남대성...
-
Ai ㅇㅈ 3
-
생얼로 해봄 5
카카오프렌즈 잠옷
-
한완수 0
쎈발점 후 바로 한완수 하 들어가도 되나요? 인강이랑 안맞다고 판단해서요
-
네
-
Ai얼평 0
ㅈㄴ후한듯
-
8명 선발 32명 지원 점공 15명중 본인 6등 앞에 5명중 4명이 반반씩...
-
ㅇㄷㄴㅂㅌ
-
가시 많아서 물리면 끝장나긴 하는데••
-
우우우
-
기하부엉이한테 개같이 따이면 개.추
-
부정못해
-
-
ㅇㅈ 재업 0
왜클릭?
-
ㅜㅜㅜㅜㅜㅜ
-
잘생김 또는 평범함 진짜들은 못생긴거 자체로 특정당할까봐 숨죽이면서 지켜볼수밖에 없음...
-
인생이이렇게망했을까
-
ㅇㄷㄴㅂㅌ ㅋㅋㅋㅋㅋ
-
업보빔마렵네 0
ㄹㅇ
-
쟤네들은 잘생겼으면서 기만질하고있었네 나같은 애들 보면서 ‘ㅋㅋ병신’ 이런생각 했겠지…
-
그건 아마 님들이 차은우가 아니라서 그런듯..
-
하위 0% 인증 3
히히
-
이 시발아 왜 맨날 인스타 팔로워 100넘어가게잡냐? 이 씨발 진짜 짜증나네 ㅋㅋ
-
제곧내,, 스투는 평가원 성적순으로 국수영 93 98 2로 들어가려합니다. 선택은...
-
학교에서 언매라이팅 존나당해서 언매햇는데 언매 시간 단축 해서 7분 이하 가능이에여….??
