수하학
두 직사각형으로 나눌 수 있는 모든 선을 표시했다. 가로선(빨강), 세로선(파랑), 총 10개이다.
잘리지 않으려면 위와 같이 2×1블록이 자르는 선을 막아야한다.
가로선을 먼저 막아보자.
형광팬으로 칠한 저 영역에 적어도 하나의 1×2블록이 세워진 채로 들어가야한다.
첫째줄을 보자. 5칸이 남는다. 첫째줄에 걸쳐 있는 다른 블록들이 모두 눕혀져 있는 것이 불가능하다는 것이다. 따라서 형관팬 구역에 세워져있는 블록은 적어도 2개이다.
위와 같이 두번째 가로선을 막아보자. 마찬가지로 두번째 줄에 남는 칸이 3개로 홀수이다.
이런 식으로 짝수를 만들어도 결국 첫째줄이 홀수칸이 남기 때문에 두번째 가로줄을 막는 세워진 블록도 최소 2개가 필요하다.
마찬가지 방식으로 각 가로줄을 막는 블록은 최소 2개씩은 필요하다는 것을 보일 수 있고 세로줄도 마찬가지이다.
그렇다면 필요한 블록은 최소 10×2=20개라는 것을 알 수 있고 이는 면적 36을 2로 나눈 18보다 크다. 따라서 두 개의 직사각형으로 잘리지 않도록 블록을 배치하는 것은 불가능하다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋아요 1 답글 달기 신고 -
좋아요 0 답글 달기 신고
-
완전 애기나 유딩정도 되는 아이들 많이 안 보이나요? 여긴 광역시인데 나름...
-
대부분은 듣던 장르만 관성적으로 듣는 경우가 많은데 다들 다양한 걸 들어봤으면...
-
N축이 젤 실전성 있는듯 합성함수 문제 나오면 국밥임 그냥 분리해서 함수 해석할때도 유용하고
-
경제 비교우위 수식풀이 환율=달러수익률풀이를 아시나요.. 4
제가만든거라모를수도
-
하..덕코 없는데 ㅠㅠ
-
경희는 붙었고 중앙도 추합될거 같은데 어디가는게 맞을까요??
-
원래 항상 29명이었는데 오늘 발표나고 한참 이후에 갑자기 1등이 바뀐거임 뭐인지...
-
인강들을때도 필기빼먹은 곳이 없나 ㅈㄴ확인하고 집 나갈때도 전기장판이나 형광등...
-
가렌 3성 찍고 지니까 12
걍 할맛이 안나네 아니 이걸 지는게 말이되나
-
ㄱㅇ 언급 금지.
-
와플만 먹으면 질리는데 질리기 시작할때쯤에 떡볶이의 짠/매운맛으로 중화시켜주면 다시...
-
주1회 비대면으로 하고 싶은데 (30분정도) ㅇ런것도 과외? 하는 분들이 있나뇨...
-
-
스매시 언급 부분 정리 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
나 진짜 재수 이번에 재대로 할건데 둘다 들어보신분들이나 한분이나 들어보심 분들...
-
???: 방학 때 가끔 나오고 싶으면 나와라 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
