정말 멋잇는 문제 2
게시글 주소: https://orbi.kr/00071149712
6x6판이 2x1의 조각으로 덥혀있다. 이때 항상 이 판을 두 직사각형으로 나눌 수 있음을 증명하여라. (어떤 조각도 두 개의 직사각형에 걸쳐있지 않다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
영어 5등급인데 2등급받고싶습니다 영어도 인강들어야할까요? 듣는다면...
-
-
제목 그대로 시발점 내지랑 비슷한 재질의 노트가 있을까요? 언젠가 써봤던 느낌이긴 한데..
-
-
-
이거 41미리로 더 컸으면 가져온 엄마카드로 긁고 환불 못하게 포장지 뜯고 봤을텐데 일단
-
국어는 화작언매통합빼고 별로 바뀌는거없고 영어는 똑같고 수학도 현 확통 선택자한테는...
-
온갖 피해자인척 억울한 척 다하더니.. 진짜 역겨울 정도네
-
26문과 수시 0
얘네가 젤 ㅈ된거아님? 2합은몰라도 3합최저면 죽어나가겠네
-
오공완 1
잠!
-
이대로 가면 2만명도 간당할텐데
-
휴학하고싶다 3
ㅠㅠ
-
와 시발 와 시발 와 시밯
-
다들 3모 ㅎㅇㅌ
-
예열지문 3
헤겔
-
1월에 찍은 사진이랑 요새 찍은 사진이랑 너무 다르네요
-
내일 3모라서 2021 고2 3모 기출 풀었는데 화작 15분 문학 20분 비문학...
-
3모보는사람들나빼고다공부하러간듯
-
약대는 지금이 ㄹㅇ 고점일거임 지금도 자동조제기가 있는데 이게 ㄹㅇ 하자덩어리라서...
-
이거 평가원식 욕설이잖아 ㅋㅋㅋㅋㅋㅋ
-
장소는 아니고 문제지만 주는 건가요?
-
3모 내일임? 7
ㅈㄱㄴ?
-
넘 얇게 입었나 밤엔 좀 추워요 ㅠㅠ
-
과외특 2
캐시카우임 대학생이라면 안할 이유x 의외로 학력 안따짐
-
뭔가 더 윗급간 대학에 대한 욕심은있는데... 조언부탁 6
현상황 : 새내기(21살) 학교/과: 시립대 전기전자컴 목표(진로) : 현재로썬...
-
수능 원래 4-5등급 뜨는데 한달 지나서 떨리는 맘으로 푸니까 4등급이에여… 한달은...
-
넵
-
3모 7
이재고삼인데 내일 국어가너무무서워요 집에서풀면 평가원사설안가ㅏ리고 거의다1등급뜨는데...
-
[속보] 법무부 "안동교도소·경북북부교도소, 이감 절차 진행 중" 3
법무부 "안동교도소·경북북부교도소, 이감 절차 진행 중" (SBS 디지털뉴스편집부)
-
자 빨리 2
재밌는 얘기를 대령하라
-
. 12
나빼고다연애중이네 ㅋ.ㅋ 대화에 끼질못함
-
어때요 잇올 다니는중인데 딱히 70내고 다닐 가치를 못느끼겠어요
-
과외 학생 풀어서 풀이 보내줘야하는데..
-
우리가 수능 재수생 비율이 대충 30% 내외로 알고 있지? 근데 화1은 현역이...
-
요맘떼는 딸기가 맛잇어 11
플레인은 별루야
-
올해 과탐 0
올해 과탐은 진짜 지옥이겠네 ㅋㅋ 그냥 중간층은없고 실수싸움만 되겠네 진짜 작년에...
-
예상 못했죠
-
나른나른한데 3
잠이안온다
-
선생님께 질량/몰수 아니냐고 여쭤보니까 어떤 약품으로 만들어진 식량이냐고 직접 구하기 어렵대요
-
는 시른데, 수2 나올 듯
-
-
다 3모때문에 쫄려서 공부하러 갔음 남아있는 사람도 반수생, 대학생임 난 뭐임
-
저는 주희의 입장에서 성이 본연지성과 기질지성으로 구분되기에 ‘성은 불변하다‘가...
-
6시쯤 가면 교무실 밖에 있으려나
-
공대갈걸 2
입결만 보고 수의대 왔는데 갑자기 후회된다 그냥 고컴갈걸
-
한완수는 인터넷으로 시켜야게써
-
러셀 단과 결석 0
김기현t현강생인데 사정이있어서 결석해야할 것같은데 하루치 환불 가능한가요?...
-
크아아악 심지어 아직 3월 안끝났는데. 반수하면서 모은용돈 다 녹아요
-
수학 뭐하지 4
미적 엔제랑 실모 추천좀
-
내 실력이 하찮다는 사실이 대학은 수학으로 간다는 사실이 근데 국어도 못한다는 사실이 나를 미치게함
알았어
이 문제 레전드야 개 쩌는 퀄리티야 멋진 문제야
참고로 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)가 성립하는가? 임뇨
호오.. 러프하게 봤을 땐 필요한 갯수는 일차로 증가하는데 총 칸수는 제곱으로 증가하니까 같은 방식의 증명은 어려울 것 같긴하네요
이사람 신인가
으흐흐
가로세로연구소밖에 몬알아들음
먼저 푼 사람이있었다니