정말 멋잇는 문제 2
6x6판이 2x1의 조각으로 덥혀있다. 이때 항상 이 판을 두 직사각형으로 나눌 수 있음을 증명하여라. (어떤 조각도 두 개의 직사각형에 걸쳐있지 않다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
자지마요 2
제가 가장 좋아하는 것들입니다
-
국사 화작 확통 영어 한지 사문 (1) 97 77 (1) 99 96 국사: 2409...
-
더프도 평가원 기조 잘 따르니까 수능 전까지 계속 쉽게 내기도 했고 파이널때 uaa...
-
머리가 하얘지는게 아니라 진짜 몸이 붕 뜨는기분 심장은 겁나 빨리 뛰는게 시계소리는 계속 들려
-
수능 물리 100점은 ㄹㅇ보법이 다르려나
-
나는 진짜 하나도 기억안남 특히수학은 진짜 유일하게 기억나는거 24국어 수필...
-
걍사탐을하면됨 16
사탐이짱이야
-
내가새삼대단하게느껴지네…
-
갈 곳은 별로 없는 것 같아
-
아 프사 끼니까 3
닉변해도 다 알아봐 노잼이야 이제 닉변할 때 프변도 할래
-
대충 더프 시험지보니까 뭔 사람이 풀라고 낸거 맞나 싶은 비주얼들이 있던데 그거...
-
새르비 감성 6
기숙사에서 불끄고 침대누워서 이불덮고 담소나누는 느낌,,
-
놓친것들. 아 물론 사학 독문부터 예비 1번 받는 것들 다 제외함. 나보다 점수...
-
무언가가 밝게 박혀있음
-
아
-
빵나면 높은과가 꼬리가 깊게털려서 소신 원하는 친구한테 될거같다(내가 신도 아니라...
-
틴트 골라주고가셈 10
뭐살까 딘토 룸앤중
-
연대식 650점 정도여도 연경 1칸주던데
-
씻고오면 정전되어있을것같네 ㅜ
-
궁금
-
너무 허무하게 털리니까 별생각도안들었어 진짜 재능의한계가 이거인가싶더라
-
이건되야함ㅇ
-
그녀는 나에게는 관심조차 주지않는다 마치 자신은 그에관해서 더이상은 신경쓰고싶지...
-
고대 말고 또 어디있음?
-
69수능 50 50 50을 향해
-
저는 새운매우깡이랑 웨하스
-
그러고 현역때 생명 6등급을 맞음
-
난 덮 안쳤는디 5
엄
-
핵폭?핵빵? 1
핵폭발이랑 핵빵구란 뜻인가요?
-
응,,,,
-
그야 전 '정시파이터'니까요 아하 알겠습니다..!! (루비 양은 정말 chill하군...)
-
내 운명이다.
-
아닌가
-
ㄱㅁ하나 함뇨 5
성적표 나오는 사설모의고사들 치면 (더프나 이투스) 배치표에 '서울대' 하나만...
-
그녀는 나에게는 관심조차 주지않는다 마치 자신은 그에관해서 더이상은 신경쓰고싶지...
-
더프 얼마에요 9
시험지망 사는거
-
어떻게 되었나요?
-
재수 감찾는법 1
하도 놀았더니 다잊어버렸는데 다시 감잡으려면 뭐부터 해야할지 추천해주세요 재수해보신분들 ㅜ
-
현역한테는 ㄹㅇ 좀ㅋㅋ
-
무섭다
-
메타 전환 속도가 선수네
-
표준점수가
-
내신 1.1대애 12광탈함 재수포함
-
어쩌다보니 오르비만 계속 붙잡고 노는 중..
-
추합 컷 몇점으로 예상하세요..? 657.78 인데 정말 너무쫄립니다.......
-
갈수잇어서수능땐의대골라갈줄어쩌구....더보기
-
“내가 아무리 수능을 쳐 망해도 이 대학이 나오진 않는다.”
-
Enfp최고
-
고대 이놈들 조발도 안할거 걍 정원외도 같이해주면 좋겠네용... 성글경은 우주예비라 희망없고
-
월례십주파빌보드도들었었는데수능날미끄러져서
알았어
이 문제 레전드야 개 쩌는 퀄리티야 멋진 문제야
참고로 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)가 성립하는가? 임뇨
호오.. 러프하게 봤을 땐 필요한 갯수는 일차로 증가하는데 총 칸수는 제곱으로 증가하니까 같은 방식의 증명은 어려울 것 같긴하네요
이사람 신인가
으흐흐
가로세로연구소밖에 몬알아들음
먼저 푼 사람이있었다니