수하학
게시글 주소: https://app.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 답글 달기 신고
-
고2 모고 높2 나오는 예비 고3입니다 수1 수2는 학원에서 개념 나가는데 미적은...
-
너무 너무 너무 고민입니다ㅠㅠ 집독재할까 독서실 독재할까 노베... 지금 근 2주간...
-
수능성적은 허수가 있고 유의미한 경쟁자 풀이 존재하는 반면 키는 극소수의 유전병을...
-
제가 문과협회 만들어서 문과 욕한사람들은 블랙리스트에 넣어서 치킨 안튀겨줄거임
-
짱이될거야 4
-
와플 먹고싶네 10
딸기생크림와플 낼 먹어야겠다
-
앞치마 어딨어요? 된장찌개에 계란말이 하러 가야겠다
-
진학사말고는 볼줄 모름
-
마지막 학교 행사가 중학교 수학여행인걸
-
ㅊㅊㅊ이라 해 발뻗잠이라 해 게이라고 해
-
왜인지는 몰라도 확통 경우의수배울때보다 훨씬 편하고 쉬웠다는.. 정의랑...
-
몇 년 살아야할지 행복회로 돌리는 중
-
시범과외했는데 3
애가 시급을 한번 더 물어보는데 가능성있나?....
-
덕코 7
덕코.
-
사람들은 높은 확률로 자기 얘기 하는데 안달나있기 때문에 적당히 말 아끼면서...
-
ㅈㄱㄴ
-
*이 글이 여러분 인생을 바꿀 수도 있습니다. 딱 1분만 시간 내주세요. 저는...
-
수1 2
예비고2이고 고1때 수학 내신 겨우겨우 3등급 받고 모고도 턱걸이로 2등급 받는정도...
-
Theme[00] 썰글에서 제목은 읽되, 마지막 줄이 곧 첫줄이다. 1
오늘도 메인글로서 증명된 독해 이론
-
님들은 전여친이나 짝녀 특징중에 안잊혀지는거 뭐에요 12
젤 좋아했던거랑 별개로 계속 생각나는거
-
2024년 12월 4주차 韓日美全 음악 차트 TOP10 (+12월 3주차 주간VOCAL Character 랭킹) 3
2024년 12월 3주차 차트: https://orbi.kr/00070891351...
-
전에 한번 얘기한거긴 한데 너무 개그욕심내거나 활발해보이려고 무리하지 마셈 그런건...
-
물어보고 발뻗잠이라는 댓글을 봐도 내일되면 또 물어보고싶음 ㅋㅋ
-
-
수련회에서 조교가 10
놀러왔습니까??? 해서 예!! 이러니까 조교가 웃참 못하고 터짐
-
곧 귀국 1
Hello, Korea
-
물1 2년 박아도 3 3 인데 걍 생지 박는 거 ㄱㅊ으려나
-
지금 3등급정도 나오고 강기본 수강완료그런데 지문 풀이가 너무 길고 그냥 강기본...
-
깜빡 잤네 14
어우
-
생각하고 대학써야할듯 전문직가지고싶다
-
근데 ㅇㅈ메타 보면 15
진짜 다 기만러들임? 모두들 존못아싸인척 하는데 어디까지가 진실인가
-
-
말투랑 전달하는 내용이 똑같음 선생님..
-
대학가는분들 팁 6
눈썹/코털 정리하셈 드라마틱하게 잘생겨지지는 않는데 정리안되어있으면 보기흉함(특히 코털)
-
아니면 합격증 받고 탈퇴하실건가요? ㅠㅠ
-
-
님들 3
있잖아요….
-
닥 화작이겠죠..???? ㅜ.ㅜ
-
진짜 부러진건가 아파서 제대로 못 걷겠음
-
약간 뭔가 이상한 느낌 들지 않음?? 그거 지금 딱 느껴지는데 뭐라해야하지
-
https://gall.dcinside.com/mgallery/board/view/?...
-
정신병 걸릴거같다 이정도로 스트레스받는건처음이다 부모님께는 속상해하실까봐 말씀못드리고있음 “
-
-
자꾸 렉걸려요
-
내여자친구는 어디로 갔는가
-
아이패드 필기감 어떰? 14
쓸만한가요… 패드에 필기를 해본 적이 있어야지 친구랑 수학 풀 때 써본 적은 있는데 흠
-
ㅋㅋㅋ
-
궁금한 것 연치 인설의에 미적사탐 표본이 있는가 성의 미적사탐은 가산점 펀치맞고 사라진거 같은데
-
-
그냥 그래픽카드만 만드는 곳 아니었어???
