수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고 -
좋아요 0 답글 달기 신고
-
생윤윤사 11보다 생지 11받은애가 학교오면 머리좋아서 빨리 배우겠구나->o
-
걍 공대 물1 필수 박으면 작년 물1 1컷 43나옴 12
공대에 물1필수 박는게 물1표본 정상화의 유일한 길이다
-
대학생 형님들 2
교환학생 하는게 좋나요?
-
(서울대 합격 / 합격자인증)(스누라이프) 서울대 25학번 단톡방을 소개합니다. 1
안녕하세요. 서울대 커뮤니티 SNULife 오픈챗 준비팀입니다. 서울대 25학번...
-
사탐공대 왜 싫어함 14
뭐 과탐 생지하면 공대가서 도움됨?
-
어떻게 중학교 수학 여행 바로 그 주 주말에 특목고 입시 시험이 ㅋㅋㅋㅋㅋㅋㅋ
-
그래서 우리나라가 망하고있지
-
공대는 사탐허용해놓고 정작 물리수학 필요없는 의치대만 과탐필수박아놓음 대부분 ㅋㅋㅋㅋㅋㅋ
-
사탐공대는 대학 가면 힘들다거나 그런 이유로 과탐하라는 사람 있던대 정확히는...
-
영어 거의 1,2나오는 현역인데 다시 감좀 기를려고 모고 풀려는데...
-
문과 밑에서 일해라 공돌이들아!!
-
대학생이면 cc한번쯤은 해봐야하지않겠나 근데 별개로 헤어지면 좆같은건 맞음ㅋㅋ
-
수학 엄정 커리 ㅋㅋ
-
확통 1,2분들 8
경우의수,순열,조합 처음배우실때 머리 안아프셨나요?그냥 술술 풀리셨나요? 전 시발점...
-
최종 최최최종으로 진학사 확인했는데 이제 반절 이상 지원했길래..믿을만한거겠죠?...
-
좋은 아침입니다 1
얼버기
-
그래서 초울트라슈퍼캡짱문돌이가 될거임
-
아 넷플릭스에 없네
-
고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
진짜 다 기만러들임? 모두들 존못아싸인척 하는데 어디까지가 진실인가
-
