정말 멋잇는 문제 2
게시글 주소: https://orbi.kr/00071149712
6x6판이 2x1의 조각으로 덥혀있다. 이때 항상 이 판을 두 직사각형으로 나눌 수 있음을 증명하여라. (어떤 조각도 두 개의 직사각형에 걸쳐있지 않다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
95점 1등급 90점 2등급..총 20등급제로.. 다들 영어 공부시간 3배는...
-
여백 활용 개 Joat인 사람으로서 무료배포 실모 A4에 풀면 자리가 없어서 못풀겠던데
-
서울대식 417.9
-
지구런
-
ㅈㄱㄴ
-
그냥 남은 기간 기출, ebs 복습 좀 하고 실모 벅벅이나 해야겠다. 실모 많이...
-
제가 제일 털리고 배워갈게 많았어요 특히 확통..
-
1,2,3,4등급이 0.5씩 다 차이나던데..
-
패션수험생같은게 2
수특사문 사겠다한지 30일쯤 지났는데 아직도 안 삼
-
하이 6
좋은 저녁
-
자꾸 뭔 유효하지 않은 계정이래
-
같은 노랑이니 아무튼 오를거임
-
ㅋㅋ 2
의사쌤이 제발 규칙적으로살래 그래서 규칙적으로 2시에잔다하니까 존나분노하심...
-
점수: 96 틀린 문항: 30번(풀다가 계산 너무 힘들어서 걍 놨습니다 ㅠ) 공통...
-
화작 86 미적 84 영어 90 사문 45 정법 47 정법 ㄹㅇ 1컷이 47인건...
-
수학 너무 안오르는데 하프모 + n제만 80일동안 계속 하는건 어떰? 0
8덮보고 생각이 너무 많아져서 화작 95 기하 72 영어 91 생명 50 지구...
-
황금알을 낳는 거위라고 생각함 낳은게 황금알일지 똥일지는 케바케이긴 한데...
-
공공구 최성 고스트클럽 파란노을 이런애들
-
20번까지는 다 쉬웠는데 21부터 슬슬 불안하더니 22에서 머리 터 짐.....
-
지금 수능원서 온라인 접수하는데 진짜 생명으로 수능치는거 구라같다.. 이미 되돌릴...
-
공부잘하고싶다 6
실수도 실력이라는데 자꾸 여기저기서 구멍이 나는거같아서 어디서부터 채워할지도 모르겟네
-
평가원은 공통 2-3개틀리고 미적은 28-30 다틀리는게 고정입니다 27도 가끔...
-
문과기준 사탐보다 못한 과목이고 설문과 기준 2만 돼도 제2외가 사실상 제1외인...
-
장르는 힙합 발라드 케이팝 제외 랜덤
-
얼마나 공부를 잘해야하는거임......ㅆㅂ 진짜 걍 이제 성적 안 오른다고...
-
항상 28.30은 고정으로 틀리고 거의 절반도 못푸는데 28.30 대비하기에...
-
대바아아악 저번달엔 한시간반기다렷는대애애애 ㅎㅎ
-
아 수학 진짜 0
자꾸 우당탕탕 풀게 되냐 실수도 안사라짐
-
2학기 5연강임 1
대신 월금 공강임 악마와 계약을 맺음
-
성과가 바로바로 보여서 뿌듯하다
-
오뚜기는 무엇을 만든건가..
-
식당이 6시에 문닫는게 말이야?
-
역시 이해원인가 기하가 맛있게 어려워서 좋음
-
오르비 접으니까 3
오르비하는 꿈을 꿔요.. 이러다 정병오기 전에 커뮤로 복귀를
-
동의대 기계랑 경북대 상주캠 정밀기계중에 어디가 더 나은거같음? 참고로 동의대가면 학비면제임
-
진정한 80일의전사 하루 4시간씩 달릴게
-
스나이퍼 후기 0
후기 남기면 이용권?준다고 해서 작성합니다 6모 너무 옛날 성적이라 한데 9모 때...
-
갖고싶네요??
-
진짜구라겠지... 왜 다틀리지 누가 문제 별로라고 좀 해줘요
-
내신처럼 된소리 되기 조건 이런 거 하나하나 다 암기해야 하나요? 아니면 그냥 무슨...
-
고-수 3
삼류고수 이류고수 일류고수 절정고수 초절정고수 화경고수 현경고수 생사경고수
-
4규, 이해원 시즌1 끝냈는데 다음 엔제 추천해 주세요.. 이해원은 데이 1개당 못...
-
보다 다른 과목에 시간 더 쓰는게 이득 아닐지 근데 사실 한의대도 아예 경한 폭파할...
-
진짜배고프군 4
머리아픔 하… 머먹지짬뽕먹고싶네
-
영어는 걍 0
수능도 고1 3모 난이도로 내면 안되나 진지하게 ㄹㅇ로
-
영어가 참 그래 7
유기해도 2는 뜸 시간이 모자라진 않음 (애초에 듣기하면서 14문제 정도 풂) 그냥...
-
이 문제 풀때 저는 Ee도 다인자일 가능성 포함해서 풀었는데 답지에선 배제하고...
-
수학 실모딸해봄 8
와 어려워서 극락못가고 정조대채워짐 씨발
-
-
44면 1 나오려나요
알았어
이 문제 레전드야 개 쩌는 퀄리티야 멋진 문제야
참고로 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)가 성립하는가? 임뇨
호오.. 러프하게 봤을 땐 필요한 갯수는 일차로 증가하는데 총 칸수는 제곱으로 증가하니까 같은 방식의 증명은 어려울 것 같긴하네요
이사람 신인가
으흐흐
가로세로연구소밖에 몬알아들음
먼저 푼 사람이있었다니