수하학
게시글 주소: https://iu.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 답글 달기 신고
-
거울보면서 그래도 이정도면 ㄱㅊ은데 이런생각 한번도 안해본거임?
-
-
그 과정에서 어떤 공부를 하셨나요? 확통이고 백분위 6모 88 9모 93 수능 85...
-
그때 존나 꼴값떨고 쪽팔린적 있어서 다시는 그런 생각 안 품게 됨
-
가즈아
-
낙지 최종 545칸인데 농협대 쓸 말
-
그래서미안해서차단함… 매번태그달자신이없거든…. 알림뜨게해서미안해요……
-
항상 그랬듯 2
기만자들의 무수한 기만 속에서 진짜들은 그저 조용히 보고만 있다………….
-
저거 했으면 지금쯤 연습실에서 조뺑이 치고있었을듯
-
1.방향잡아주고 계획짜주고 질문받아주고 상담해주는 국영수 쌤있는 틀잡아주는 독재학원...
-
넘 잘생겨듀 문제고 넘 못생겨도 문제 그냥 적당한 외모로 살고 싶다 본인은 못생겨서 문제임뇨
-
어떻게 됐는지 궁금한 사람 있음 계정은 남아있던데
-
아오 ㅅㅂ 2
또 인싸알파메일들 장난질에 나만속았지
-
그냥 슬픔 9
다 ㅈㄴ잘생겼는데 나만...
-
그냥 기만파티네 3
잠시혼자있고싶어졌어요
-
근데 오르비 5
진짜 물갈이 됐네…. 슬프다…
-
낮공 경영 4
ㅇㄷ가낫다봄
-
제가 24수능 3등급 받고 재수해서 6평 95 9평 98 수능 98 찍엇거든요......
-
마기꾼 아닌거 ㅇㅈ 10
하관 튜닝 열심히 했는데 억울쓰
-
나도 말투좀 고쳐볼까 10
이러다가 현실에서도 반갑노 감사합니노 김대중 이럴거같음
-
잠을잘수가있어야지원
-
난 믿어도돼 기하햄이랑 부엉이햄마냥 기만이 아니다 이거야
-
영남살아서 닥전인줄알았는대 의외로 후자도 많은거갗음
-
노래 추천 1
아이유 love wins all , love poem, 이름에게 새벽감성 자극 ㄱㄱ
-
배고프다 못해 속쓰리다 독감 치료는 물건너갔다
-
차무식 닮았다고 한거였음 시발
-
(대충 파라다이스 짤)
-
이걸놓치다니 핫ㅂ
-
-
맞팔할사람 13
님들이랑친해지고시퍼욤
-
ㄱㅁ자들이 너무 많음 ‘진짜’들의 얘기를 해요 저희
-
ㅇㅈ메티보고싶더ㅛ는데 자야겠다
-
나 보진 않았겠지 무섭다
-
heosu_re
-
이준혁 개잘생김 0
하.... ❤️?❤️?
-
여친 ㅇㅈ 3
-
https://orbi.kr/89557c9f-83dc-4d7d-91f8-4c56500...
-
떨리네요 후
-
여르비 응디 ㅇㅈ 16
이거 붙을까요 정원 54명 지원자 196명
-
내가 가고싶은 대학 과 얘기가 나오면 떡밥을 무조건 끄는거임 그 학과가 폭날거같다는...
-
어케 찍는다는거임
-
과음한거같ㅏㅇ 3
딥에 이제옴;;
-
테1무대란 ㅇㅈㄹ하는거 개킹받네 ㅋㅋㅋㅋㅋㅋㅋ
