정말 멋잇는 문제 2
게시글 주소: https://i9.orbi.kr/00071149712
6x6판이 2x1의 조각으로 덥혀있다. 이때 항상 이 판을 두 직사각형으로 나눌 수 있음을 증명하여라. (어떤 조각도 두 개의 직사각형에 걸쳐있지 않다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
아니 왜.. 1
-
컴공 일기268 0
https://school.programmers.co.kr/learn/courses/...
-
어 우리는 이미 케스파컵때 백신 맞았어
-
차단목록 ㅇㅈ 26
펑(레어구경하고가세요)
-
이걸로머먹을수잇냐?
-
봐바 생윤 1컷 41이고 화학 1컷 50 물리 1컷 48인데 당연히 생윤이...
-
혼자 광안대교 보면서 컵라면 먹고 폭죽 터뜨리고 저거 빛나는 거 하고
-
고려대 애기능 9
나 애기야 하고 애교부리는 건가요?
-
경희대생 소환술 5
"응 니네도 이과 거의 다 유배" "학교 넓다며...산밖에 없잖아" "외대랑 크기...
-
ㅅㅂ 누구냐.
-
뛰어난 문풀?=>학원이 나음 개쩌는 공부법=>걍 기원햄 영상이나음 걍 성공의 경험임...
-
차단목록 ㅇㅈ 0
^
-
주인 잃은 레어 4개의 경매가 곧 시작됩니다. 파워퍼프걸 해린"파워퍼프걸로 환생한...
-
확통 이과 3
선택과목 확통 화작 화학 생명 할려고 하는데 이렇게 해서 약대나 화학공학과, 화생공...
-
그냥 이런 거 해보고 싶었어서 질문 받아요
-
한 달에 교재비는 최대 얼마까지 들어간다 생각하시나요? 3
넉넉하게 얼마로 잡는 게 좋을까요??
-
아 시발 11
내일 아침에 눈뜰생각하니까 벌써 ㅈ같네
-
지구는 표에 숫자 쓰기 편하라고 빈칸도 뚫어주네 화1은 표가 꽉꽉 차있어서 왼쪽...
-
사회에서 연대는 쿨하거나 개인주의고, 고대는 으샤으샤 잘 뭉친다 라는 소리가 지금도...
-
25기하 풀까
-
연대생만 와보셈 41
밥약이란거 뭐 어플이 잇는거임? 어캐하는거임?
-
비판과 비난 0
100프로는 불가능함 그건 당연하죠 근데 사후 처리나 그 컨설팅 과정에서 잘못된...
-
사랑찾아 4
인생을찾아~
-
-
그야 업으니간..
-
고대생 소환술 4
"마스코트 고양이 참 귀엽더라구요~" "촌스러움" "안암 놀거 없잖아." "애기능?...
-
부산 놀러갈거에요
-
ㅠㅠ제발
-
님들아 전건긍정 lp, 종단속도 지문 어려운거 맞나요? 6
보기문제 난이도 다 상당하던데요
-
레어를 다 못팔면 집에 갈 수 앖어요
-
여기서 리트 150 설로의 돌파구는? 이거 해결하면 진짜 미친놈 인정한다 ㅇㅇ 근데...
-
이걸로 낸단 거 아님?? 국어 4권 (4) 수학 5권 (9) 영어 3권 (12)...
-
안녕하새요 2
안녕하세요
-
졸업식은 중국집이지 (내 졸업식은 아니긴 한데)
-
둘다 외대고 너무 고민돼서 올려요
-
Xdk 이건 뭐에요 10
어따 써요
-
올해 대학에 갔겠지
-
연대생 소환술 9
"YONSEI (X) CHAMSEI (O)" "응 너희 1학년 유배" "건물에...
-
물리2는 개념을 정확히 알면 문제는 잘 풀리는 과목인가요??? 3
어떻게 생각하시나요??? 개념공부로 너무 힘빼는건 안좋을까요???
-
킬캠을 열번이나 살수 잇는데 그걸로 수악 한문제 더맞춰서 급간 올리면 얼마나조을까
-
문학지문이 이해가 잘 안되고 시간이 너무오래걸리는데 방법없을까요? 복잡한...
-
한양높공 고대낮공 어디가 정배?
-
주기는 싫어요 그냥 궁금했어요
-
한주만에 2000분 분량 강의 몰아들어서 완강하고 복습+문풀+잘 모르겟는부분 다시...
-
앞뒤가 안 맞는거 아님?
-
대학커뮤니티 노크에서 선발한 한국외대 선배가 오르비에 있는예비 한국외대학생,...
-
대학커뮤니티 노크에서 선발한 부산대 선배가 오르비에 있는 예비 부산대학생, 부산대...
-
화1 4등급이였는데 재수 때 빡시게 해서 25수능 백분위 99로 올렸네요 앙기모띠
-
개미털기 2
머 올릴게 없네
-
민지 보고 가 5
알았어
이 문제 레전드야 개 쩌는 퀄리티야 멋진 문제야
참고로 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)가 성립하는가? 임뇨
호오.. 러프하게 봤을 땐 필요한 갯수는 일차로 증가하는데 총 칸수는 제곱으로 증가하니까 같은 방식의 증명은 어려울 것 같긴하네요
이사람 신인가
으흐흐
가로세로연구소밖에 몬알아들음
먼저 푼 사람이있었다니