수하학
게시글 주소: https://wwww.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 답글 달기 신고
-
ㅅㅂ 뭔가 할 서 있을 것 같은데 라는 기분만 울컥 올라옴 후
-
서강대에서 아다떼고 삼반수하러 감 ㅅㄱ
-
공부하기 싫은데 0
호스트 바에서 얼굴마담으로 먹고 살까 그냥? ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 월1억 씹가능일 듯.
-
우오겨ㅏ애니거춭
-
https://www.instagram.com/study_flover?igsh=MXV...
-
가자 관악으로
-
쓰면서외우기 눈으로만보면서외우기 뜻보고단어까지생각나게외우기...
-
물리만 해당인가? 화학은 해당 안하나요?
-
토일월 신청했는데 토요일거 빠꾸먹음ㅠ 일요일은 됐으면 좋겠다
-
인스타 계 알려주면 맞팔 ㄱㄴ?
-
올해 중3되는 4
올해중3인고 수학진도는 1달전쯤부터 학원에서 공통수학1 시작해서 계속하고있고 개념책...
-
내일 하겠습니다
-
생1 2
아직 막전위까지밖에 안했지만 막전위 너무 재밌네요 생1은 문제가 다 퍼즐식인가요??
-
림잇만 하고있는데 사탐 처음임.. 뭐 풀면 되나요
-
대학가면 연애ㄱㄴ? 17
-
합치면 800은 깨지는데 내 수중엔 50도없는걸..
-
-
이거 어캐해
-
하는 강사가 아무도 없는 것임???
-
대학커뮤니티 노크에서 선발한 한양대 선배가 오르비에 있는 예비 한양대학생, 한양대...
-
타이거 라들러
-
숙면!
-
-
투표 좀요 2
오늘 아침에 사러감
-
흠
-
알바가기 싫은데 5
고용해줄사람구해요
-
다시보니까 언매 어렵다한 이유가있었네 95점어떻게맞았냐...
-
질문해주세요 7
선넘질ㄱㄴ한데대답은하지않을수잇음
-
ㅈㄱㄴ 대체 어디서부터 해야 할까요 영어는 듣기 0~2개 틀리고 거의 맨날 3뜹니다...
-
으흐흐
-
왜 내가 질문받는다고하면 안해줌? ㄹㅇ 속상하네
-
현역 33345 재수 24224 언미(영)생지 입니다.. 지구는 저거 제 실력...
-
김동욱 2
자러갈게요 ㅂㅂ
-
질문을 받아볼래요 32
-
인강교재 말고 마더텅이나 실모 풀면 해강 없을때 있는데 그럴때 어떻게 하세요? 그냥...
-
강민철 현강 0
올해 강민철쌤 현강 싸인 받은 분 있나요? 진짜 받고 싶은데 뭔가 무서워서 못가겠어여ㅋㅋ
-
그런줄 알았다 그런데 그것도 아니었던것 같다 난 의대 합격생이 되고 싶은거였다 의사...
-
부계로 다리우스 연습중인데
-
기상 꿀팁 있나요 16
ㅈㄱㄴ
-
삼도극은 근사같은 스킬때문이라해도 프래탈은 왜 안나온다하는겨
-
캬
-
오야스미 1
네루!
-
아님 더 돌 수도 있고 그런거임??
-
고경 1차추합 2
20후반~30초반 예비면 보통은 1차에서 붙나요? 고려대 고대 고대경영 추합 1차
-
너무좋다
-
-
남궁민 연기 너무 잘하는듯
-
예매이슈
-
-
정원이 11명인데 점공12등이 어떻게 최초합이죠 허위표본이 있나..
