정말 멋잇는 문제 2
게시글 주소: https://orbi.kr/00071149712
6x6판이 2x1의 조각으로 덥혀있다. 이때 항상 이 판을 두 직사각형으로 나눌 수 있음을 증명하여라. (어떤 조각도 두 개의 직사각형에 걸쳐있지 않다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
-
수시 폐지 4
전국의 2400여개의 다른 학교에서 다른 교사들이 다른 내용을 가르치고 다른...
-
정시논술이나 정시100 같은 탈출구도 하나 만들어야할듯 전부 내신반영은 아닌거같네
-
쇼츠에 엄청뜨네
-
정시 내신반영할때 극단적으로 6과목중 나머지과목 다 1이고 하나만 9이면 평균이...
-
수학풀고 자야지 밥먹어여하는데 뤼찮네
-
머리 안감고 출근함 27
어쩔건데 너가몰할수있는데
-
알바 그만해야지 0
학기중에는 힘들다 후 방학때 하는 걸로
-
27까지 실패하면 그대로 다이브행이지
-
손창빈쌤언매ㅇㄸ 2
언매특강 라이브 수강할까 고민중인데 돈내고 할만큼 좋나용 아님 인강으로 해도 충분하나요
-
문학 2틀 독서 3틀 88점.. 개당황스럽네 아니 경제지문 4문제중 2문제틀림;...
-
수2는 재밌는데 로그는 토 나오면 비정상이냐ㅠㅠ
-
산불때문에 3모 미뤄짐 21
경북 산불 난 곳에 사는데 목요일로 미뤄졌네요 수요일날 오르비 들어오면 안될듯
-
-
제가 오늘 시간재고 2024년 고1 3모 국어를 풀어러 87저 나왔는데 지방...
-
-
고2 모고는 화작 거의 다 맞긴 했는데… 언매로 늦게 틀어서 개념을 못끝냄 거의 반? 낼 뭐볼까요
-
현역 14, 15 21, 22 미적 28, 29, 30 (가끔 찍어서 +4) 틀리고...
-
검정고시 출신자 구제해주는 방법이야 뭐 마련될거고요 비교내신이든, 지금 서울대처럼...
-
난 그냥 ㅈ같은 내신 버리고 수능만 해야 되겠다. 같은 친구끼리 경쟁하는 내신이 ㅈ같다
-
-
인강첫해는 추천안한다는 건 귀납적으로 증명이 되었군 확통이들의 울분이 보인다
-
안팔앗으면 이게 얼마야
-
개발팀 태블릿 뺏어서(가 아니라 빌려서) 시험삼아 Zola쌤 필기노트 써보고 있는데...
-
3덮 현역 언매 4
88점 나왔는데 백분위 어느정도일까요 언매는 안 틀렸고 비문학 3 문학 2개 틀렸어요
-
3/25 0
-
^^ㅣ발
-
저녁에 햄버거 세트 먹으면서 콜라 또 먹으면 큰일남??
-
토플-어학연수-프리메드-대학 과정으로요 호주/뉴질랜드/네덜란드 정도 생각중인데...
-
초콜렛커피먹으면배가아파섴ㅋㅋㅋㅋㅋ 모고칠때 사탐쯤 되면 지치던데 그때 한 입 뇸뇸할...
-
3덮 1
국어 87(화작) 미적92 경제 40 사문 47인데 무보정이랑 보정 등급 어케되나요...
-
내년 1월 중순에 전역하는 천안지역 대학에 재학중인 22살입니다. 자대배치 후 부대...
-
08재수 궁금한점 12
정시에 내신 반영되는게 약간 지금 서울대처럼 평타만 치면 적당히 점수주는거임 아니면...
-
집나간 화1단들 다 화2로 간거냐
-
한달이든 두달이든 독서 ㅈ버리고 문학만 진득하게 파는 거 어케 생각하시나요 지슴...
-
영어 5등급인데 2등급받고싶습니다 영어도 인강들어야할까요? 듣는다면...
-
-
제목 그대로 시발점 내지랑 비슷한 재질의 노트가 있을까요? 언젠가 써봤던 느낌이긴 한데..
-
-
-
이거 41미리로 더 컸으면 가져온 엄마카드로 긁고 환불 못하게 포장지 뜯고 봤을텐데 일단
-
국어는 화작언매통합빼고 별로 바뀌는거없고 영어는 똑같고 수학도 현 확통 선택자한테는...
-
온갖 피해자인척 억울한 척 다하더니.. 진짜 역겨울 정도네
-
26문과 수시 0
얘네가 젤 ㅈ된거아님? 2합은몰라도 3합최저면 죽어나가겠네
-
오공완 1
잠!
-
이대로 가면 2만명도 간당할텐데
-
휴학하고싶다 3
ㅠㅠ
-
와 시발 와 시발 와 시밯
-
다들 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)가 성립하는가? 임뇨
호오.. 러프하게 봤을 땐 필요한 갯수는 일차로 증가하는데 총 칸수는 제곱으로 증가하니까 같은 방식의 증명은 어려울 것 같긴하네요
이사람 신인가
으흐흐
가로세로연구소밖에 몬알아들음
먼저 푼 사람이있었다니