정말 멋잇는 문제 2
게시글 주소: https://old.orbi.kr/00071149712
6x6판이 2x1의 조각으로 덥혀있다. 이때 항상 이 판을 두 직사각형으로 나눌 수 있음을 증명하여라. (어떤 조각도 두 개의 직사각형에 걸쳐있지 않다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
어떻게 되었나요?
-
재수 감찾는법 1
하도 놀았더니 다잊어버렸는데 다시 감잡으려면 뭐부터 해야할지 추천해주세요 재수해보신분들 ㅜ
-
현역한테는 ㄹㅇ 좀ㅋㅋ
-
무섭다
-
메타 전환 속도가 선수네
-
표준점수가
-
내신 1.1대애 12광탈함 재수포함
-
어쩌다보니 오르비만 계속 붙잡고 노는 중..
-
추합 컷 몇점으로 예상하세요..? 657.78 인데 정말 너무쫄립니다.......
-
갈수잇어서수능땐의대골라갈줄어쩌구....더보기
-
“내가 아무리 수능을 쳐 망해도 이 대학이 나오진 않는다.”
-
Enfp최고
-
고대 이놈들 조발도 안할거 걍 정원외도 같이해주면 좋겠네용... 성글경은 우주예비라 희망없고
-
월례십주파빌보드도들었었는데수능날미끄러져서
-
잠이 안오네오
-
4시간은 자야지
-
손에 넣기 15시간도 안남았네요 몇 년 전에는 절대 할 수 없다고 느꼈던 것들을...
-
난 에타에 수시약대보다 정시공대가 공부 더 잘한다고 하고다님 9
분탕치는맛이있음
-
과탐 사탐 중에 맞는 과목이 업슴..
-
제가 그래도 ㅇㅇ대 왔자나 ㅋㅋ 라고 했을때 동기가 지은 그 씁쓸한 웃음을 잊을...
-
행복은 2
좇으면 불행해지는듯 행복에 관심 없을때가 제일 행복의 정의와 가까운 상태인것같아요
-
새터연습)제가 여기 올 사람이 아닌데 6모9모가 어쩌구 12
니들과 나는 질적으로 다르고 너넨 수시충이고 나는 황족정시고어쩌구저쩌구
-
잘 모르겟네 2박3일이라는디 ㅇㅇ
-
-
궁금
-
그렇게되면 진짜 끔찍할듯
-
팁 있나요 팁...
-
ㄹㅇ임 명문중 나온 친구들 다 제껴버리고 내가 전교 1등 먹는 상상을 자주 했었음ㅇㅇ
-
근데 공부못하는 수시러가 공부잘하는 정시러보다 나음 3
공부잘하는 정시러는 어차피 학교안다님
-
안녕하세요 :) 디올러 S (디올 Science, 디올 소통 계정) 입니다....
-
너무피곤하다 원래9시쯤잠드는데
-
-
자제하자
-
골라보세요 날이면 날마다 오는 기회가 아닙니다
-
수시혐오가 심한듯 너 수시지? 이러고있음
-
대학을 사수하기만 하면되죠
-
현역때 현정훈 쌤 수업 듣고 물리 20점 대에서 수능 47 받기도 했고 이미 풀이도...
-
충치생김뇨? 본인 ㅈ된것같은데. . . 유지장치땜에 충치난것같음 ㅠ
-
전전도 레전드 안정인데
-
1.5 0.1 인데
-
롤할까 6
흠.
-
평가원 90점 이상은 뜨는데 실전개념 제대로 해본적 없고 스킬들 많이 주워들어서...
-
히게단 아이묭 킹누 세카오와 녹황색사회 유우리 청사과
-
흐하하하하 2
흐흐흐흫ㅎ힣핳
-
진짜 상남자인듯 서성한 스나는 가나다에 다 있으니까 하나쯤은 할만 한데 고연대...
-
이미지 써드릴게여 74
처음보는 분이시면 닉네임+최근글로 써드릴게요
-
근데 고경 667정도로 잡다가 662으로 내리지않앗나 3
난 그래서 빵안날줄알앗어…
-
아 !! 3
ORBI 이어져잇는 저 레어 가운데만 딱 사서 순서 망쳐놓고 싶은디 돈이 없네 아아아악
-
-
제곧내
알았어
이 문제 레전드야 개 쩌는 퀄리티야 멋진 문제야
참고로 1963년도 문제임뇨
우리 엄마도 없던시절이네
??
난 1000만원을 걸지 반례를 들어봐라
??
항상이라는건
임의로 첫 조각을 아무렇게 놔도
두 큰 직사각형으로 나눌 수 있단거임?
임의로 2x1 조각을 아무렇게나 배치해도 나눌 수 잇단거
두 직사각형이라는게
2×1의 테두리를 따라가는 큰 직사각형인거임?
어떻게 2x1을 배치해도 단층선이 하나 이상 나온다는 것임뇨.
내가 이해한게 맞구만
오카이
힌트
귀류법임?
원래 풀이는 귀류법 맞
오케이
이런류 문제 종종 체스판 가지고 풀던데 이것도 그건가요
체스판 가지고 푸는게 먼지 모루겟어요
https://orbi.kr/00067151715/
요런 느낌임 ㅋㅋ 이 문제는 아닌가보네용
컬러링 문제군요, 이 문제는 컬러링 문제는 아닌드읏요
힌트..
귀류법으로 단층선이 없는 배치가 있다 가정하고,
단층선을 없애려면 도미노가 18개보다 많이 필요해서 모순임을 끌어내면댐뇨
오켕이...
선이 없으려면, 1-2, 2-3, ... 5-6 을 잇는 도미노가 모두 어딘가에 존재해야함.(가로, 세로 모두)
세로로 1-2를 점유하는 도미노가 하나 존재하면, 1번행이 5칸 남고, 가로로 누운 도미노로는 이를 채울 수 없으므로 1-2를 점유하는 도미노는 항상 짝으로 존재함.
이러한 사실을 기반해서 같은 논리를 반복하면, 2번 행에서 3칸을 남겼을 때 1-2행을 추가할 순 없으므로 나머지도 짝으로 존재함. 즉, 세로로 배치된 도미노가 10개 이상 있어야 가로 선을 없앨 수 있음.
또한, 가로세로에 대해 일반성을 잃지 않으므로 가로 세로 각각 10개 이상 있어야 한다는 결론을 얻을 수 있고, 총 칸수가 36이라는 모순에 도달한다.
와 정답 ㅋㅋ 이것도 푸실줄이야
아까 잠깐보고 포기했었는데 다시 좀 삘받았어요 으흐흐
문제가 ㄹㅇ 멋잇음뇨. 63년도 문제고 이게 가지문제 (a)고,
(b)는 8x8일 때도 (a)가 성립하는가? 임뇨
호오.. 러프하게 봤을 땐 필요한 갯수는 일차로 증가하는데 총 칸수는 제곱으로 증가하니까 같은 방식의 증명은 어려울 것 같긴하네요
이사람 신인가
으흐흐
가로세로연구소밖에 몬알아들음
먼저 푼 사람이있었다니