수하학
게시글 주소: https://i.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 답글 달기 신고
-
심지어 에피라니까
-
현적대 전남충남 중간공대임 1학년 마친 상황임 아주대 공대 최초합권이긴 한데 나이가...
-
노트북만 있으면 안되나요?.?
-
딮기 경기 아닌데요? 이유는 묻지마라 아는 사람은 안다 이유를
-
궁금
-
세지였음 정법 경제는 아무도 안가더라
-
서강대 우수장학금 준대서 고민중인데 어디가 괜찮을까요..? 자전간다해도 공대로 빠질거같아서..
-
지구인의.친구 낭 슈퍼맨 머싲구나잘행겻다대인배의카리스마 나 는야 정의의 슈차맨
-
시대기출 미적분 4
Core랑 more 둘다 왔는데 뭐 먼저 풀어야되는거에요??
-
덕코 주세요 6
저에게 덕코를 주면 생기는 좋은 일 제가 기분이 좋아집니다 레어 10000덕 부족함
-
1시간 이상 집중을 못하겠다.. 오늘은 4시간밖에 못하겠네
-
소개팅남으로 누가 인기 많을까? 대신 시인은 자산 500억.. 하이닉스 직원은 평범한 집안..
-
어늘도 2
달리고달리고달리고달리고 살릭ㅎ실록살리고살리규 돌아라 디구 12바퀴 !!
-
이번 설에 오발송 된거 가져도 된대요
-
서울대랑 시립대만 발표 안함 사립대<<--- goat
-
여친이랑 안싸우는 꿀팁 15
챗지피티한테 글 다듬어달라 하면 됨
-
인설의 목표 1
아까 글 올렷는데 투표가 안올라갓더라구요 현역으로 25수능 언미물1지1 100 97...
-
못 따라가겠네
-
점공률 60프로이고 5일째 아무도 안들어오는데 여기 925~928 사이 애들...
-
진짜 상투잡아 버렸네 오늘 김윤 법안 복지위 통과한거 보고 다 포기했다. 25학번...
-
나도 반수했지만 0
연의에서 설의로 반수하는 사람도 있는거보면 걍 사람의 욕심은 끝이 없는거같음.......
-
신드라 스킨에 대해서 얘기하며 눈을 반짝이는 김허수 입니다
-
화이팅 0
좀만 더 힘내보자구 ㅋ
-
화작확통생명사문 0
화작확통생명사문 이 조합 어케 생각하시나요.. 사회 중 가장 나은게 생윤 사문이라...
-
심심한 2
마음의 표현정도가 매우 깊고 간절
-
손해본건가
-
자과대나 공대중에 뚤리는데 있었나요?
-
세종대 합격생을 위한 노크선배 꿀팁 [세종대 25][장학금정보] 0
대학커뮤니티 노크에서 선발한 세종대 선배가 오르비에 있는 예비 세종대생, 세종대...
-
많아요?
-
사1 과1 많이 하던데 애매하게 하는거 아닌가요.??
-
- T1 VS DK (11%) - DNF VS DRX (16%) - BRION VS GEN (3%)
-
이 예문 좀 안 쓰면 좋겠음. 온갖 국어 모의고사에서 갖다 쓰는데 아무튼...
-
개비싸고 양적음 ㄹㅇ
-
아 행복하다 3
이게맞아
-
우르프 개재밌네 2
-
동생이 6
불닭소스로 리조또 비스무리한거 알려줘서 해봣다 ㅈㄴ 맛잇다
-
피규어 지름 7
잔고 4만원 ㅎ.ㅎ
-
다들 설날 잘 보내세요 11
연고대 최초합도 끝났고 쪽지도 다 답변하고 이제 굵직한 입시 사무는...
-
설 연휴동안 원솔루션 멀티테크닉 들을라캤는데 까먹고 배송을 안 시킴 걍 25책...
-
일대일대응 질문 5
일대일 대응이 일대일함수이면서, 치역=공역인거잖아요. 문제에서 두 일차식이 둘다...
-
저녁 ㅇㅈ 9
-
은근 재밌음
-
아뭐야 고심리 3
그정도는 아니네 국숭급이라더니............걍점공안들어온거아님??
-
또 두드려 맞다
-
건글의 4
얼마나 빵난거여 800점대까지도 뚫림?
-
24수능 끝나고 풀어봤을 때 127이었는데 지금은 몇 나오려나… 일단 수능부터...
-
이미지써드립니다 24
Hi