수하학
게시글 주소: 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 답글 달기 신고
-
수능수학 공부법 0
안녕하세요 현재 수학 2등급 고3입니다.모의고사는 76점정도 나옴니다. 1등급으로...
-
-
나의 단잠을 파괴하는 해충 샛기들
-
우리는 36명,, 특수반 애들은 본인들이 정한거 아닐 것 같고 쌤들이 넣어준 것...
-
근 10년 이내 역대급 빵꾸가 17 연세대 심리 빵꾸 아닐까요? 1
펨코나 엠팍 같은 입시가 전문이 아닌 타 메이저 커뮤에서도 언급될 정도의...
-
100일 남앗다 0
100일 뒤에 걍 대학가서 대학생활 하고 싶네… 인서울만 ㅈㅂㅈㅂ
-
120hz 모니터가 지연시간 33ms면 4프레임이나 지연이 있는건데 ㅅㅂ 이게...
-
원래 친하던 애들은 공부 나랑 비슷하게는 못해서 항상 나홀로 고독한 전투를 해왔는데...
-
뭐가 좋을까요 둘 다 패스는 없음 강기본 들어는 봤는데 체화시면 정확성은 올라가는데...
-
서울이 비대화해질수록 수원은 피해만 봤구요 사람이 죽어나가기도했죠. 그럼에도...
-
음식 모형도 녹아 내렸다…127년 만 '최악의 폭염' 덮친 열도 1
일본이 음식점 음식 모형이 녹아내리는 등 '재해' 수준 폭염으로 몸살을 앓고 있다....
-
뭔 ㅋㅋ
-
엄... 흑막이세요?
-
아니 민철이형ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
'조건 없이도 문제를 파악하라' 이거 정오표 어디있는지 아시는분?
-
지듣노 0
그시절노래릴레이중
-
하레야 도움을줘
-
100일이라는 시간은 길고도 짧은 시간인 것 같습니다. 누구는 지금부터는 실력상승은...
-
왜냐면 이제부터 기다림이 24시간이 넘을 때마다 대가리를 존나 쎄게 쳐서 제...
-
인당 돈 1조씩 찍어서 기본배당금으로 뿌리면 부동산이 화패가치의 추락에의한...
-
얼마 전 나는 조금 무모한 일을 했다. 한 수험생이 만든 모의고사 원고를, 그냥...
-
수능 D-100 0
이제 현실을 외면하기 시작
-
국어 :2시간 수학 : 수1 기출 틀린 문제만 2회독 수2 개념인강 ~미분 실생활...
-
내가 필요한 물건을 판다면 그 물건을 사나요? 뭔가 돈을 벌게 해준다는 게 짜증나는데 필요하긴 함
-
빠빠이
-
화이틴
-
지금부터 해도 피지컬 상승 없다는 놈들 똑똑히 들어라 4
사탐은 10월에 시작해도 수능때 5050 찍힌다 그니까 누가 초상중인 과탐하라고...
-
좋은 아침 3
남은 시간은 긍정적인 생각만
-
꿀모 가격 8
이거 설마 2회분 가격인가요?? 가격 후덜덜하네 ㄷ
-
아아아아아아아아아아아아아아아
-
서소문 밖에 목이 내달림?
-
좋은 냄새는 아닌데 은근 중독성있음
-
비문학 자연과학·기술 제재 기출 모음 (26) - 열역학 1
안녕하세요, 디시 수갤·빡갤 등지에서 활동하는 무명의 국어 강사입니다. 오늘은...
-
감각적 직관은 문제 캐치 능력과 풀이 속도등을 올려주어서 급격한 상승을 일으킬수...
-
지금 카드가 9확정(95%) 1미정이라 아마 컨설팅은 안받고 진학사 + 교육청...
-
아잠맘 4
체육복 안 챙김 아 제발 오늘 이 좆같은 하복을 입고 열 시까지요?
-
비슷한 성적대 경쟁자들이 미친듯이 하니깐 안하면 도태됨 특히 9평 이후가 찐으로
-
사탐 실모 0
안녕하세요 세지사문 하고있는 현역학생입니다 사탐실모 추천좀 부탁드립니다!!
-
기적은 거의 일어나지 않기에 기적인 것이다. 9망수잘 기만충들은 대부분 본인의...
-
실모를 푼다
-
포르쉐맥라렌보다빠른 택시 아저씨의 횬다이를 타고
-
시간상 둘중 하나만 풀거같은데 뭐풀까요 추천좀...
-
늦엇땀 0
헉
-
-
퀄이 지림 특히 시즌1 3회 ㄹㅇ 맛있음
-
얼버기 2
100일!! 835일이네요 전
-
휴가다! 10
자유다!
-
D-100 0
수능까지 남은 시간 100일
-
등원 2
오늘은 풀실모 한바퀴 돌려야겟네요 오늘도 화이팅입니다
-
D-100 0
솔직히 아직 실감도 안남 (사실 남 미친) 그 분(전 게시물에 올린 번호딴...
