수하학
게시글 주소: 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
일주일에 1시간씩 두번 이런 건 안되나 원하시는 요일이 하필 나 조교 있는날이라...
-
작수 80점
-
맛저하십쇼
-
아 맛저히세용 9
저는 잘게요.
-
긴장됩니다... 7
인생 첫 미팅 으으으으..
-
이게 속뵤가 아닌 진짜 속보였으면 좋겠다!
-
목살필라프 0
내사료임
-
저 황임 4
황금올리브임
-
08 탐구 고민 1
국2 수영1-2(평가원) 08입키다 메디컬 목표라 과탐 2개 지1은 국룰로 끼고...
-
그냥 아래 전화옴 게시물 많이 올라와서 따라해본건데 제가 어지간히 잇올언급을 많이...
-
시는 어떻게 만드는지 감이 대강오는데 소설파트는 안해봐서 어렵다고 느끼는건지 흐음..
-
문법 문제에서 명사가 관형어로 쓰이는 건 교과외임? 조사 vs 의존명사하는데 다...
-
잇올한테 연락옴 14
퇴출이라네요
-
주변에 수능치는 사람이 없어서 체감이 안되네요
-
-
뻘글 잘 쓰고 싶다 11
아직 수련이 부족해
-
문과의 구원자 대석열
-
그 밑라인도 영향있는거? 연고 서성한 이런쪽 ㅇㅇ
-
분위기가 정말 너무 싫었습니다 슬프지만 이제 남 신경 쓰기도 싫고 볼펜 하나...
-
제가 소방수라 일단 의대 들어가야 되니까 입학 시켜주세요
-
아무리 유명하고 잘 가르치는 선생님이라도 학생이랑 맞지 않는다면 학생의 점수는...
-
잇올 빌런… 1
어떻게 신고 하나요…? 앱에 대표 핫라인인가? 거기에 문의하면 되나요?
-
공부 안하는 날 보며 우리 엄마 속이 더 불타는 중 독재감 ㅅㄱ
-
ㅋㅋㅋㅋㅋ 곧 좌표 찍히겠네
-
전 네임드 대학교 인서울 스카이 이런데 아니면 사람취급안해주는곳으로 알았어요 게시물...
-
회전초밥집가서 3
한접시만 먹고 나와도 됨? 접시당 2000원 이러잖어
-
화2 시간에 4
너 문과냐 개그 하는데 난 진짜 문과라 혼자 울었어
-
작년에는 심찬우t,올해는 현재 국정원으로 공부하고있는데 인강도 추가하고싶어서...
-
아 그분이 9수하셔서 정시제도를 싫어하시나
-
적백 도전기 3
1일차 시대 기출을 풀다
-
24까진 미적쳤었음 미적분 "그 수능"빼고 거의 백분위 99 25 기하 평가원 99...
-
진정한 고닉 가능인가요
-
이제 진짜 갈때까지갔구나 헌재 재판관 집주소 쳐까고있네 ㅋㅋㅋㅋ 이런 사상가진애가 역사를 가르쳤다니
-
국어 화작 100 전체적으로 평이했던거 같음, 문학보단 독서가 어려웠던거 같고...
-
남8 여2 봅니다
-
재종 최저 0
재종 무조건 최저 못맞추면 못들어가나요?? 대학 수시처럼 그냥 선정 대상에서 제외대는건가
-
[Zola] 듣보잡 강사 유튜브서 살아남을 수 있을까? 5
안녕하세요. Zola임당^^ (이거 학습 자료 맞겠죠?^^) 약 2달 전 유튜브를...
-
뭐 먹지 1
흠
-
근데 난 바보멍청이똥개3등급임
-
여러분 오랜만입니다 10
-
나만의 작은 꿀통이야...
-
영어도 1 찍기 진짜 쉽지 않던데 어렸을때 공부량 차이가 큰가
-
강기원 수1특강 0
강기원 수1특강이 어떻게 진행되는거죠? 다른 공통반이랑 뭐가 다름? 컨텐츠는...
-
리바이벌 이런거
-
힘들다..ㅠ
-
그러면 강평 같은 거 일절 하지 말고 욕하세요 본질적인 공통점 없는 집단 묶어...
-
더프 모고샀는데 1
더프모고만 샀는데. D아카이브 제0회 문제지는 뭔가요? 0회라서 특별로 준건가요?...
-
저 국어황임 19
제2외국어황
-
문제마다 중요 요점도 작성할건데 나같은 하꼬는 안보려나
-
제2외국어 절대평가 맞죠?
