정말 멋잇는 문제 2
6x6판이 2x1의 조각으로 덥혀있다. 이때 항상 이 판을 두 직사각형으로 나눌 수 있음을 증명하여라. (어떤 조각도 두 개의 직사각형에 걸쳐있지 않다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
솔직히 수업 참여도도 제가 받은 학생 중 제일 떨어지는데 일단은 과제에 관해서만...
-
자야지 6
자야지 자야지 자야지 자야지 자야지 자야지 자야지 자야지 자야지 자야지 자야지...
-
제 3~4 센터백으로 쓴다 안쓴다
-
세종런이란? 자교 학식이 맛없음을 인정하고 옆학교 학식을 도식(盜食)하러 가는...
-
아 너무 졸려 1
-
법조계 사람들은 다 저렇게 말하는건가 댓글은 많은데 해명된건 하나도없네 서강대 인문...
-
변한 건 없니 3
날 웃게 했던 예전 그 말투도 여전히 그대로니
-
인생을 베팅
-
언제일까요
-
-
이새끼 지금 큰거 준비하고 있는게 안봐도 비디오다 그거보고 다들 풀악셀 밟으쇼 ㅇㅇ...
-
맞나?
-
조교에 미련이 너무 남아서 이번수능 쳐야겠어요 대학 업글 목적은 아니고 그냥 조교가 너무 하고싶음요
-
아아 7
마이크 테스트
-
을지대 의대 지역인재 기균 882.n점 합격 가능한가요? 지금 점공 상황이...
-
차단 ㅇㅈ 10
"이걸 보는 너"
-
차단ㅇㅈ에 15
나 있는걸 보게되면 너무 슬플거 같음… 그래서 막 글 들어가는것도 망설여짐 나 있을까봐ㅠㅠ
-
레어가 이렇게 많이 풀리고 오르비언들이 이렇게 레어를 많이 사간 적이 또 있을까
-
서성한경영급?
-
진짜 약속의 6시
-
진짜 빼야해.. 걍 음료랑 간식만 끊고 운동해야지
-
아시는 분 있는지
-
치킨 시켰는데 무슨 븅신같은 치킨이 와서 좀 따질려고 전화 걸어보니 사장이 내 전번 차단해둠.
-
"니네 학교 개작아서 캠퍼스 투어 10분컷" "홍익미대 아니였어? 공대가...
-
원서접수 전이랑 여론이 다를까 궁금하네
-
... 0
돈 받고 일하시는 분이 이런 말을 하시는게 맞나 싶습니다... 그것도 학생들의...
-
아무한테도 차단 안당하고싶어!!
-
사탐런 .. 19
경한 + 이의 목표로 사탐런 할까요 구냥 ? 생1진짜 너어무 안맞고 화1은 이제...
-
유명한 사람이었구나 아니 ㅅ3ㅂ 있지말아야할 이름이 박힌 유니폼을 입고 있더라고.....
-
21122 0
언매 미적 사문 세지 92 96 94 94
-
-
스초생 땡긴다 2
내가갈때만딸기가없어서샤인머스캣쳐올라가있음ㅆㅂ
-
ㅇㅇ
-
.
-
이건 걍 개념질문급이긴 한데…. 책에 아무리 찾아도 안보여서 질문해봐요..ㅠ딱한번만...
-
5시 즈음에 가서 빼야하나 어제까지 였는데 까먹었네
-
안먹어봄
-
존나 재밌다
-
김t 물리2강의 어떤가요???
-
탈릅하면 평생모솔되는 저주 걸거야 탈릅하지마
-
나랑 홍콩 간다며 ｡◕‿◕｡
-
미안 0
ㅍ
-
차단목록봤는데 0
진짜 엄청난 공통점이있음 최근 쓴 글 5개가 다 의대증원 관련글임
-
LCK) 이것은 루와와인가, 사슴인가? | LCK 위클리 매드무비 WEEK1 | 2025 LCK CUP 그룹 배틀 1
마지막 클립이 딮기입니다
-
만화카페 4
내일 가기로 했는데 가서 어떤거 봐야함?
-
마이린 대학가면 6
교수님몰래 라면먹기같은거 할라나 ㅋㅋㅋ
-
주소비층이 학생일텐데 차라리 뉴진스 지지글 올리지
-
내 축구 세계관은 아직 21/22에 머물러있음ㅋㅋㅋㅋ 새로 사야되는데 플스4라 5...
-
동대생 소환술 4
"정각원? 정각 알려주는 곳임?" "돈꾹대학교(DON GGUK)" "동대?...
-
코코낸내 5
알았어
이 문제 레전드야 개 쩌는 퀄리티야 멋진 문제야
참고로 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)가 성립하는가? 임뇨
호오.. 러프하게 봤을 땐 필요한 갯수는 일차로 증가하는데 총 칸수는 제곱으로 증가하니까 같은 방식의 증명은 어려울 것 같긴하네요
이사람 신인가
으흐흐
가로세로연구소밖에 몬알아들음
먼저 푼 사람이있었다니