정말 멋잇는 문제 2
게시글 주소: https://orbi.kr/00071149712
6x6판이 2x1의 조각으로 덥혀있다. 이때 항상 이 판을 두 직사각형으로 나눌 수 있음을 증명하여라. (어떤 조각도 두 개의 직사각형에 걸쳐있지 않다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
이것도 조작 가능한가요?
-
3모를 망치면 수능 잘보고 3모 > 수능 성적변화 ㅇㅈ 이러면서 비틱질 기만질하기 좋음
-
수학 뭐할지.. 4
지인선 n제끝났는데 다음엔 뭐풀까요
-
3모 잘 보고 오세요 16
대신 하나 틀릴 때마다 뽀뽀 쭈왑쭈왑
-
정형돈 이혼하네 0
기러기생활 끝.. m.entertain.naver.com/article/309/0937656
-
화1 41 생1 47 지1 23 등급 혹시 알 수 있을깡ㅕ…
-
3모 전야 0
잘 볼수 있으려나 ㅋㅋ 한국사 1만 뜨면 여한이 없겠네요
-
선생님 제가 잘본이유가 오르비라는 커뮤니티를 해서..
-
-
믿글 0
올해랑 작년이랑 책구성 많이다름? 굳이사야되나싶은데
-
여자애랑은 난 언매라 화작이랑 2점차면 무승부라 보고 영어도 무승부 수학은 좀...
-
수업은 좋다고 하셨어..
-
감 유지용..?이번 더프 3입니다
-
-
키작고귀엽고하얗고슬랜더인 사람이랑 연애하고 싶다
-
연대 체교 준비 시작하려고 하는데 많이 늦었나요? 성적은 고3때 평가원 기준...
-
나는 오늘도 9
운명의 사랑을 기다린다
-
언매 93 확통 80 영어 95 문학2틀 언어 1틀/ 영어 33,35틀 영어는...
-
이개다 2026 또 사야하나 .. 작년꺼 써도됨?
-
오르비잘자요 1
오늘은 일찍자러갑니당 현여기들 3평 ㅎㅇㅌ!
-
단과만 다니면서 독서실 재수는 성공하기 진짜 힘든가.. 0
지금은 나름 숙제도 안 밀리고 공부 자체도 많이 하는디 집가면서 아무리 생각해도...
-
고3때 수시 최저러라 수학 버렸다가 재수하면서 수학 다시 하고 있는데 1.첨에...
-
사탐런을 막으려는 다급한 외침인거 같은데 뻔하다 보인다보여
-
안녕하세요 제가 이번 수능에서 목표로 하는 대학이 서강대 공대 입니다. 서강대 정시...
-
아니 작수지구랑 3덮 동시에 본 사람 없어??
-
스블좋음? 5
사실선택지는없음 이미구매했기때문에 앞으로의미래를알려주십쇼
-
수열파트 너무어려움...
-
대성모고는 잘 몰라서요;;;
-
-
정형돈 이혼하네 4
기러기생활 끝.. m.entertain.naver.com/article/309/0937656
-
님들아 3덮 지구 무보 1컷이 39인데 이거 작수보다 어려워요?
-
언매 고르고 공부를 안해서 언매에서 8개틀리고 나머지 점수계산해보니까 47인데...
-
다들 응원고마워용
-
3모 답ㅊㅊ 좀 3
통통이 확통 공부 안해서… 주관식 뭘로 찍을까염
-
3모 보는 모든 오르비언들 파이팅이에요!!! 3모 = 수능성적 이러던데 솔직히 저는...
-
40점인데
-
다 까먹어서 방금 물리 풀어보니까 5등급 나오는데 물화지중에 뭐빼는게 좋을까요
-
정형돈 이혼하네 0
기러기생활 끝.. m.entertain.naver.com/article/309/0937656
-
수시 정시 고민 1
현직 고2 입니다. 내신이 나쁘지 않지만, 목표가 상당히 높은 편이라서 3학기 동안...
-
3모 잘 보는사람 특) 22
지금 이 글을 보고 있음 ㅎㅇㅌ
-
작수보다 어려움?
-
[성적 인증] https://orbi.kr/00071836019 [칼럼글 모음]...
-
고2때 2정도뜨는 수학을 잘하지도않는 그런 그냥 평균적인 학생인데요 손승연선생님...
-
원래 사탐런 해야 했을 사람들 바짓가랑이 붙들고 못가게 막네
-
상담할 때 살짝 긴장된다
-
ㅈㄱㄴ
-
소문대로 엄청 잘가르치시네요 컷 올릴만하네 ㄷㄷ
-
님들 0
수시에서 학년별 반영비율 33 33 33 이런거 있잖아요 저희학교가 3학년때 등급...
-
과제 내일 오후 1시까지인데 아직도 시작안함 이 병신년;,
-
보정컷은 항상 후해서 그렇다쳐도 무보정컷도 생각보다 낮네요 3월이라 그런가
알았어
이 문제 레전드야 개 쩌는 퀄리티야 멋진 문제야
참고로 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)가 성립하는가? 임뇨
호오.. 러프하게 봤을 땐 필요한 갯수는 일차로 증가하는데 총 칸수는 제곱으로 증가하니까 같은 방식의 증명은 어려울 것 같긴하네요
이사람 신인가
으흐흐
가로세로연구소밖에 몬알아들음
먼저 푼 사람이있었다니