수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고 -
좋아요 0 답글 달기 신고
-
7-9만원 정도 하고 내 돈으로 맞으려는데 좀 꼴값 같음?ㅠ 얼굴에 애교살만더좀 더...
-
그 순간만큼은 내가 거의 검사임
-
짬이 있으니까 꽤 잘하실거같음
-
서울대 공대 가능한가요? 더 높아야하나요
-
개호감이었는데 캬
-
은테가고 싶어요 2
맞팔ㄱㄱ
-
ㅋㅋㅋ 병신들 10
-
졸라 재밌겠다
-
뭐임..? 과총이엇나 뭐가 하나 더 잇엇는데 중간에 모이는거
-
ㅋㅋㅋ 병신들 10
-
이야 기현쌤멋지다
-
왜 헬스터디만… 아 땅우형!!!
-
다른 고등학교 가서 연락 못하던 여사친들 인스타로 연락해서 마라탕 먹고 방탈출 카페...
-
양승진t 김경한t
-
나만진짜노
-
지나가다보면 7
헉소리나오게 예쁜 사람 키줠라크고 피지컬 좋은 존잘 -심지어 연대과잠일때도 잇음...
-
땅우수학크 어디가고 중중중휘랑 김기현쌤옴
-
나를 위한 속돈데
-
알려줘요 인생선배님들
-
신나는 제이팝 추 12
더이상 이런 분위기의 밴드는 볼 순 없겠죠...
-
이분하고 여르비들하고 싸우면 진지하게 여르비들이 이길거 같아
-
다행이다
-
휴
-
(서울대 합격 / 합격자인증)(스누라이프) 서울대 25학번 단톡방을 소개합니다. 1
안녕하세요. 서울대 커뮤니티 SNULife 오픈챗 준비팀입니다. 서울대 25학번...
-
한 학기 끝나고 성적 공개될 시즌 되면 자기 학점 4.5(올 A+) 받았다고...
-
약간 애매한이부분이 다른선지에 있을수 있어도 정답의 근거는 확실한듯
-
딸기 14
두 손으로 먹어야지
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ아너무좋다
-
호감 있는 거임??
-
어그로 끌어봣어
-
증명해라 kim 0
-
의대 위일수도 있다는 생각이 들었어요
-
진짜 모름
-
작년 분러에서 많이 배웠는데 캬
-
돌아버린 라인업 ㄷㄷ
-
노베의 빛 김기현T 섭외 ㄷㄷㄷㄷㄷ
-
헬스터디 수학 8
땅우가 문제 vs 원래 노베에서 올리는게 힘듬 뭐가 정배?
-
댓글 ㄱ
-
진짜 어나더레벨임
-
2사탐도 괜찮나요? 아님 과1,사1이 좋을까요? 인설의는 바라지도 않아요 생윤,...
-
님들 뭐가 명문대임 12
걍 어느정도 수준부터 명문대로 봄 그 기준없이 걍 주관적인 ㄱㅓ?? 반수 하긴...
-
사실 난 7
이미.맞팔 되잇는 사람이 올리는 맞팔구 글에만 감
-
-
헬스터디 김기현 4
ㄷㄷㄷㄷㄷㄷ
-
결국 출제자의 관점으로 분석하는 건데
-
서울대붙여줘라 3
ㅇ
-
9모때 수학 백분위 98 뜨고 6논 썼는데 예비 하나 받은거 빼고 다 떨어짐
-
수특 9p 질문 13
수특 9p 1번 문제에서 보기 5)성현의 말씀과 나의 소견이 다를때만 성현의 도를...
-
집에서함? 스카가서함?
-
누구 특정됨? 2
왜 떡밥 돌아용?
