수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고 -
좋아요 0 답글 달기 신고
-
왜 중간에 이산가족을 만들어놓음?
-
생각의 폭이 넓어짐 그리고 최대한 어릴때 경험할수록 좋은거같아요
-
때로는 물처럼 때로는 불처럼
-
-
저도 휴릅 잠깐 0
ㅇㅏ주잠깐
-
어느쯤일까요
-
-
휴릅할게요 7
10초정도 휴릅하려구요. 너무오래떠나있는거같지만.. 조금 쉬는시간을가질거에요
-
나보다 인생 얄심히 사는 분들이네 방송을 매일같이 하루도 빼지 않고 하시네
-
멘헤라가 아니라 못 나가..
-
-
소소한 꿈 4
5억 딸라를 갖고싶다
-
재수할거고 생2는 25 수능 선택이었고 계속 만점 가까이 받다가 수능때 처음으로...
-
홍익대학교에서 복수전공을 하려면? 홍익대 전공제도 (1) 0
대학커뮤니티 노크에서 선발한 홍익대 선배가 오르비에 있는 예비 홍익대생, 홍익대...
-
야 코 걔 맞음ㅋㅋ 시청자좀 차면 시작한댕 tiktok.com/live/soeun
-
내 추구삶 0
다 됐고 내가 스스로 만족할만큼 행복한 삶 절대적인 기준같은건 필요없음
-
카야ㅏㄱ
-
뭐챙겨줘야하지 초코파이? 피자?치킨?햄버거..? 먹을거만 생각나네
-
가가가가가가가루구구국
-
하루종일 뻘글만 쓰느라 딱히 입결 관련글은 쓰지도 않는데 성대 사과계 예비...
-
ㅈㄱㄴ
-
본인 2달전까지 0
ㅁㄹ ㅅㅂ 모고 제대로 본 적 없어 크아아아아악
-
놀랍게도 사실임....(07년생임)
-
현우진 수분감 0
2025 수분감이랑 26년 수분감이랑 무슨 차이가 있을까요? 그리고 그 차이가...
-
오늘 술 시마이 2
아 ㅋㅋㅋㅋ 힘드노
-
빌런이되고싶지 0
는않다는거임
-
작년 시냅스나 이번년 시냅스에 이거 나왔나요??? [등차수열의 대칭성과 합의 구조]
-
충치
-
내 추구삶 0
에 현 짝녀가 없는경우가 없었어
-
탈락한 문제들을 한달동안 만들었던 문제들에 합쳐서 내일 오후에 출제팀에게 보내주면 딱 좋을텐데
-
사실 콩깍지가 아닌거아님? 걍 이쁜건가
-
뉴런 부교재 "시냅스"도 난이도가 좀 있는 편인가요??? 3
수분감까지 다 끝냈는데, 뉴런 바로 들어가기 좀 무서워서 일단 부교재부터 좀 몇회독...
-
-
혹시 빠지시는 분 계시면 말씀해주세요.. 심적으로 너무 힘들어서 부탁드립니다 ..
-
22년 모집인원 23명/예비 15번까지 23년 모집인원 26명/예비 15번까지...
-
이쁘고 맘씨 고우면서 자녀를 사랑하는 와이프와 귀엽고 맘씨 깊은 딸랑구 하나 거기에...
-
제아내임 3
너무이쁘죠 ㅠㅠ
-
난 짝녀한테 가서 고백을할거야 그리고 마지막인데 안아달라할거같음
-
존나 무서울거같았는데 내일이 지구멸망이라고 하면 난 칠가이마냥 행동할거같음
-
친구 42223 받고 지기균으로 의대감 붙은건 축하해줘야 할 일이지만 나도 참...
-
이 세상에 그 누구보다도
-
중심이 O인 정사면체ABCD가 잇다 각 BOD의 cos값을 구하여라.
-
ㅇㅈ달림 8
연애메타끝내보자
-
2번 해설 적어주셧네.
-
지듣노 3
매번 느끼는건데, 저음이 매력적인 노래가 좋네
-
서울대까지 기다려 봐야 하겠찌만 ,,,,
-
물2생2 vs 물1지1 뭐가 더 점수 높나요?
-
안녕하세요 성님들 지방 ㅈ반고에 살고있는 기균 대상자 입니다 이제 예비고3이 되는데...
-
진짜 ㅇㅈ 8
잠이 안와요
-
실수로 구매하긴했지만 느낌있네
