수하학
게시글 주소: 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 답글 달기 신고
-
오늘 폰 바꿈 0
으흐흐 5년 동안 잘 버텼다
-
제곧내
-
ㅈㄴ 힘드노
-
수능 100일 !!
-
안 할 이유가 있나.
-
9평 끝나고 바로 공통반 합류하려 하는데 어떤 선생님이 더 좋을까요 너무 주관적인...
-
콘센트 꽂을때마다 안에서 스파크 튀는거 보이는데 이거 버려야 되나
-
야옹 4
애옹
-
뭐가 나을까요 9모 2주 전엔 실모 러쉬할 예정이고뉴분감, 기출 2회독 하느라...
-
경찰대 시험같은데서 맥스영어로 나오는데 최대값구하란뜻임?
-
코피흘림 2
코피흘려서깸 ㅅㅂ..
-
제가처음풀어봐서그러는데이거계속풀어야감이잡히는거겠죠...??
-
기차지나간당 0
부지런행
-
재수할 때는 1
생각해보면 재수할 때가 제일 힘들었다. ADHD 있는 것도 처음 알았고, 한 자리에...
-
진짜 제발 0
내가 조금만 더 간절해졌으면 좋겠다
-
잘자요 1
1시간 숙면 예정 ㅋㅋ
-
달릴까 말까
-
논쟁이 예전부터 있었던거 같은데 이번에도 모 강사분이 유튜브에 저격하면서 시작...
-
기상했습니다. 11
간단한 준비 후 아침조깅 하러 가겠습니다.
-
늦자기 2
4시간 반밖에 못자겠군아..
-
상상만 하던건데 완성하니 마음이 편해졌어요 사실상 다 만들어준 친구에게 압도적 감사를..
-
졸리기 성공 2
자야지
-
미적 4
27번까진 쉽나요 ?
-
지금 있는 사람들은 12
아직 안자고 있는 걸까 일찍 일어난 걸까
-
최저러 한국사 1
최저러는 한국사 등급 상관 없나여?!?!?!????????
-
진정한 옯창
-
이제 뻘글 안씀 진짜
-
요즘 드는 생각 0
수능이 얼마 안 남아서 공부해야 하는데 .. 근데 곧 성인이라는 마음에 심장이...
-
으 2
악
-
일어나야지
-
왜케 하기가싫지ㅠㅜㅠㅠㅠㅠㅠㅠㅠ
-
3시33분 3
333
-
ㅠㅠㅠ네
-
일본어 공부를 합시다 13
브레턴우즈를 일본어로 해석해보자!
-
기차지나간당
-
예전에 새벽에 10
ㅇㅈ했었는데 기억하는 사람 있나
-
. 3
-
네
-
아 0
100일 남아서 그런가 왤케 불안하지 잠이 안오네
-
잔다 4
내일 보던지 말던지
-
하
-
다 어디가써 20
나랑 노라죠 궁금한거 있으면 물어봐두 되는딩
-
국어 독서 지문 읽다가 집중력이 흐트러지는느낌이 듬 영어는만년3임 지구 => 의문사...
-
ㄴㅇㅈ 7
끗
-
올하 수능때 대박날겁니다
-
올해수능본다는마인드로
-
생각해봤는데 3
난 연애 평생 못할듯 주제파악 못하고 눈 개높음
-
잠이 안오네 1
자소서나 좀 더 써야지
-
역대급 산발 ㄹㅈㄷ
-
ㄴㄹㅊㅊ 0
https://youtu.be/JoJ6lnF07U4?si=nleYZgcEFpBjH9B_ 노래추천
