수하학
게시글 주소: https://ys.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 답글 달기 신고
-
미방 감사합니다.
-
연예인들이나 유명인들 얼굴 넣어놓고 (차은우 점수 고정인 거 보면) 학습 시킴 그...
-
나는존못한남인데너네때문에더초라해지잖아 나는존못한남인데너네때문에더초라해지잖아...
-
ㅇㅈ 5
ㅡ
-
정석민쌤 질문 0
비독원 문기정 들으려는데 베이스랑 어드밴스드 차이가 뭔가요 지문이나 선지 난이도 올린 건가여??
-
약간의 ㅇㅈ 13
들키면 어떡하지 쫄린더
-
마지막 ㅇㅈ 8
-
특히 다들 얼굴 평균은 되고 평균이상인 사람도 여럿 있는듯 ㄹㅇ얼굴때문에 연애못하는게 아니라니까
-
이런 피어싱 어떤가요 10
해보고 싶음•• 과하진 않죠??
-
인증을 해봐도 되겠습니까?
-
돼지됨?
-
ㅈㄴ재밌음 ㅋㅋㅋㅋ호감일듯
-
인스타
-
저진짜이제안올릴게요 진짜 진짜임 마지막으로 한 번만 하고 감
-
자신감 불어넣어드림 16
힘든사람 댓글 ㄱ
-
전에 했는데 어떤새끼가 화이팅 ㅇㅈㄹ해서
-
근데 궁금한게 0
기본점수가 4점인 거임? 4점만 나오면 하위 10퍼센트대인데
-
제 하니 컬렉션 보고 가세용 。◕‿◕。
-
괜찮아 대학 합격해서 얻을거니까.
-
ㅇㅈ좀해라
-
같은 사진 넣어도 상위 10% 찍힐때도 있고 상위40%나 하위 10% 찍힐때도 있고...
-
우린 한배를 탔어
-
다놓침 ㅅㅂ;
-
범작가님 기출문제집 사려고 사이트 가입하려는데 가입시 부모님 이름,생년월일,전번까지...
-
나도 못생겨서 1
남을 깔 처지가 안되지만 이게 중요한게 나와 비슷한 부류를 보면 동질감이 느껴지고...
-
저도 ㅇㅈ합니다 4
내여친인증함
-
넵... 풩
-
예전에 쓴글에 답글달렸는데 2월 말에 나온다는데요? 이러면 너무 도박인데...
-
진짜 얼굴 사진 썼음
-
수원아 성형외과좀알려줘라
-
저 볼래용 。◕‿◕。
-
진짜 버근가 그래도 점수는 보여줄 수는 없고 귀여운 아미야 보고 가세요
-
왜케 카와이하냐
-
궁금하시면 할게요…
-
5등급 ㅇㅇ
-
Ai이거 5
19살인데 22 이러는데 늙어보이나ㅠ
-
인증메타 재밌네
-
알려줘
-
집착하고 일희일비하는 모습이 내게도 있구나
-
여기서 더 하면 넘 뇌절이죠? ㅇㅋ 둘다 저임 이제 슬슬 특정 쫄려서 그만하기루 함 감사했습니다