정말 멋잇는 문제 2
게시글 주소: https://orbi.kr/00071149712
6x6판이 2x1의 조각으로 덥혀있다. 이때 항상 이 판을 두 직사각형으로 나눌 수 있음을 증명하여라. (어떤 조각도 두 개의 직사각형에 걸쳐있지 않다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
서버에러.. 1
-
66+X=(12+X)×4 66+X=4X+48 X-4X=48-66 -3X=-18...
-
이거 4
66+X=(12+X)×4 66+X=4X+48 X-4X=48-66 -3X=-18...
-
즐옯하세요 1
먼저 잡니당
-
짜파게티 먹말 8
11시에 일어남
-
상당히 엽기적이긴 한데 내가 기하를 잘 못해서 글쓰기가 조심스러움 + 그때 약연님이...
-
인발리드 구글 로그인 어쩌고 저쩌고…
-
-
작수 영어3등급 이명학으로결정햇는데 일리부터 듣는게 좋을가요? 18
뭐부터 듣느게나을가요?
-
소설이랑 상식책 몇개 들고 가려는데, 공지에는 화장품이랑 염색 ,소설책 안된다고...
-
빨리 거기서 탈피할 생각을 해라 -주우재-
-
치카치카 0
귀찮아
-
그래서 2회독이 의미가 있긴한가싶음 사실 검더텅 다 풀고 리트풀까...
-
한지 세지 1
중 하나를 선택하려고 하는데, 만점 받기 뭐가 더 좋나요? 현재는 노베입니다....
-
사실 저정도 말고 딱히 엽기적인 풀이를 써본적은 없음 5
이거 9차함수 풀이는 나중에 시간나면 한번 연구해봄...
-
이로운 2-1 6
58분 100 미적 30번 문제 맘에 드는듯
-
마더텅 풀고 있는데 맨날 똑같은 재제만 푸니까 이게 맞나 싶음 2회독 할 땐...
-
발닦개 3
투표 ㄱㄱ
-
수학과 없나보네 0
쩝
-
잔다. 4
굿나잇
-
1+1는 왜 2에요
-
급 궁금 4
왜 1+1은 2에요?
-
범바오 강의 올릴생각을 안하는데
-
앞으로 수학 칼럼은 엽기적인 풀이법 위주로 올리겠음 10
안녕하세요 엽기카와 솔루션의 오이카와입니다. 엽기적인 전략이 실패할 경우 적절한...
-
독서라뇨 2
비문학이라고 해주세요
-
아 내일 1교시 0
문제는 1교시만 있다. 뒷강의가 휴강이어서 참 뭣같다
-
241128 8
나 왜이거도 첨이지 기출 왜케 안풀어봣지 나
-
지금 지하철 타고 통학 1시간이고 그냥저냥 할만한데 이번에 들어간 스터디가 주...
-
내일 생1 유전 강의만 5개 봐야한다. 복습은 덤이다. 벚꽃지기 전에 수특 해야 하는데 언제 하냐
-
독서 노베 친구한테 10
얼마전에 공부법 알려주고 내가 쓴 칼럼 공유해줬는데 진짜 내가 말한 대로 해줘서...
-
씨발 레전드다 ㅋㅋ 나가 뒤지자 얼른
-
한비자 이런거 정보량 쏟아지는게 진짜 어렵더라 잘 정리해서 읽은거 같아도 문제 풀때...
-
나를 차단했네 ㅋㅋ 다들 안된다 할때 ?
-
내신 할때는 보통 소수과목이지만 무조건1받자 내가 지금 남보다 조금 느리게 풀면...
-
대학어디가 + 내신닷컴 두개로 보고있는데 대학어디가는 너무 짜고 내신닷컴은 너무...
-
음 안돼. 안돼요. 그건 될 수 없어 X. 하지 마
-
[엽기카와 매뉴얼] 230622 로피탈로 극한식 해석하기 4
로피탈로 풀기라고 하기엔 극한식해석 반 f(x)찾기 반이라 극한식 해석하기라고 함...
-
진짜
-
모르는데
-
생리통 ㅈ되네 13
잠을못자겠슨
-
저는 방학 때 공부를 거의 안해서 다른 친구들과 진도 격차도 많이 나고 실력도 많이...
-
고1 3모 입니다. (찍맞도 틀린것으로 쳤어요) 2024: 4점 2개, 3점 2개...
-
이거 어케품 24
제발
-
인걸로 아는데 스튜디오 샤에 밍구라는 분은 생지인데 어떻게 정시 설의를 가신거죠?...
-
비주얼만 험악하고 쉬운 문제를 본인은 치와와 같은 문제라고 하는데 대표적인게 작년...
-
이거 풀어줘 5
가림막이랑 가림막에 올라탄 3이랑 없애면 안됨? 25위에 왜 분수가 올라가요?
-
ㄹㅇ 함박웃음 지어짐
-
고1때 국어쌤이 수행평가로 시켜서 강제로 썼었던 것 같은데 다시보니 재밌네요 근데...
-
이거 어케품? 7
밥상 처럼 생긴 기호는 뭐임
-
화작할까요?, 1
현역최저러라 미적언매화생 할라그랬는데 두달정도 공부해보니까 시간이 너무너무 없어서...
알았어
이 문제 레전드야 개 쩌는 퀄리티야 멋진 문제야
참고로 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)가 성립하는가? 임뇨
호오.. 러프하게 봤을 땐 필요한 갯수는 일차로 증가하는데 총 칸수는 제곱으로 증가하니까 같은 방식의 증명은 어려울 것 같긴하네요
이사람 신인가
으흐흐
가로세로연구소밖에 몬알아들음
먼저 푼 사람이있었다니