정말 멋잇는 문제 2
게시글 주소: https://i.orbi.kr/00071149712
6x6판이 2x1의 조각으로 덥혀있다. 이때 항상 이 판을 두 직사각형으로 나눌 수 있음을 증명하여라. (어떤 조각도 두 개의 직사각형에 걸쳐있지 않다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
철인왕후고 사불이고 다리미고 맨날 어벙벙한 캐릭터로 나오네
-
학교 다니다가 전공이 적성에 안맞아 수능 재도전해보려 하는데 23 수능 97 90...
-
이번에 학사+대치 재종 생각하려다가 기숙 오픈한다 해서 고민중인 지방...
-
이명학 알고리즘 안 듣고 리로직 바로 들어가도 될까요? 1
최근에 대성 셀렉션인가 작년거 풀고 93점 나왔습니다 근데 빈칸만 2개가 나가서ㅠ...
-
복귀 0
Grandma 댁 가는중
-
인설약이 미쳤다고 하는데 그 이유가 대충 이래요 기존에는 지방의 같이쓰면 다 갔는데...
-
생2 좋은 과목 아님? 14
ㅇㅇ;
-
케바케겠지만 결국 공부할 '의지'는 자신에게 달려있는듯 약이 좋지만 만병통치제가...
-
댓글 달면 님 이미지에 맞는 이모티콘 달아줌ㅇㅇ 115
ㄱㄱ
-
다음 닉 후보 13
블레임 이상한 Valuable
-
그냥 밤샐까요 1
어차피 내일 친척집 가야하는데 그때 하루종일 자고
-
문항 번호문항 배점DeepSeek 답변정답 (짝수형)오답 여부DeepSeek 풀이...
-
새터나 오티 술자리 이런거 한번도 안가보고 이제야 1학년 되는데 가도 되겠죠?...
-
10개 살거라서 추천 좀 해주쇼
-
학원교재 어려운거 쓰긴 하는데 혹시 실전개념이 너무 어려울까봐 걱정댑니다
-
-
파릇파릇한 새내기들과 낭만적인 대학라이프라니...
-
먹고 싶다
-
밥부터 먹을까.
-
저도 요즘 4
수험생때에 준하는 분량의 문제들을 푸는 중
-
ㅈㄴ깊음
-
얼굴이 가로로 넓다
-
아니 22
진짜 찐찐 네임드들에 비하면 미약한게 맞잖아 그 사람들만한 네임드가 되고 싶다거
-
-
치킨 맛있당 17
히히
-
하..“여자”니까 사다준다 크하하하 이러니까 여자들이 뻑이가지
-
시간 지날수록 서울대 바로 밑으로 수렴할거라고 봄 ㅋㅋ 연약 22,23때도...
-
그아아아악
-
한가지만 우직하게 끝내는 사람이 되는게 힘들어.......
-
한 6개월 뒤면 14
나도 거대한 오르비 네임드가 될 수 잇을 거야
-
건국대는 사회환경공학부(토목) 동국대는 전기전자공학부입니다 둘다 정시로 넣었고...
-
예전에 만든것 1
-
금테가 빠를까 5
탈릅이 빠를까
-
현재 군수중이고 현역,재수 마치고 바로 입대하고 1년 쉰다음 다시 시작하는중....
-
특정인물이 인증하면 5초만에 블라먹는건 개꿀잼이었ㅇ.ㅁ
-
-
막내임 11
08 옯창은 없음 07 옯창은 으으ㅡㅡㅁ.. 더 잇나?
-
현역때 93 100 2 95 99 였는데 가군쓸때 인설약 4칸이어서 고대로 쫄튀함
-
다들 가는구나 5
마이 해따 아이가
-
요즘애들수준 15
왤케 떨어짐?불행하게 피를 공유하고 태어난 암컷고릴라(중1)랑 1달?만에 대화하는데...
-
ㄱㅁ 9
4문제 중 4틀 ㄹㅈㄷㄱㅁ
-
현역 고3 독서 5
지금 시기에 2025 검더텅 독서 기출 풀고 있는데 절반? 정도는 푼거같아요 이거...
-
불결해요! 5
흐흐흐
-
내일헬스장쉬네 0
으악
-
그래서 떨어지는중임 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
유대종 인셉션 독해 1강~7강 다시 빠르게 들으려는데 ㄱㅊ? 0
빡대갈이라 빠르게 흡수가 안되네요 ㅠ
-
대학생이 나밖에없으니까
-
뻘글쓰고싶은데 14
아이디어가 안떠오른다
-
뭔가 꾸역꾸역 무지성으로 풀다가 깔려죽을거같은데
-
오히려 안하면 더 잘나올수도 있는 과목같아요.. 수탐은 그래도 오르기는 하는데 영어는 pass
알았어
이 문제 레전드야 개 쩌는 퀄리티야 멋진 문제야
참고로 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)가 성립하는가? 임뇨
호오.. 러프하게 봤을 땐 필요한 갯수는 일차로 증가하는데 총 칸수는 제곱으로 증가하니까 같은 방식의 증명은 어려울 것 같긴하네요
이사람 신인가
으흐흐
가로세로연구소밖에 몬알아들음
먼저 푼 사람이있었다니