수하학
게시글 주소: https://o.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 답글 달기 신고
-
물1 2년 박아도 3 3 인데 걍 생지 박는 거 ㄱㅊ으려나
-
지금 3등급정도 나오고 강기본 수강완료그런데 지문 풀이가 너무 길고 그냥 강기본...
-
깜빡 잤네 14
어우
-
생각하고 대학써야할듯 전문직가지고싶다
-
근데 ㅇㅈ메타 보면 15
진짜 다 기만러들임? 모두들 존못아싸인척 하는데 어디까지가 진실인가
-
-
말투랑 전달하는 내용이 똑같음 선생님..
-
대학가는분들 팁 6
눈썹/코털 정리하셈 드라마틱하게 잘생겨지지는 않는데 정리안되어있으면 보기흉함(특히 코털)
-
아니면 합격증 받고 탈퇴하실건가요? ㅠㅠ
-
-
님들 3
있잖아요….
-
닥 화작이겠죠..???? ㅜ.ㅜ
-
진짜 부러진건가 아파서 제대로 못 걷겠음
-
약간 뭔가 이상한 느낌 들지 않음?? 그거 지금 딱 느껴지는데 뭐라해야하지
-
https://gall.dcinside.com/mgallery/board/view/?...
-
정신병 걸릴거같다 이정도로 스트레스받는건처음이다 부모님께는 속상해하실까봐 말씀못드리고있음 “
-
-
자꾸 렉걸려요
-
내여자친구는 어디로 갔는가
-
아이패드 필기감 어떰? 14
쓸만한가요… 패드에 필기를 해본 적이 있어야지 친구랑 수학 풀 때 써본 적은 있는데 흠
-
ㅋㅋㅋ
-
궁금한 것 연치 인설의에 미적사탐 표본이 있는가 성의 미적사탐은 가산점 펀치맞고 사라진거 같은데
-
-
그냥 그래픽카드만 만드는 곳 아니었어???
-
바꿀거면 하나만 바꾸는 거 추천드립니다
-
재밌는 크리에이터 발견 으흐흐
-
지금 워마 고등 컴플맅 하고 있는데 수능 2000으로 바꿀까 고민중 뭘 먼저 외우는...
-
-
봇치쨩!!!! 7
저기 봇치짱! 에.. 에? 부.. 부르셨나요..이제 수능도 끝났는데 이 기간동안...
-
오늘 불교윤리 쪽 강의 들었는데 강의 이해는 됐지만 뭔가 체계적으로 정리가 안돼요...
-
이걸로 겜 뒤집힘
-
국어황분들 이렇게 독서 연습하는거 실력향상에 도움될까요.. 13
작수 69점 개허순데 독서가 젤 심각합니다. 그래서 학원에서 수업한 지문 다시...
-
ㅇ ㅡ ㅇ
-
흐흐 0
-
외대 행정 3
저 650점대 초인데 하… 될까요ㅜㅜㅜㅜㅜ 아 추합 얼마나 돌까여ㅜ 지금은...
-
잘자요 2
퇴ㅡ갤
-
꼭 검은 옷 입고 간 다음에 챙겨줘라
-
진짜 못본거 같은데
-
있으면 쪽지좀
-
지거국 점공률 0
지거국은 원래 점공률이 낮은 편인가요 중하위권 지거국인데 점공률이 31%네요,,
-
내신 공부하면서 느낀 바로는 생윤은 특별히 버거운 파트는 없는데 공부를 하면 할수록...
-
초딩때였는데 재수하면 다들 극단적 선택하는줄 알았음 재수하면 생존할 수 없을 줄...
-
전여친프뮤바꿨네 3
의미ㅈ도없지만 괜히신경쓰이네
-
내가그렇게못생겼나..
-
가산이 없지만 과탐 사탐 계산식이 달라 버리는 근데 많이 차이 나는지는 몰루
-
철회없이 단과대 1%여야됨
-
진짜 성형마렵네 4
근데 무서움..
-
오래할수록 사람 피폐해지는거 같음 예전에 고시촌에서 사시 10년이상 한 사람들은 어케 버틴건지
-
말 많이 나오는 한글은 한컴독스 사면 된다고 들었는데 다른 문제들이 또 있을까요??...
-
이상한 애들 안 나왔다고 가정했을때 괜히 여자애'들'한테 잘 보이지말고 한명만...
