수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고 -
좋아요 0 답글 달기 신고
-
ㄱㄱ
-
국어 모고추천 11
국어모고는 뭘푸는게 괜찮을까요 그리고 몇일을 주기로 푸는게 나음?
-
철근 누락 알리자, 지자체 “무너진 건 아니잖아요”[히어로콘텐츠/누락②-상] 1
“검단 아파트처럼 무너진 건 아니잖아요?” 지난해 1월 경기 A아파트에 사는...
-
많은 대학들의 다군 신설로인해 추합이 많이 줄기는 할텐데 어느정도 줄을지 감을 못잡겠습니다
-
-
왜 이 얘기하는 사람 아무도 없지... 수학 21 30 문제 좋았는데 전체적으로 쉽긴했어도
-
야호
-
레어 바뀜 4
이번엔 윈터임
-
ㄹㅇ
-
기상 15
핼로우 에브리원
-
옯생 망함
-
유행입시? 0
작년에 전 유행이고 뭐고 메가패스도 없이 동네학원 커리 탐
-
내가 몰랐던게 왜이엏게 많았던거지..
-
T1) T1 김정균 감독 "스매치 출전, 정규 시즌 앞두고 컵에서 다양한 시도해 최대한 좋은 데이터 남기려는 의미" [LCK 현장 인터뷰] 8
니달리 한 너가 할말은 아니잖아 창..아니 오너야..
-
4천덕만 6
기부해주세요 ㅈ제발ㅠㅠ
-
영상이나 감동멘트 안 주냐
-
찐 특 4
학교 축제에 공연 나가본 적 없음
-
1. 메타에 탑승 가장 잦은 빈도로 올라오는 핫게 유형중 하나다. 보통 대부분...
-
오릅이밴드가 상봉을 기다리고 잇어요 ㅠ.ㅠ
-
여동생 생일선물 2
뭐해줄까요 26일날 생일인데 애니,만화,게임같은거 좋아하는데 공부나하라고 개정시발점...
-
전 수학만 존나했음 10
딴건 틈틈히햇구 수학을 어엄청 했어요
-
https://gall.dcinside.com/mgallery/board/view/?...
-
엄..
-
성적의 문제지 그니까 SKY 문과 이상급 성적 받았으면 제발 그만하고 나가주세요...제발
-
군필 미필 기준으로 각각
-
진짜 잠 3
먼가 잘 수 잇다는 느낌이 딱 왓음 지금을 놓치면 안 된다 님들도 잘 자
-
미적 언매로 돌린다고 하면 뭐 돌리는 게 나음? 나이 때문에 2년 못 잡고 1년만...
-
답지가 없어서 제가 맞게 풀었는지 모르겠어요 +제가 문제를 잘못올렸네요 죄송해요...
-
반갑습니다
-
제발 누가 내 레어좀 사조...거의 전재산 물림
-
흐흐 1
좋아
-
선착순 한명만 천덕
-
01이상:진짜 없어야함 02,03:메디컬 노리는거면 ㄱㅊ 04:군필이면 아직...
-
공부할 때 금욕함?? 13
도파민 디톡스 중인데 ..음란물도 끊을까 고민되네요. 님들 공부할 때 .혹시 .....
-
미적 수1 있습니다
-
있으신분 있나요?
-
핑계 댈 거 없을까용
-
신청만 2번했는데 왜 안주는걸까..
-
형들 제가 최상위권이 되본적이없어서그러는데 현실적으로 지금 이 성적에서...
-
오지훈쌤은 너무 길고 그냥 간단하게 지1 겨울방학에 한번 훑고만 싶은데 좋은강의...
-
으아 취한다 1
취르비 입갤
-
너와 내 하룬 왜 남들보다 훨씬 짧어
-
나랑 동점자 있는데 이사람 예비1번임 ㅋㅋㅋ
-
지금 공통반, 미적반 두 개 다니고 있는데 3월 되면 모든 반들이 공통+미적 같이...
-
ㅜ
-
킬링캠프 모의고사 하나는 기깔나게 잘만드는듯ㅋㅋㅋㅋ 약간 매운맛 평가원 느낌으로
-
간만에 ㅇㅈ 2
에도 없다 어쩌고
-
동안인데 나이 많을거같다 나이 많은 티를 넘 많이 내서 배경지식이 쌓여버린듯
-
보냈던 가사들이고
-
경북대 학종은 성적 블라인드라고 하는데 인서울 학교 중에서 성적 블라인드 없음?
