수하학
게시글 주소: https://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 답글 달기 신고
-
상대방이 날 친친에 넣었는지 안넣었는지 아는법... 3
직접 물어본다.
-
실전개념만 3개월 걸렷음 아직 기출 남앗다 ㅜ
-
아닌가? 작년 확통 100 미적 92 표점 1 차이였고 제작년은 미적 88이랑 확통...
-
미적28을 2로찍으면 점수가 올라감
-
미적 ㅈㄴ 빡세니까 기하로 돌리자->근데 논술에서는 미적 비중이 많으니까 미적에...
-
아 ㅈ됏다 5
개념 밀기 ㅈㄴ 귀찮다.심지어 듬성듬성 아는게 잇어가지고 더 귀찮음
-
미적이라는 개꿀잼 과목을 못함 합성함수 개형추론 다변수해석 초월함수극한 적분퍼즐 이...
-
국어 강사 1
EBS 최서희 국어담판 듣고 대성 국어로 갈아타려고 하는데 기출분석으로...
-
음음 안사람한테 코스프레 시키기
-
이런 말이 떠도는 이유는 그만큼 수능 성적 올리기 힘들다는 뜻.. 그렇다고 안 할...
-
거의 수능 친지 2년이 넘엇는데 실력 떨어진게 눈에 보이니깐 그냥 뭔가 꼴받고...
-
지방의대는 입결 내려감?
-
내가 아이스크림을 사줄 순 없다
-
어그로 끌어서 ㅈㅅ 수리논술이랑 정시만 준비중인 이과 학생인데 학교 등교 최저일수만...
-
일단 나부터 ㅠㅠ
-
내 꿈인데
-
나는어느무리에도속하지못하나는어느무리에도속하지못하고그주변만그래왔고앞으로도그러겠지
-
평준화 맞고 어쩌고 저쩌고 하다보니 이상해진 듯.그 때 계셧던 쌤들 몇몇이 고인물...
-
예전에 썼던 글들도 좀 밀어야하나 싶고 세탁하고 국어 칼럼이나 올려볼까 흠
-
키작고귀엽고하얗고슬랜더인 사람이랑 연애하고 싶다
-
뻥임 걍 하고싶은거 하면 좋음
-
저능부엉이(이하 저능이라고 칭함)가 메스포메디컬님 게시글에 게이댓글을 씀 이에...
-
내 소중한 오르비에 자꾸 사나운 글들이 올라오면 슬퍼져요ㅜㅜ
-
대박이네
-
개강하고 나서 0
몸이 병신이 됐다 진짜야 지금 감기 걸려서 골골대고 있어
-
걍 모르겠고 무지성 미적 할거면 개추 ㅋㅋ
-
설경으로가자
-
우리 화학샘이 수능 화학 출제위원 많이 가셧엇다네요근데 요즘 학교에서 가지말라해서 안 가신다 함
-
처음이에요 개념부터 할거에여 창무쌤이 맞나??
-
웹툰이나 보러 가야겄다
-
월드컵은 우리나라에서 다시 한번 하면 보러는 갈 듯... 3
02 월드컵은 초등학생 때 운좋게 몇몇 경기는 공짜로 봤습니다.우리나라 경기나 몇몇...
-
님들 오늘 몇시에 잘거임 방금 뭐 먹어서 그런가 잠이 안 오네
-
유빈에 좀 올려주셈요
-
뭔 메타임? 5
깔쌈하게 요약 좀
-
명문대의 기준
-
걍 출튀할까고민증
-
-
확실히 3
병원같은데 가도 의사선생님 보면 오...하고 밑에 약국가서 할머니약사님 봐도...
-
공스타 쓰는 거 까먹었는디..
-
이거 개맜있네 0
근데 4700원보단 쌌으면 좋겠는데
-
난 생각보다 멍청하고 내 동기들은 나보다 똑똑하다 나는 버러지 정시충.
-
나 큐브한테 차단당한건가 질문을 못잡는 이유인건가 대체 나한테 왜이래
-
3덮 화2 7
47인데 어느정도로 본거임. 컷도 예상해주세요
-
님들이 의대 붙었는데 만약 사태가 26년에도 계속된다치면 휴학할거임?
-
큐브 4
이거 질문 잡는거부터 개빡세네
-
동생 34234였나 44234 나온거 단국대 광운대 써서 3전찬 띄움
-
덮 보정 평백 280대 뜨면 평가원도 280뜨고 덮 보정 평백 290대 뜨면...
-
현타오네...
-
덕코 다 뿌림ㅇㅇ 모두 행복하고 편안한 밤 도ㅔ시구요 즐거운 새르비하세여 먼저 자요
-
고민 생김 0
우리 학원 수학썜 진짜 잘 가르치심 그래서 대성마이맥 지난번에 지원하셨다가 학력땜에...
