정말 멋잇는 문제 2
게시글 주소: https://orbi.kr/00071149712
6x6판이 2x1의 조각으로 덥혀있다. 이때 항상 이 판을 두 직사각형으로 나눌 수 있음을 증명하여라. (어떤 조각도 두 개의 직사각형에 걸쳐있지 않다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
다 까먹어서 방금 물리 풀어보니까 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월이라 그런가
-
30%파이를 차지하며 위상을 지키던 23시즌의 화1 23수능의 여파로 물리한테 첫...
-
기하 n제 0
기하는 n제랑 실모 어떤 거 있나요 미적할 때는 그냥 막 하면 됐는데 기하는 잘...
-
정형돈 이혼하네 5
기러기생활 끝.. m.entertain.naver.com/article/309/0937656
-
올해 대학가기 개꿀일듯 ㅋㅋ
-
군필 기준 뭐가 더 좋을까요
-
여러모로
-
요즘자꾸욱하네요 엉엉
-
3덮이라?
-
폰을 엄마한테 내야겠어
-
3모 연습 4
아니 물1화1 왜 1컷 50이냐
-
작년 이감 시즌3 이후로 처음보는 점수노 ㅋㅋ
-
[모의고사 무료배포] 동사 KICEPRACTIC 프리 모의고사 1회차 배포 3
오늘(3월 24일) 배포되는 과목은 동아시아사 과목입니다. 이번 모의고사는 작년...
-
3모 꿀팁 0
각변환 기억 안나면 그래프 그리셈
-
레전드 억빠로 운 좋게 성적 잘 나왔는데, 입시에 유리한 성적이 아니라 기대했던...
-
나는 기억하노라.
-
-
1. 동화라는게 외부문화와 내부문화 만나서 내부문화 없어 지고 외부문화만 만나는거...
-
비트락커 걸림
-
덕코내놧 6
내놧
-
첫 정딥자 3000덕 드리겠습니다! 3모 화이팅!
-
진짜 와... 나는 고1때 444쳐맞고 고2때 433맞았는데 진짜 고트는고트로태어나는건가 ㄷ
-
손창빈쌤 수업 듣고 있는데 뭔가 제가 아무것도 못 얻어가고 있는 것 같아서 두각...
-
아이고 산불 0
너무 심각하네.. 어쩌지 음
-
ㅇㅇ?
-
7시10분등교?
-
리밋x 어렵드아..
-
수학만년3등급… 2
작수도 그렇고 만년3등급인 사람인데 2초까지는 올리고싶은데 양치기가 답일까요 ?ㅜㅜ
-
굿
-
대참사네..
-
수능루틴 환급조건 수능성적 입력 이후 절차 안내가 없네요. 개별 통보를...
-
-
내 애인도 시간이 지나도 한결같이 연락하고 챙겨주고 정성으로 대하는 사람 처음이라고...
-
가슴 16
그뉵통 ㅈ됨
-
일단 평가원 기출중에 제일 짧은건 얘네인거 같은데 아직 안풀어봤지만 지문도 짧고...
-
리눅스 미치겠네 5
이거 웰케어려워
-
1점차이로 더프수학 무보정 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)가 성립하는가? 임뇨
호오.. 러프하게 봤을 땐 필요한 갯수는 일차로 증가하는데 총 칸수는 제곱으로 증가하니까 같은 방식의 증명은 어려울 것 같긴하네요
이사람 신인가
으흐흐
가로세로연구소밖에 몬알아들음
먼저 푼 사람이있었다니