수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고
-
좋아요 0 답글 달기 신고
-
존나 무서울거같았는데 내일이 지구멸망이라고 하면 난 칠가이마냥 행동할거같음
-
친구 42223 받고 지기균으로 의대감 붙은건 축하해줘야 할 일이지만 나도 참...
-
이 세상에 그 누구보다도
-
중심이 O인 정사면체ABCD가 잇다 각 BOD의 cos값을 구하여라.
-
ㅇㅈ달림 8
연애메타끝내보자
-
2번 해설 적어주셧네.
-
지듣노 3
매번 느끼는건데, 저음이 매력적인 노래가 좋네
-
서울대까지 기다려 봐야 하겠찌만 ,,,,
-
물2생2 vs 물1지1 뭐가 더 점수 높나요?
-
안녕하세요 성님들 지방 ㅈ반고에 살고있는 기균 대상자 입니다 이제 예비고3이 되는데...
-
진짜 ㅇㅈ 8
잠이 안와요
-
실수로 구매하긴했지만 느낌있네
-
진짜답없네 7
이상형이뭐려나생각해보려는데 1. 애니캐밖에안떠오름 2. 걔네가 왜 날? 여기까지...
-
누구랑 하실겅가요
-
직전 연애 때 사람 좋은 줄 알고 만났다가 제대로 배신 당해서 과실비율...
-
ㅇㅈ 9
ㅈㄴ 맛있겠죠
-
전 손가락 목 허리 등 발가락 다 냄
-
다 인형 아니면 상상친구뿐임
-
부러움...수익 나옴...
-
가벼운 관계에 진심을 좀더 많이 섞은 사람이 패배자가 되는 기분임
-
한 문제씩 하기로 햇엇는데.. 오늘부터 하게 평가원 추천좀 과한거말고
-
난 ㄹㅇ 성격만 봄 14
성격만 보고 만나서 예전에 ‘왜 이런 애를 만나냐’ 소리까지 들은 적도 있었음 근데...
-
여르비만이 댓글을 달 자격이 있어
-
떼잉,,
-
이상형 망하긴 했다 10
나같은 사람이 이상형인데 나같이 정병있는 사람을 내가 싫어함 ㅇ.
-
쓰리 사이즈 언급은 좋지 않다고 생각해요...........
-
합의금을 400씩부름? 아는애가 근로계약서 쓰고 못 받았다고 신고해서 합의금400불렀다는데
-
이상형 4
생각해본적이 없어서 모르면 멍추
-
베르테르 4번 17
ㄱㄱ
-
라고할뻔ㅋㅋ
-
내가 잘못한게 많긴한데 이렇게까지 날 힘들게할정돈가 싶음 괘씸죈가 ㅅㅂ
-
개 빡치네 진짜
-
미자때 0
룸카페에서 스킨쉽 이상에서 끝까지하는게 여자입장에서는 매우 싫어하나?
-
닉언은 좀 그렇고 암튼 재종 인증 자주 올리신 분 누님 한 분 있었음…
-
이쁜 사람 3
마구미구 울려버리기
-
여친이랑 밤샘메이트는 좀 별개긴 하거든
-
두 글자 밖에 안되지만 모든 게 틀려먹은 게 마치 내 인생 같음
-
왤케 많냐 오늘
-
한번잠드는순간 영원히자고싶어짐
-
왜그러게되는걸까..
-
연애메타에 낄수가 없음 11
아득히 오래된 얘기여서
-
한잔만기울인다 2
우유한잔..
-
범죄를 저질렀거나 그런건 아닌데 그냥 업보 받는 느낌임 요즘 고해성사도못할정도임
-
좀 힘듦 맞는 사람끼리 만나야함 디엠 안보면 카톡하고 카톡안보면 전화하고 몇 시간...
-
좀 약하고 여리여리 여자여자햇으면 좋겟음 나한테 전부 의지하게 만들어버리고 싶음
-
모두 소중한 사람들이에요 오뿡이들 흐흐
-
난 아직도 졸리면 자러가야한다는 사실을 믿을수가없음 7
쉽지않음