정말 멋잇는 문제 2
6x6판이 2x1의 조각으로 덥혀있다. 이때 항상 이 판을 두 직사각형으로 나눌 수 있음을 증명하여라. (어떤 조각도 두 개의 직사각형에 걸쳐있지 않다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
오래전 지문이고 예비시행이기도 하고 무엇보다 문제 풀기에는 지장이 없어서 다들...
-
흡
-
이러면 내가 응시 할 수 밖에 없어
-
발표 0
아직 발표 안한 인서울중에 2월 6일 발표 학교 어디인지아는사람
-
해도되나요 하…
-
외대 ㅇㅈ 11
응애 서강대는 언제 나옴
-
일단 전 본적이 없는거같아요
-
둘 다 합격하면 어디 가세요?
-
열심히 했구나 vs 레전드 고능아 굳이 하나를 고르자면 뭐가 더 기분 좋나요
-
계속 하게 되네요. 재수 삼수도 군수도 심지어 이번엔 더 그 여파가 크고요......
-
자꾸 타 팀 팬들이 와서 (어느팀이라곤 말안함) LCK Cup에서의 성적은 의미가...
-
정시가 좋은게 21
초중딩때 인생 좃대로 살아서 고딩내신 꼴아박아도 모고 계속 못 봐도 수능만 잘 보면...
-
돈 겨우 빌려서 중고구매에 성공했다는거임 이제 나에게 오는거다
-
사탐런 수요조사 0
https://orbi.kr/00071478364 투표부탁합니당
-
꼭 전문항 해설 안 듣고 필요한 것만 발췌독해도 괜찮을까요? 시간 너무 아까운듯요
-
크럭스 컨설팅 올해 컨설팅으로 얼마나 벌었을 것 같나요? 5
오르비 유저분들의 생각이 궁금합니다.
-
뭐 해도 하루전에나하겠지...
-
원서 세 장 점수까지 다 같으면 우연의 일치임 아님 오류임 아님 중복계정임?
-
정시 = 개별주,코인 12
수시 = 지수추종 이거인듯
-
6시 조발 실패..... 결국....진짜 내일 6시인건가..... 빨리 알려주세요ㅠㅠ
-
우울하다 일반으로 655.XX였는데…. 교과우수는 떨어질 각인데… 일반으로는 추합...
-
이미지t 커리 0
이미지t 미친개념 다 듣고 미친기분하고 있는데 다른 강사분의 개념강의를 더 들을...
-
근데 뭐 여기 N수하는사람 많고 나도 N수하긴할건데 4
N수 ㅈㄴ많아지는게 사회적으로 좋은게 아닌건 맞는듯..따지고보면 다 상위권 인재들의...
-
어디부터인지 알 수 있을까요??
-
해외주식 궁금한점 16
1주단위로 사는거라 테슬라는 59만 단위로 살수있는거죠 토스로그냥 시장가로 사면...
-
저녁여캐투척 17
음역시귀엽군
-
과학 하나 1이여도 애초에 사과탐이면 못 받나요?
-
ㅇㅇ
-
추합 질문 0
만약 A대 최초합하고 등록했는데 B대학 추합하면 A대학 등록취소하고 B대학 등록하는건가요?
-
다 행 이 다
-
쵸비도 죽쑤네
-
소수과인가요 아님 중(소)형과인가요?
-
고대 조발 가자 0
ㅈㅂ
-
[속보]‘박사방 3배’ 234명 잔혹 성착취…텔레그램 ‘자경단’ 검거 3
중·고교생도 가담… 총책 ‘목사’ 10대 10명 성폭행 경찰, 첫 텔레그램 협조...
-
최초합권이랑 완전앞쪽예비 다 들어온편이였나요?? 특히 소수과분들 궁금해요 점공...
-
-
꼭 상위과 아니여도 한 중간과정도만 되도 개애매함…
-
-
몸에 활력이 생기고 머리가 맑아지고 피부가 좋아지고 입맛이 돌아오는거 같다
-
사가면 뽀뽀해줌
-
얘 65X로 고경씀ㅋ
-
수시는 안정적인데 정시는 극도로 불안정하네 한 문제 더 맞히면 대학이 바뀌는 게...
-
ㄱㄱㄱㄱ
-
800선 복규 2
-
.
-
큰거 바람 6
끙차..
-
학교 안나갈건데 새터 가보고싶음..
-
n³이랑 곱했을때 수렴시키기어러운꼴이라?ㅠㅠ
-
담당자님들도 바쁘신 거 알겠고 문자나 연락이 저 한명한테만 오는 게 아니니까...
-
레테크에 투자하세요 오늘 새벽까지 레테크해서 (투자하신 금액)/(총 투자받은 금액)...
알았어
이 문제 레전드야 개 쩌는 퀄리티야 멋진 문제야
참고로 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)가 성립하는가? 임뇨
호오.. 러프하게 봤을 땐 필요한 갯수는 일차로 증가하는데 총 칸수는 제곱으로 증가하니까 같은 방식의 증명은 어려울 것 같긴하네요
이사람 신인가
으흐흐
가로세로연구소밖에 몬알아들음
먼저 푼 사람이있었다니