정말 멋잇는 문제 2
게시글 주소: https://orbi.kr/00071149712
6x6판이 2x1의 조각으로 덥혀있다. 이때 항상 이 판을 두 직사각형으로 나눌 수 있음을 증명하여라. (어떤 조각도 두 개의 직사각형에 걸쳐있지 않다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
작수97 98 1 83 98이면 어디갔었던게 맞음? 8
물지 사후적 희망회로돌렸을때랑 그냥 보통 갔을만한곳
-
윤사 생윤 먼 차이임 11
윤사가 뭔가 철학쪽같고 생윤은 뭐임?
-
고3 올라가서 처음 보는 모의고사라 긴장 많이 되실거예요 내가 지금까지 공부해온 걸...
-
작년엔 강사 탭 들어가서 부교재로 사는 방법 있던 거 같은데
-
내 희망사항 이거 사준다하심
-
저녁 6시쯤이면 다 올라올까요?
-
언매 미적 영어 한국사 생1 물2 무보 212312 보정 112311
-
인논 하는법.. 0
군수생이고 올해 시험보려하는데.. 인강을 봐도 교재가 필요한것같고 학원도 못다니는...
-
잠실 애니메이트 1
으흐흐
-
내일 모고 화이팅!
-
도대체 만표가 몇인거임?
-
절대 안들어줄거 같은걸 징징대지ㅜ않는다는거임 어느정도 찍다보면 무너질 나무만을...
-
보정만 본다
-
우와 보정이면 0
미적 81이면 백분위 얼마임?ㅋㅋㅋㅋ
-
부녀도 생각하는 부1남이 존재한다네..
-
촬영장소를 제공해 주시는 분이 생겼습니다 앞으로도 열심히 업로드 하겠습니다 흔쾌히...
-
위는 이화여대 아래는 한국외대 올해 중경시는 자교쿼터 미쳤는데 이대랑 한국외대는...
-
열심히해야겟슨
-
표본이 200명 ㅇㅈㄹ 이라 전국 20등안이네 ㅋㅋㅋ
-
안녕하세요 작수 턱걸이 2등급이였는데 박종민쌤 시즌2부터 합류해서 미적반...
-
왜이렇게 후하냐 얘네 차라리 무보정이 더 정확할듯
-
1점만 낮춰주세요
-
인강 없이 기출 엔제 벅벅으로 통통이 1등급 가능? 아니 없이 1등급 받은 사람...
-
엘지 왜 잘하지 0
나중에 얼마나 꼴아박으려고 ㄷㄷ
-
3덮 등급컷 오피셜 11
대성학력개발연구 공지에 올라와 있네여
-
작수 백분위 79에서ㅠㅠ
-
48 ㅋㅋㅋㅋㅋ
-
윤사 뭐냐 2
무보정 1컷 38, 보정 1컷 32면 도대체 어떻게 나온거임 ㅋㅋㅋ
-
이화여대 의대나 약대 문과(사탐) 기준 백분위 어느 정도면 갈 수 있나요?...
-
ㄹㅇ 꿀통 다됐네...
-
덧셈 실수로 12점 까여서 72인데 1컷이 떴네..? 실제 수능이면 1컷 84일듯?
-
재밋으니까
-
대학별 별명 9
와중에 왕따당한 나.
-
드릴드 수2 하루에 한시즌씩해서 6일컷하려고 했는데 이렇게 하면 다른 과목을 거의 못하겠구나 싶더라
-
어떻게됨? 고대자전 붙으심?
-
드가자 드가자~ 3
이거풀고 잠
-
모고 출력 1
탐구 뽑아서 풀때 b4 vs a4
-
지리랑 역사는 한국•세계, 동아시아•세계라서 이해라도 가는데 생활과 윤리, 윤리와 사상은 도대체?
-
컷이 너무 낮은데.. 원래 3덮 보정이 이리도 후함?
-
스블 0
스블 문제랑 해설 분리되어 있나요?
-
이상한학굘세
-
바지락탕, 소주2병 1차는 사진없음 ㅠ
-
기하 2학년 내신 때 배웠었고 3학년 때 미적 개념 돌리고 수12는 기출 좀 하다가...
-
아이폰 유저이신 분 달리기 앱 뭐 쓰시나요?
-
ㅋㅋㅋㅋㅋ
-
저는 한 책을 여러번 보는걸 좋아해서 언어와 매체, 동아시아사, 세계사가 끌리더군요
-
검정고시 비교내신 없어지면 건강 등으로 진짜 불가피하게 자퇴한애들은 어떡하라는거임?
-
47년간 세계 최장 기간 억울한 옥살이 日남성, 21억여원 보상받아 8
[서울=뉴시스] 유세진 기자 = 살인죄로 37년 간 사형수로 억울한 옥살이 끝에...
-
국어는 딱 3
3점만 받자
-
채연눈나는 수학 빼고 괜찮게 본 거 같은데 윤현수는 영어 빼고 다 조졌노 윤현수...
알았어
이 문제 레전드야 개 쩌는 퀄리티야 멋진 문제야
참고로 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)가 성립하는가? 임뇨
호오.. 러프하게 봤을 땐 필요한 갯수는 일차로 증가하는데 총 칸수는 제곱으로 증가하니까 같은 방식의 증명은 어려울 것 같긴하네요
이사람 신인가
으흐흐
가로세로연구소밖에 몬알아들음
먼저 푼 사람이있었다니