수하학
게시글 주소: https://ui.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 답글 달기 신고
-
-
스매시 언급 부분 정리 Q: 스매시와 경기는 어땠나 A: 스매시 선수랑 이번주에...
-
제발..엔믹스는 뺏지마..
-
올해는 공부해야겠음
-
그런 종류의 공식들 다 외울 생각 하니까 그냥 계산 벅벅하는 게 낫겠는디....
-
답지보고풀면됨
-
갑자기 사라진다면 어떨거같음?
-
선배님,교수님이 까라면까고 공부도 열심히하고 반수도 안할게요 제발 홍대붙여주세요
-
짬뽕 먹고싶다 17
내일 먹을 것
-
오댕이가 공부방해하는건가
-
어떡할거임묘
-
어째서인지 쓰면 5수할것같은 공식 O_o
-
술이 들어간다 3
쭉쭉쭉쭉
-
응
-
원래 저녁에만 있었어서 그낭 굶었는데 내일은 하루종일 있어서 맛집 ㅊㅊ좀뇨 롯데리아 제외
-
고고
-
계속혀로아랫니문지르는중
-
맞이미지가드림 11
가는말이 고와야 어쩌구인거 알죠
-
너모힘드러... 그냥 3일만 더 플레이하고잘까..
-
김범준 장재원 4
미적 현강 시즌2때 김범준이랑 장재원중에 누가 더 나을까
-
-
알보직 4
OO설님 교재 알고 보니 직선이라는 뜻ㅎ
-
조금 지엽적이긴 한데 Sn의 시그마 공식 외워두시면 편할겁니다
-
나도 맞팔구.. 0
맞팔 해주세염..
-
민증 인증 같은거 해야 함? 아이디 IMIN 변경이름 보내고 민증 사진도 보내야...
-
ㅈㄱㄴ
-
3순환 세번째권 모의고사 그냥 문제 배열만 다시 한건가요? 아님 실제 치루어졌던 모의고사인가용?
-
5만원거의다땃는데아쉽다...2시간되서 걍판깸
-
홍대, 가보고싶다 홍대 붙여주세요ㅠㅠ…
-
저도 맞팔구 0
위험한 사람 아닙니다 안 물어요
-
손절이 답인가 개화남 진짜 내가 조발한 대학 다 알려주고 약속도 잡자고 했는데 아오아오 18
-
맞팔구 6
-
노베 9수생 오늘도 연세대학교 합격하는 상상하며 잠에 든다
-
이미지써라 11
ㅇㅇ
-
스블 미친개념 0
수학 고2까지 모고 항상 3떳고 수1 수2 미적 모두 한 번씩은 돌았는데...
-
현우진 김범준 둘다 안들어봤는데 미적 백분위74면 누구 듣는게 나음? 4
나 진짜 재수 이번에 재대로 할건데 둘다 들어보신분들이나 한분이나 들어보심 분들...
-
???: 방학 때 가끔 나오고 싶으면 나와라 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
부엉아 고맙다 7
난 너랑 현실에서 본 적도 없는데 왜 이렇게 잘 챙겨주냐
-
2주 기다리는게 참..힘드네요.. 현실2주도아니고 스듀2주인데 ..
-
체스하실분 30
ㄱㄱㄱㄱ
-
6시에 신청 혹시나 해서 12시에 한번 더 신청했는데 뱃지 안줌
-
1. 연락때문에 싸울 일이 없음 2. 기념일에 돈나갈 일이 없음 3. 시간과...
-
머리아픈데 ..타이레놀내나..
-
물리하실분들은 8
현정훈 들으세요 풀커리 다타면 1안나올수가 없겠더라고요 제 주위 친구들도 현정훈...
-
중경외시인 이유 8
시립대는 조발을 안했음
-
3병째다
-
안녕하세요. 합격자 후배님들! 저는 인하대 영어영문학과 22학번입니다. 인하대에...
-
형은 인강패스 돈주고 안사
-
피램 질문 2
피램 생각의전개랑 9개년 기출문제집 차이가 뭔가요 해설의 차이가 있나요??
-
체육 소질X, 공대 전과나 복전 원함
