정말 멋잇는 문제 2
게시글 주소: https://o.orbi.kr/00071149712
6x6판이 2x1의 조각으로 덥혀있다. 이때 항상 이 판을 두 직사각형으로 나눌 수 있음을 증명하여라. (어떤 조각도 두 개의 직사각형에 걸쳐있지 않다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
위에 대학 많이 생겨서 ㅁ반토막날듯ㅇㅇ 중대 중앙대 다군 추합
-
かんじ [感じ]->간지 ㅇㄱㅈㅉㅇㅇ?
-
제 몸에 도청장치가 있고 집에서 전파로 절 쳐다보는거 같아요 4
이러지않고서야 제가 산 주식, 코인만 떨어질리가 없잖아요ㅜㅠ
-
가장 유명한 엔제 딱 하나만 꼽으라면 드릴이니까 드릴드부터 드릴6까지...
-
미적 vs 확통 1
수학 공부 드럽게 안했고 미적은 진짜 안했다고 봐도 무방 (1년내내 1시간 이하)...
-
군인 코인 앞으로 어케될거같음요?
-
일단 전 수학 못 해요 본인 20 수능 현장에 있었는데 시험 보며 느낀 점은 어...
-
(많이 볼 수 있게 좋아요 부탁) 데이터에 관심이 많은 사람으로서 정시 컨설팅의...
-
부탁드려요ㅠㅠㅠㅠ 원래 김동욱 들엇는데 시대가 최고라길레..0
-
ㄹㅇ
-
절대절대 학생이 내가 알고 있는 것을 당연히 알 것이라고 속단하지 말 것.
-
제발 붙어라!!!
-
서울대 점공 0
65%에서 멈췄네요……… 1차 발표 돼야 좀 더 들어올 듯
-
수학을 매우 잘한다는게 기본 가정 어떤 사람은 이렇게 주장합니다 251120 ->...
-
독학으로 쓸만한 교재 있나요? 수능 95점이었어요
-
몇 명 정도 되나요…?
-
뭐하나 도움이 되는 글이든 좋은 글이든 쓰고 싶은데 4
합격발표 나면 꼭 하나 써볼게요 주제 추천받아요
-
진짜 성대가 조발하고서 짧고 굵게 우르르 들어오네요
-
다들,, 대학레베루가 너무 쟁쟁해서,,
-
저는팔로우오면바로맞팔함 11
어차피팔로우알림안와서썰지도않음
-
그래도 현직 대통령이 가오 없게 체포영장 ㅈ까고 튀었을까요?
-
하ㅋㅋ
-
643대 정도 갈려나??
-
문닫고라도 들어가고 싶어...
-
이거이거 밧줄 위치도 너무 이상하고.. 사실 몸에 묶인게아니라 우는척하면서 힘자랑하는게아닐까?
-
새벽에 자지 않기....
-
용 잡았다 3
-
재수때 갔으면 좋았을텐데...... 근데 점공 보니까 가능성은 있어보여서요
-
붙을거야아근데ㄹㅇ불안한데2월어케기다리지그래더점공보면20대정도밖에차이안나니까붙겟지?아니...
-
동생이 평균적인 수준의 중2 내신영어는 100점 가까이 나오는데 문법은 중1부터...
-
서울쥐 <- 막 강의 찍고 교재 만들고 화2 물2 라는데 성적표를 본 적이 없음....
-
희미한 눈발 이는 어느 잃어진 추억의 조각이기에 싸늘한 추회 이리 가쁘게 설레이느뇨
-
점공계산기 5
시대 점공 계산기는 재종생 대상으로 뿌린건가요? 재종 비재원생인데 사용할 수 있는 방법은 없나요?
-
수시는 파이터가아님 .
-
애플펜슬 3
젤 싸게 구하는 법 알려주세염..
-
고2 때 기하 시작하고 노베입니다. 방학 때 선행 해야돼요 아님 학기 중에 해도 되나요?
-
가격은 30만원 내외에서 컷되면 좋을듯
-
이번엔 자아 없애고 가르쳐주는대로 한번 해보게…
-
ㅈㄱㄴ
-
토익 결과 5
왜 가채점에서 더 빠지농.. 에헤이 조졌네요 RC는 20분 남았을때 잘 한줄...
-
조정식 , 션티 풀커리로 영어 만점 쟁취하자
-
얼마전만해도 13이었는데
-
구거 2
문학비문학 합쳐서 하루에 2-3지문 좀 적나요?
-
130 견적 봤는데 128말고 256으로 올려야겠음 그렇게 올려도 127이네
-
2학년 부터 정시파이터였는데
-
교대 면접 준비 2
교대 면접 준비해야되는데 시사나 사회 이슈? 같은거 알려주는 인강이나 책 있나요?...
-
작수 미적분 76점 러셀 단과 어떤 강사가 맞을까요? 3
20,21,22,28,29,30 틀이고 22,29는 실수로 틀렸습니다… 어떤 선생님...
-
매일 조금씩 밀렸는데
-
당시 이 문제 때문에 시험지 다 꼬이고 망했다는 사람들 많았는데 지금 보면 난이도도...
-
새로운 점공표본이 내 밑으로 들어올때마다 희열을 느끼는 "진학삭슈얼" 연대제발22222
알았어
이 문제 레전드야 개 쩌는 퀄리티야 멋진 문제야
참고로 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)가 성립하는가? 임뇨
호오.. 러프하게 봤을 땐 필요한 갯수는 일차로 증가하는데 총 칸수는 제곱으로 증가하니까 같은 방식의 증명은 어려울 것 같긴하네요
이사람 신인가
으흐흐
가로세로연구소밖에 몬알아들음