수하학
게시글 주소: 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 답글 달기 신고
-
보통 얼마나 걸리셨나요? 정법 1문항 넣고 10일 지났는데.. 얼른 답장이 오면 좋겠네요ㅠㅠ
-
스릴러가 아니라 호러임
-
기하 찍먹해볼까
-
제육, 돈까스보다 훨 나은디?
-
ㅏ.. 4
나 처음 정지 인듯한테 언제풀림??
-
희망사항
-
다음 닉넴 8
ㅅㅊㅇ
-
일단 문과가 많은 동아리를 들어가셈 요즘은 프로그래밍 강의가 거의 필수라 애들...
-
사람들 악독하네 11
실수인 양반들이 이젠 노베 대사도 뺏어가네
-
맞팔9 4
해줘.
-
여기서 완강 기준은 '수능발점문제' 국한해서 하는 말이고 작년에 한석원T 알파테크닉...
-
. 3
.
-
솔직하게 7
스카이 공대 3수해서 가면 좀 늦은편임?
-
ㅡㅔ 1
I don't wanna sabotage myself
-
ㅇㅇ
-
김채원 2
홀수번째 00 짝수번째 07
-
나 울어...
-
7-9만원 정도 하고 내 돈으로 맞으려는데 좀 꼴값 같음?ㅠ 얼굴에 애교살만더좀 더...
-
그 순간만큼은 내가 거의 검사임
-
짬이 있으니까 꽤 잘하실거같음
-
서울대 공대 가능한가요? 더 높아야하나요
-
개호감이었는데 캬
-
은테가고 싶어요 2
맞팔ㄱㄱ
-
ㅋㅋㅋ 병신들 10
-
졸라 재밌겠다
-
뭐임..? 과총이엇나 뭐가 하나 더 잇엇는데 중간에 모이는거
-
ㅋㅋㅋ 병신들 10
-
이야 기현쌤멋지다
-
왜 헬스터디만… 아 땅우형!!!
-
다른 고등학교 가서 연락 못하던 여사친들 인스타로 연락해서 마라탕 먹고 방탈출 카페...
-
양승진t 김경한t
-
나만진짜노
-
지나가다보면 7
헉소리나오게 예쁜 사람 키줠라크고 피지컬 좋은 존잘 -심지어 연대과잠일때도 잇음...
-
땅우수학크 어디가고 중중중휘랑 김기현쌤옴
-
나를 위한 속돈데
-
알려줘요 인생선배님들
-
신나는 제이팝 추 12
더이상 이런 분위기의 밴드는 볼 순 없겠죠...
-
이분하고 여르비들하고 싸우면 진지하게 여르비들이 이길거 같아
-
다행이다
-
휴
-
(서울대 합격 / 합격자인증)(스누라이프) 서울대 25학번 단톡방을 소개합니다. 1
안녕하세요. 서울대 커뮤니티 SNULife 오픈챗 준비팀입니다. 서울대 25학번...
-
한 학기 끝나고 성적 공개될 시즌 되면 자기 학점 4.5(올 A+) 받았다고...
-
약간 애매한이부분이 다른선지에 있을수 있어도 정답의 근거는 확실한듯
-
딸기 14
두 손으로 먹어야지
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ아너무좋다
-
호감 있는 거임??
-
어그로 끌어봣어
-
증명해라 kim 0
-
의대 위일수도 있다는 생각이 들었어요
-
진짜 모름
