수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고
-
좋아요 0 답글 달기 신고
-
평균 모고 3등급에서 8월달에 정시로 전향하고 수학만 거의 공부비중에 90퍼센트로...
-
간단하게 만들어봤는데으떤가용
-
친구랑 싸우다 손절했는데 걔가 날 무슨 이상한 건수 잡아서 고소했었음 난 당시...
-
훈수좀 0
아이디어 잘맞아서 김기현T 풀커리탈생각이었다가 아이디어+기코 조합 괜찮다고 해서...
-
1. 수능전날이랑 심지어 당일 8시 39까지도 긴장이 안됬음.. 2.시작 종...
-
건동홍의 동은 동덕여대다
-
소신발언 1
새신발사줘야하는,
-
안녕하세요 현재 정시 준비하는 예비 고 3 입니다 학기중엔 수학을 그저 자기만족식...
-
이사람 탈릅함? 2
1292016 아케인라이즈 언제했대
-
재탕은 싫어서 공개하기 1 2 다시보니안뽑을만한것같기도
-
이거 부끄러워서 그런거맞죠? 고백박으면 되나요?
-
뭔가 나보다 나이 어린 애들하곤 대화하기 어려움 왜그런거지 보통 그 반대던데
-
컨셉 다시 잡아야 되는데 문법 글이나 쓸까...
-
본인 썰을 가져와주세요 ex) 저 비빔면 스프 물붓기전에 먼저넣음
-
닉변하기가 좀 그렇네
-
병원오고가고 이슈때문에 한동안 제대로 된 공부를 못 했음ㅜㅜ 남은 방학은 full로
-
나처럼 되면됨 존나쉬움 시발
-
ㄱㅊ한거임?? 59퍼 이상 공개에 지금 시기면 추합이라고 생각 ㄱㄴ?
-
소신발언 3
솔직히...국어는 혼자 공부하는 시간이 무조건 더 많아야 한다고 생각해요...!
-
포인트도 얼마 안주는데 이해 시키기도 힘들고 말도 잘 안통하고 이유없이 3점 주는 애들도 많음 ..
-
질문 받아요 4
진짜 암거나 좋아요
-
차단 처음해보네 6
-
https://www.youtube.com/shorts/qKoew553UmY ㅋㅋㅋㅋㅋ
-
ㅇㅇ
-
물론 고통 많이 받겠지만 과고 가면 진짜 미래가 밝던데
-
누가 만들어서 퍼왔는데 서울대는 인정 연고는 보다시피 허상임(스카이란 문과에만...
-
인생망해서 화가 좀 많음 ㅇㅇ
-
끝까지 떠올려, 지구본을 돌리듯
-
언제 죽을지도 모르는 거 제동장치 고장난 열차처럼 달릴까
-
질문해드립니다 84
댓글 달면 해드려요 천천히 할것임
-
진심으로 저격하려다가 13
한번참는다
-
자기소개할때 자기 수능점수 다 얘기하지않음? 가나다군 어디썼고 각대학 환산점수랑...
-
ㅈㅂ 가지고 싶어 그냥 수특 표지에 이미지쌤 넣자
-
야메추해주셈
-
100만원쳐발라서 운전 대형면허 따야겠냐고..... 공군 군수바이럴 시초 누구냐 하......
-
메타 6
gross하네
-
사실상 인간 썬크림이라고 봐야함
-
사실 entj임 아니 사실 infj임 아니 사실 Infp임
-
제발 제발 제발
-
그런건 없다
-
개인적으로 둘 다 명작의 쌍두마차를 달린다고 생각함
-
패드립존나마렵네가끔보면
-
1/ (x^5+1)
-
예비고2 학생들에게 국어 조언을 어떻게 해줘야 할까요? 2
안녕하세요. 오르비는 정말 오랜만이에요. 영어 학원 강사를 하고 있어요. 보조 강사...
-
다들 장착하시길바람
-
https://orbi.kr/00071196574/%EC%88%98%EB%8A%A5%...
-
한지 vs 세지 0
전세계 국가 위치랑 모양 어느정도 알고 있는데 (아프리카는 잘 모름) 이러면...
-
좀 적당히를 알아야 하지 않을까
-
그냥 같은과 아는애였는데 뱃지달고 오르비하고있더라? 심지어 인증도 많이 함 ㅇㅇ