정말 멋잇는 문제 2
6x6판이 2x1의 조각으로 덥혀있다. 이때 항상 이 판을 두 직사각형으로 나눌 수 있음을 증명하여라. (어떤 조각도 두 개의 직사각형에 걸쳐있지 않다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
애초에 수시에서도 문과 최상위는 설대 이과는 설대랑 메디컬 반반 먹는 대신...
-
으아악
-
후자 선택시 학과 변경가능) 닥전임 닥후임
-
과외하고싶다 1
ㄹㅇ 걍 안잡힘 영어 6월도 1인데 이런건 걍 쓸모도 없음 부모님 지인중에 내가 젤...
-
한국외대 합격생을 위한 노크선배 꿀팁 [외대25] [학교근처 맛집탐방] 1
대학커뮤니티 노크에서 선발한 한국외대 선배가 오르비에 있는 예비 한국외대학생,...
-
사탐런 윤사 10
사탐런으로 윤사는 비추임? 사탐 9과목 수능시험지 다 읽어봤고 윤사가 비문학 인문...
-
지고쿠라쿠 애니 1기 재밌게 봤는데
-
어떻게 하면 기분 안 나쁘게 말할지 너무 깊게 고민하는 것보다 상대방이 좀 기분...
-
ㅇㅈ 6
오늘은 드랍튜닝을 해보았어요!
-
이번 수능 80점 미적 (20,21,22 28,30)나왔습니다 미적은 그래도 어려운...
-
설경제 점공이나 모의지원 보면 연치, 원광치, 한양의 등등 의치대, 한의대 누가...
-
저 억울해요
-
저녁안먹었더니 0
어지럽네 @~@
-
아
-
전기 성적은 올렸음
-
g(x) 가 f(x) 의 변곡접선인 (변곡점 x=0) 케이스는 왜 안되는건가요??...
-
진학사 점공 1
진학사 점공에 들어온 사람들은 실제로 해당학과에 지원한거죠?
-
나 현역 재수때 생각나서 ptsd오네...
-
오늘은 일찍 잘 거에용 11
。◕‿◕。
-
안 쓰긴 했지만 붙여줘라
-
브롤스타즈 월드파이널이랑 롤드컵이 같은 날에 해서 티비로 롤드컵 중계 틀어놓고...
-
기대된다
-
23년 문과 전문직 1인당 순수익 순위 국세청 매출 자료, 경비율, 협회인원 계산...
-
1. 라인이 높을 수록 정확? -> 맞는말. 보통 위로 올라갈수록 입시에 진심인 편...
-
24 수능 96점 25 수능 100점
-
이번에 수능 성적 44534 (높4낮4 확통사탐) 이렇게 나왔어요 수시로 경상대...
-
원서를 까면 11
원서가 아야해요 ㅠㅡㅠ
-
홍보 안하다가 다시 시작하시는 분들 꼭 읽으셨으면 해서 올려봅니당... 진짜 열심히...
-
영상 이제야봄..
-
이게 뭔 근본없는 수치지
-
호우 1
환전지연없이 안전한사이트입니다 각종이벤트도 진행중이니 즐겨보세요 호우평생주소.com
-
선행이 뭐 안좋다 하는데 난 모르겠음 ㅋㅋ 요즘 내용도 칼질당해서 중3도 다할수있음...
-
으아악 살려줘 0
건조해 가려워
-
5퍼부터는 흠 그래도 국영수 오르는거 감안하면 괜찮을듯
-
같은학교쓰는 과탐러들에 비해서 탐구 백분위가 몇 정도 더 높아야하나요?
-
트럼프 인수위 “취임 직후 국가경제비상사태 선포 고려” 2
도널드 트럼프 미국 대통령 당선인이 오는 20일 취임 직후 동맹국과 적국에 관계...
-
안정카드 버리고 살짝 올려서 설경제 지름 크크
-
알텍이랑 미친개념 둘중에 어떤게 더 난도가 있나요? 둘다 실전개념 강의라고는 하던데...
-
이 과목에서 하나 틀리면, 망합니다!!! (화학은 죽습니다로 바꿔야 할듯)
-
수능까지 과외해버림
-
뭐해야 이륙함? 16
아무리 똥글 싸도 이륙이 안 되던데 신기하네
-
재호씨 영어 2 ㄷㄷㄷ
-
설뱃내놔 2
흐ㅡ흐흐흐
-
대가대식 컷으로 몇점이믄 될런지..예상컷 아시는분 가감없이 예측해 주실분 계실까요?..
-
수학 빡세게 가르친다는 곳 아님뇨? 입학 테스트도 있다고 들었는데 사실인진 모르겠네뇨
-
서울대 사복 썼는데 점공에 허위 표본은 없겠죠? 허위 표본이 없다고 치면 6명 뽑고...
알았어
이 문제 레전드야 개 쩌는 퀄리티야 멋진 문제야
참고로 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)가 성립하는가? 임뇨
호오.. 러프하게 봤을 땐 필요한 갯수는 일차로 증가하는데 총 칸수는 제곱으로 증가하니까 같은 방식의 증명은 어려울 것 같긴하네요
이사람 신인가
으흐흐
가로세로연구소밖에 몬알아들음