수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고 -
좋아요 0 답글 달기 신고
-
다녓음 요즘 주변에 애들보면 재수때메 고민 많길래 궁금한거잇으면 물어보세열
-
강민철 독서 1
너무 체화가 어렵고 안맞는 느낌인데 독서만 김승리 듣는거 어케생각하시나요
-
???:아니 나 이번 수눙 물리 48점인데 컷 48 이게 말이 되냐?? ???:아니...
-
여사친 4
반수 시작하기 전에 고백공격 하고싶다 진짜 귀여운데 왜 친구가 될수밖에 없었을까ㅠ
-
제발 저분 붙었으면 ㅠㅠ
-
37명 뽑고 추합3명쯤 돌것같아요….. 121명 지원해씀 너무 불안해서 요즘 잠을못자요….
-
너무 오랫동안 안봐서 스토리도 다까먹엇고 아니 뭣보다그너무유치한거같음 흐으음
-
고백하고 차이기라도 하지 투디캐좋아하면 답이없음
-
목동 시대인재 갈 예정인데 반 어디쯤으로 배정될까여.. 국95수93영2생81지96...
-
해도 되나요? 평가원/교육청 올1임.. 백분위 97부터 100까지 다양하게 받아봄...
-
이거 못붙을까요 2
하진짜이거못붙으면진짜나가죽어야되……
-
모두 법정에서 봅시다
-
군수생이라 시간이 많이 없습니다. 뉴런을 듣자하니 너무 길어서 (이미 수1,2 하는...
-
기기괴괴랑 오버더문 엄청 재밌게봄…
-
애는 넷정도 낳고 살고싶음
-
ㅈ반고는 아니긴 함 그치만 전 최선을 다햇는데 인서울을 못한다햇는걸요
-
#~#
-
낮공 경영 0
이건 ㅇㄷ가나음
-
망했다고 생각해서 망한거임
-
이거 반박 부탁 15
1. 모든것이 존재하는 원인은 모든것이 존재학기 전에 있어야 한다 2. 그런데...
-
-
웹툰추천좀요 9
ㄱㄱ
-
사랑스럽다고생각함 ㄹㅇ개이쁨
-
멋잇어요…..몸치지만…
-
추합은 보수적으로 잡았어요 최초합 - 점공등수 = 11 입니다 점공률 55%...
-
점공 등록여부 0
제목 그대로 점공에서 나중에 합,불 외에 어디에 등록했는지는 모르는건가요?
-
부산 실시간 8
20년 부산인생 이런 온도 처음본다
-
시발 그걸 어케 외우는데ㅡ대체
-
민증사진 1
뉴진스 해린님 민증사진
-
수시도 다시 챙기고 정시도 챙기고 개꿀인데..
-
[단독] '문재인 뇌물 의혹' 수사하던 부장검사도 사의 4
[서울경제] ‘문재인 전 대통령의 뇌물수수 의혹’을 수사하던 전주지방검찰청의...
-
중대 경영 예비 1
보통 몇번까지 빠지나요
-
-
정말 지적이고 귀엽고 그런 분이 있었는데... 그치만 유부녀셔서... 속으로만 좋아해야 했어요
-
진짠가..실험해보기엔 무서움
-
하루마다 업데이트임?
-
신발 업그레이드 밸류가 말이 안되는데 무력행사 시작하면 걍 겜 뒤집기 ㅈㄴ 힘듦
-
언제 끝내야 좋나요? 과외생 연계 해줘야되는데
-
실제로 저때 물2 개념 난생 처음 시작하고 9평 수능 둘다 시간 남기고 50점 나옴...
-
-
국어 n제 0
기출은 현강 듣고 있는데 국어 시간투자가 좀 적은거 같아서 이번 수능 언매 백분...
-
대충 220달러 벌었어 1주일동안
-
시키고보니 왜시켰는지 ㅁㄹ겟음 돈존나아까움
-
차단목록 ㅇㅈ 13
-
자몽이 왜 추천 토핑이냐 써서 못먹겠네
-
현재 메타 특) 4
-
조선치 지역인재 1
793 절대 안되는 점수인가요? 점공에서 제 앞에있는 분인데
-
대충 기만글 4
대충 놀라는 콘
-
아무리 아싸여도 말 같이 할 수 있는 친구는 있어야 하는데 편견없이 받아주기가...
-
놀랏음. 좀야하내..
