수하학
게시글 주소: https://w.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, 공통수학2,대수 --->이게 다인가요???
-
그중 대학에서 알게된사람이 반임
-
전 여자를 좋아하는 거에요. 그래서 부엉이를 사랑하는거구요.
-
스트레이트로 보는 중 ㅋㅋ
-
양고기 숙주 청경채 소시지 푸주 중국당면 뉴진면 치즈떡 목이버섯
-
햄버거 치킨 삼겹살 ㅇㅈ?
-
먹고싶다 으헤헤
-
설 심리 5
쓰신분있나요? 점공 상황좀 알려주실수있나요 제 앞표본이 여기써서요 ㅠㅠ
-
국어-강민철: 너 이거 못풀면 강평 아래되는거야 수학-정병훈:쎈풀면 저는...
-
여장인듯 오직 남자만이 할 수 있는 가장 남성스러운 행동이랄까…
-
부엉이같다 <- 옳은 표현
-
26수능 참전 한다면 개추좀.. 주변에 하는 사람이 없어서..
-
먹고싶다 으헤헤
-
작별하지않는다 한강 소설 명언 명대사 인상깊은구절 베스트셀러 0
작별하지않는다 한강 소설 명언 명대사 인상깊은구절 베스트셀러안녕하세요, 오늘은...
-
솔직히 이건 정시애들이 좀 불리한거아닌가
-
돈까스는 맛있긴 한데 13
3조각 쯤 먹으면 기름기 올라오면서 느끼함 살짝 올라와서 점점 먹기 힘들어지지 않음?
-
고연포 안 나왔는데 기타대 녹턴 가는 놈 화공 상징 없는데 억화공 하는 놈
-
점공자중 경희대지원분들이 많네요~~ 미리 감사합니다.
-
-
ㄹㅇ 국숭까지 뚫린다는게 실화냐??? 하 나도 고대생인데 자리 뺏겨버렸네 분해서 +1해야겠다
-
ㅇㅇ
-
너무 애기같은 교재라고 느껴져서 다른 ㄱㅊ은거 있으면 추천좀 예비고2는 처음...
-
몰라
-
고려대 공대 교과 최초합컷 아시는 분 있나요? 733.30 이거 최초합인가요?
-
개힘들었는데
-
큐브 마스터 2
합격증 말고 학샹증 받아야 활동할 수 있나요?
-
보통 얼마나 걸리셨나요? 정법 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
