정말 멋잇는 문제 2
게시글 주소: https://i.orbi.kr/00071149712
6x6판이 2x1의 조각으로 덥혀있다. 이때 항상 이 판을 두 직사각형으로 나눌 수 있음을 증명하여라. (어떤 조각도 두 개의 직사각형에 걸쳐있지 않다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
올해는 진짜 어떻게든 문과애들 대학보내주려고 억빠해준 해인듯 5
사탐표점 백분위도 챙겨줘 수학 만백도 챙겨줘 연대 사탐 가산도 해줘 통변도 해줘 그냥 다 해줬음
-
가관이다
-
얘네중에 좀 낮은 애들도 많이 됐겠는데
-
제 앞에 1순위로 안해두신 분이 5분인데 이분들이 빠져나갈지 안빠질지 어케알까요?...
-
레어 되찾기 0
레어 되찾아오고 싶은데 3천덕만 기부좀여…
-
교차 막아줬고 사탐표점 과탐 따잇하고 미확표점 5점차에 연고대 폐업정리급 세일 에휴노
-
현실은 그냥 제빵대야..
-
ㅈㄱㄴ ㅜ 오늘 2시에 햇는데 낼이면 되려나용?..
-
바로 본인이 목표를 달성하는 과정에서 작용된 운을 무시하는 사람들 오로지...
-
집은 부산
-
한번 대폭 떨궜는데도 빵이 이리많이나네
-
레어 뺏겼다 4
내 교토대 내 칼텍
-
️ 연세대학교 중앙새내기맞이단에서 25학번 아기독수리들을 환영합니다 ⭐️ 1
⭐️ 연세대학교 25학번 아기독수리들 주목 ⭐️ 안녕하세요! 연세대학교...
-
진짜 쉽지않네 9
얼굴 나이 학과 생일 다 까고 저런 글 쓰는 건 진짜 쉽지 않음 경외감이 드네요
-
흠..
-
진학사 #~# 1
그저 바이럴로 떳을뿐인 범부
-
.
-
우웅
-
내일도 안하면 설 전에 안나온다는 얘긴데
-
우울하진 않고, 우울함 호소인인 경우가 많음 단지 그걸 통해 쏟아지는 사람들의...
-
반수확정 6
그동안 고민이 많이 돼서 학교 직접 다녀보고 결정하려 했는데 아이러니하게도 합격증을...
-
사람 한명 빠져요~
-
궁금
-
정시파이터는.. 4
수업시간에 수업 안 듣고 공부함?
-
ㅋㅋㅋㅋㅋㅋ 4
화났다
-
중앙대 전과 2
국어국문으로 해보신 분 계실까요...? ㅠㅠㅠ
-
레어좀 사가ㅠㅠㅠㅠㅠㅠ
-
아떡치 4
?
-
안녕하세요, 지구과외황입니다. 25학년도 수능 지구과학 영역에서 역대급 문항이...
-
조발 기원 흐름 1
고려 경희 서강이 대부분이네 이 때를 노려서 조발하면 멋있는거 알지 외대 동국 이...
-
레어 순서 몬바꿈? 13
ㅇㅇ
-
언미사탐 만점이 689라는데 언미사탐은 저어어어어어어어어기 저어어어어어어기 심해에서...
-
개인적 생각이다..
-
주간지 표지 어떰 13
매주 하루 두개 교재 단원 맞춰서 익힘책 겸 기출 분석 할수있게 구성해서 주는데약간...
-
안씻는건 물2러들이고 물1러들은 잘씻는데
-
나이스 합격 11
한국외대 붙었다 스벌 나도 이제 니 엉덩이 더러워 뱃지 달 수 있다
-
[속보] 김용현 “국회‘의원’ 아닌 ‘요원’ 빼내라 한 것” 8
[속보] 김용현 “노상원·문상호에 부정선거 자료 수집 지시” [속보] 김용현...
-
게시물, 댓글 전체삭제 <- 이 기능좀 디씨처럼 클리너 돌릴 수 있는것도 아니잖아
-
내레어.. 9
아 .
-
전문적으로 배운적도 없고 공부해본적이 중2때 딱한번입니다. 우주의 비밀을 풀면서...
-
레어팔아요 0
다가져가
-
레어 팔아요 6
윈터 은채 아이브 말고 사가세욥
-
부두술 부두술 부두술 부두술
-
모든 불행이 생기는 듯
-
중약 단치 계의 16
중앙대 약대 단국대 치대 계명대 의대 셋 중에 어디가 더 좋나요? 대학 이후...
-
진짜 해야함?
-
그건 바로 진학사T. 12만원에 모든대학교 컨설팅 다 받아주고 원서접수 직전에...
-
고속 진학사면 충분함
-
최초합이어도 예비여도 불합이어도 우웅하긴 마찬가지
-
ㅈ반고 내신 1학기 4.3 2학기 3.8인데 이성적에서 올려도 좋은대학 못 갈거...
알았어
이 문제 레전드야 개 쩌는 퀄리티야 멋진 문제야
참고로 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)가 성립하는가? 임뇨
호오.. 러프하게 봤을 땐 필요한 갯수는 일차로 증가하는데 총 칸수는 제곱으로 증가하니까 같은 방식의 증명은 어려울 것 같긴하네요
이사람 신인가
으흐흐
가로세로연구소밖에 몬알아들음
먼저 푼 사람이있었다니