수하학
게시글 주소: 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 답글 달기 신고
-
가천대 합격생을 위한 노크선배 꿀팁 [가천대 25학번] [맛집 탐방] 0
대학커뮤니티 노크에서 선발한 가천대 선배가 오르비에 있는 예비가천대학생들을 돕기...
-
소수과에 9명 뽑아요 보통 추합은 다섯명정도 도는듯요..
-
신경도 안쓰고 보건말건 딱히 생각없음 내가 절대로 안볼뿐
-
버튜버 이해하는 일반인은 그것보다 적다는 것임 버튜버 문화를 게이문화보다 더...
-
ㄹㅇㄹㅇ
-
수학 과외 할 예정이고 24수능 백분위 80에서 25수능 만통이로 올렸고 학벌도 좋을 (?) 예정임
-
3년을 확통했는데 이제와서 바꾸는건 너무 모험일까요 문디컬 목표인데 올해 해보니까...
-
연대 문과의 입결 하락은 당연한 거였는데 고대 문과는 가산점 없이도 하락이네요 고대...
-
근데 멈추진못하겟어
-
학생 푸는 거 보고 열심히 칭찬해주기 ㅆㄱㄴ
-
말로만 하는 제 자신이 밉네요
-
버튜버 보는사람 은근많음
-
가끔 음악 잘뽑힌것들 앨범수집이 사실상 해본거 전부인듯
-
국어 : 정석민 풀커리 수학 : 김범준,정병호(기하) 풀커리 영어 : 이명학 풀커리...
-
이번 현역 때 망해서 재수하면서 수능특강 나오기 전까지 마플 좀 풀어보려고하는데...
-
내 친구 중에서도 이세돌 콘서트 개근인 친구 있음… 1
가면 쓴 실물은 커녕 화면에서 춤추고 노래하는 거 보러 가는 거 보면 그 애정이 대단함
-
안녕하세요! 생명과학 1 과목을 가르치고 있는 하드워커입니다. 과외 추천 대상은,...
-
자퇴서를 내고 싶은데 15
쫄려서 못내겠어요 ｡◕‿◕｡
-
고2 모의고사 2등급이고 아직 실전개념도 안들어갔는데 22번같은 킬러문제는 좀 더...
-
그 버튜버 남자아이돌그룹에 누구 노래 커버영상 본 적 있는데 ㄹㅇ 개잘하길래 생각이 바뀜
-
별로 안쉬운듯..
-
솔직하게 어떤게 더 어려웠나요
-
-
진학사 칸수땜에 불안해서 연대는 안 될 것 같아서 고대씀
-
서울대 2
서울대 1차 정식발표일이 언젠가요
-
기업입장에서 0
이공계에서 석사학위를 그 분야의 전문가로 보지는 않죠? 그냥 2년경력 신입 이정도...
-
sdij.vercel.app 들어가서 그냥 대학이랑 학과랑 등수만 입력해서 계산기...
-
부산교대 670 진주교대 638 스나점공 제 앞 두분인데 이거 두분 다...
-
ㄹㅇ 신기함 현생살면 게이비율은 존재 하는데 버튜버 보는 사람은 ㄹㅇ 걍 0에...
-
방학 자습 같이 하는 친구 3명 정도 있는데 다 안 나옴 한명은 성형수술 회복 되면...
-
2달 쉬었더니 11,12번은 안 풀리는데 14,15는 풀림 준킬러 양치기 해야되나요?
-
잠을 자야디는데말야 미치갯네
-
제가 오르비를 또 하면 덕코 줄게요
-
작년 69수능 성적표인데 3수 혹은 3반수하면 언매만 화작으로 바꿀 생각임 절대...
-
개발자 임티 쓸때마다 개발팀께 알림 가는 거 앎?? 5
나도 처음엔 구라인 줄 알았는데 구라 맞더라
-
나오는 인증한 사람들은 진짜 어캄 네이버 상단에 박제당해서 개쪽일거같은데
-
어디 카페 음료가 제일 달달할까요
-
뭐 길가다 보면 치과가 많이 보이긴 한다만..
-
먼가 자존심상해... 물론 우연의 일치겟지만
-
근육통 미치것다 0
팔다리근육통 살리도
-
설자전 설학부 쓰면 되쟎아
-
무지성약속잡기 2
일단 막잡아 대학가기전에 다몰아서 만나야..
-
설로.설치.차의전 3개 다 붙으신 분은 설치 가셨는데, 일반적으로 치과의사가 김앤장...
-
-
이건 못 이룬 채로 수능판을 떠나겠군.....
-
점공상 최초합 컷이 64x라는 건가
-
5만원만 쌀먹하고 현타와서 접었는데..
-
이번에 수능 본 현역입니다. 언미영화생 94 97 3 85 69 나왔는데 사탐으로...
-
올드페리 도넉이 들어왔니 ㄷㄷ
-
수학인 듯 ㄹㅇ
