정말 멋잇는 문제 2
게시글 주소: https://orbi.kr/00071149712
6x6판이 2x1의 조각으로 덥혀있다. 이때 항상 이 판을 두 직사각형으로 나눌 수 있음을 증명하여라. (어떤 조각도 두 개의 직사각형에 걸쳐있지 않다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
재밋으니까
-
대학별 별명 9
와중에 왕따당한 나.
-
드릴드 수2 하루에 한시즌씩해서 6일컷하려고 했는데 이렇게 하면 다른 과목을 거의 못하겠구나 싶더라
-
어떻게됨? 고대자전 붙으심?
-
드가자 드가자~ 3
이거풀고 잠
-
모고 출력 1
탐구 뽑아서 풀때 b4 vs a4
-
지리랑 역사는 한국•세계, 동아시아•세계라서 이해라도 가는데 생활과 윤리, 윤리와 사상은 도대체?
-
컷이 너무 낮은데.. 원래 3덮 보정이 이리도 후함?
-
스블 0
스블 문제랑 해설 분리되어 있나요?
-
이상한학굘세
-
바지락탕, 소주2병 1차는 사진없음 ㅠ
-
기하 2학년 내신 때 배웠었고 3학년 때 미적 개념 돌리고 수12는 기출 좀 하다가...
-
아이폰 유저이신 분 달리기 앱 뭐 쓰시나요?
-
ㅋㅋㅋㅋㅋ
-
저는 한 책을 여러번 보는걸 좋아해서 언어와 매체, 동아시아사, 세계사가 끌리더군요
-
검정고시 비교내신 없어지면 건강 등으로 진짜 불가피하게 자퇴한애들은 어떡하라는거임?
-
47년간 세계 최장 기간 억울한 옥살이 日남성, 21억여원 보상받아 8
[서울=뉴시스] 유세진 기자 = 살인죄로 37년 간 사형수로 억울한 옥살이 끝에...
-
국어는 딱 3
3점만 받자
-
채연눈나는 수학 빼고 괜찮게 본 거 같은데 윤현수는 영어 빼고 다 조졌노 윤현수...
-
흑마늘 단돈 7900원 무려 74%로 나 할인한다네요!!
-
[속보] '의성 산불' 청송으로 확산… 청송교도소 재소자 긴급 이감 0
경북 의성군에서 발생한 산불이 안동시를 덮치고 청송군으로 확산하자 교정당국이...
-
도파민은 8
매운거 맛있는거 설레는거 다 필요없고 야한게 최고다
-
걍 압도적으로 높음
-
나는 바보야 3
사랑의 바보
-
아오 근들갑ㅋㅋ 1
지건 존나마렵네
-
누가해봐
-
지금 비유전하는중인데 빨리 유전하고싶어 크윽... 얼른 끝내야해
-
정승제 생선님의 개때잡 vs 기출끝 vs 팔구십퍼요 0
이 중 딱 하나만 사야된다고 하면 어떤 걸 사실 건가요? 아무래도 기본개념과...
-
[속보] 경북경찰, 산불 확산에 '갑호 비상' 발령...경찰력 100% 동원 1
경북경찰청은 의성지역 산불 확산에 따라 오늘(25일) 오후 6시를 기해 경찰력을...
-
등급낼때 제외해야 할거 같은데... 분명 답 외워놓고 치러가는 애들 많을거 같음
-
1컷이 76인데 그정도로 어려웠음? 오히려 2023고2 3모가 훨 어렵던데 컷은더높음
-
이건 이미 입증되었다 경험적으로
-
화1 고르는 사람이 1만 언더는 가야될거 같은데
-
산불 때문에 미뤄졌다는데 ㅇㄱ ㅈㅉㅇㅇ?
-
-
모고를 내신으로 적용하면 좋겠네 이럼 공평하게 등급낼 수 있을텐데
-
없나요?? 인강 보는건 좀 힘들것 같아서;; 그런 엔제있으면 알려주세요!! 진짜...
-
이미 작년에도 원과목은 n수생 비율이 50%였는데 지금 현역들 반토막 나게 생김....
-
무물보 7
-
3모 수악 1
50점만 넘기자
-
카톡 지우고싶다 0
.
-
그거대로 줠라 골 때리는 일이긴 함ㅋㅋㅋ
-
-
수시 폐지 4
전국의 2400여개의 다른 학교에서 다른 교사들이 다른 내용을 가르치고 다른...
-
정시논술이나 정시100 같은 탈출구도 하나 만들어야할듯 전부 내신반영은 아닌거같네
-
쇼츠에 엄청뜨네
-
정시 내신반영할때 극단적으로 6과목중 나머지과목 다 1이고 하나만 9이면 평균이...
-
수학풀고 자야지 밥먹어여하는데 뤼찮네
-
머리 안감고 출근함 27
어쩔건데 너가몰할수있는데
-
알바 그만해야지 0
학기중에는 힘들다 후 방학때 하는 걸로
알았어
이 문제 레전드야 개 쩌는 퀄리티야 멋진 문제야
참고로 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)가 성립하는가? 임뇨
호오.. 러프하게 봤을 땐 필요한 갯수는 일차로 증가하는데 총 칸수는 제곱으로 증가하니까 같은 방식의 증명은 어려울 것 같긴하네요
이사람 신인가
으흐흐
가로세로연구소밖에 몬알아들음
먼저 푼 사람이있었다니