수하학
게시글 주소: 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 답글 달기 신고
-
하.......고3 기출하지말고 고2 기출 풀어볼까요 아직 t1m할 수준이 아닌거...
-
진인사대천명 5
멋진 말
-
난이도: 쉬움 +) an additional demand -> additional...
-
아니 벌써...? 앱 쿠폰 다 바꼈자나 ㅅㅂ
-
4규 바로 가도 되나요 4규 선택은 시즌 구분 없어서 어렵다던데
-
이미지 미친개념 듣고 있는데 효율 안 나오는거 같은데 4
23년 수능때는 100점 받았었고 그 이후로 수학 안 했어서 개념 한 번은 듣는게...
-
11 22 28틀 배운거 써먹기 좋게 만든 문제가 많이 보이네요 5번 -> 거리곱...
-
가슴이 웅장해진다 진짜.........
-
7만 드가자~~~~ 제발..!!
-
진짜 기하 고3때 배웠는데 아무것도 기억이 안난다 첨배울땐 재미있었는데
-
커리 적고가요 4
국어 : 이원준T 수학 : 현우진T 영어 : X 물리 : 배기범T 화학 : 고석용T...
-
작수 4따리에게 가형 21 30은 너무 힘드네요
-
-
내 생각보다 투데이가 많네 왜지
-
진지하게 10점대~20점 턱걸이 예상하고 탐구나 잘보자.. 했는데 40점.
-
작년 생지 개념,기출,n제,실모 다 하고도 33 쳐맞은 입장에서 생지에 들인 노력...
-
진짜 존나열심히 해도 안 되려나
-
가격은 올라가겠나...?
-
그보다 루돌프 대회 운좋게 1등 댓글은 ㅈㄴ 웃기네 ㅋㅋㅋ
-
된다구요? 알겠습니다
