정말 멋잇는 문제 2
게시글 주소: https://orbi.kr/00071149712
6x6판이 2x1의 조각으로 덥혀있다. 이때 항상 이 판을 두 직사각형으로 나눌 수 있음을 증명하여라. (어떤 조각도 두 개의 직사각형에 걸쳐있지 않다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
이기면 본선이고 지면 6월에 남은경기 함
-
아 슈발 사랑니 0
왜 이상한 경로로 성장해서 날 아프게하니
-
다들 공부하셨나요 맛점하세요
-
대충 몇년대죠.진격거가 대충 어느정도 시대가 기준인지 궁금하네여.
-
아예 안 나오는건가요?
-
나진짜오늘 9
자살해야갰음 내일삼모고 그냥 내성적은 계속 하락세고 존나스트레스받나서 학교안갔고...
-
씻고 나가야지 3
-
왜 계속 좁다좁다 거렸던거지
-
나라 꼬라지 9
언론들 정부에서 돈받았나
-
감기걸렸나 2
어제 하루종일 미세먼지 흡입하니 목이 칼칼
-
인스타에 누가 올린 사진도 저장해도 된다는 마인드임? 진짜 모르겠어서요..
-
ㄹㅇ궁금한데
-
작년 수능 3등급인데 n티켓 정답률 50%도 안됨;; 6
수1 정답률 60%대 수2 정답률 30%대 이거 왤케 어려움;; 입문n제라매;; 나만 이럼?
-
-
드릴드2 0
어떤가오
-
저건 주인없는거 오피셜임 근데 제로는 역시 코카콜라 <<<<<<<<< 킹시라임
-
가보자고
-
-
대치맘 평균 5
"수능과탐과 대치동 운전은 취향차이" "과탐은 몹시 힘들고 시간이 오래 걸리고...
-
난 못받았는데? 염병ㅋㅋ
-
블랙 화이트 둘 중 사려고 합니다 다른 색상은 굳이 고려 안하고있어요!! 기존에...
-
2025학년도 전남대 수시, 정시 입시결과(여수 캠퍼스 포함) 0
2025학년도 전남대 수시, 정시 입시결과(여.. : 네이버블로그
-
3모 전날인데 큰 반응들이 없어 3모 의미없다해도 원래 글 많았는데..
-
부산경북은 입결 6
계속떨어짐??
-
[접수일] 6월 모의평가 : 3/31(월) ~ 4/10(목) 9월 모의평가 :...
-
난 받은적도 없고 올린적도 없는데 100% 올린사람 잘못이라고 생각함 그러니까...
-
영어는 확정 미적, 언매, 생, 지 중에 뭐가 가장 점수올리기 쉬움? 4개 다...
-
약대도 증원 1.5배로해서 안그래도 수도권 세후 400감지덕지에 페이 더 오르지도...
-
영어 1목표인데 1
그냥 단어 때려 맞추기하는수준으로 해서 작수 3이고 또선생님 12단계까지 진행했는데...
-
-
파스타면 좋은거 쓰면 평타는 무조건 치네
-
아직까지 엄청난 걸 이룬 건 없어도... 올해는 뭔가를 이룰 수 있을 거 같다 문득...
-
이제 스카가야지 4
-
우웩 사회문화 2강에 연금제도 있으니까 한번 읽어보시길
-
와 실착 사진봐
-
여자키는 관심없어서 모르겠고 남자애들 원래 아주작다고 생각은 안했는데 키 185넘고...
-
리뷰 이벤트로 받은거... ㅅㅂ 몰라 내 세상이 무너졌어
-
입시철마다 가끔 들어와서 구경하는 현직입니다. 이전 아이디 비밀번호를 모르겠어서...
-
오랜만옯비 3
ㅎㅇ
-
어제 깜빡하고 집에 안 들고갔는데 ㅅㅂ 하 심지어 라임맛임...
-
ㅇㅈ 4
저장해주세요
-
50점맞고 빅리그 인강컷으로 했는데 현장컷은 확인 불가길래 많이 다른가 싶어서요
-
-
공군이나 육군 기행병 쓸때 전공가산점 0임 ㅋㅋㅋㅋㅋㅋㅋ 고졸과 동급 ㅅㄱ
-
유대종 커리에서 2026화작총론 찍는다는말 없이 커리에 2026언매총론이랑...
-
얼굴인증<<왜하는거에요?
-
이것만 실력이 전혀 안늘어ㅠ
-
진짜 국어만큼 자신없는 과목 없는데...어카죠
-
기분 조은 아침 0
-
돈절약고트
알았어
이 문제 레전드야 개 쩌는 퀄리티야 멋진 문제야
참고로 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)가 성립하는가? 임뇨
호오.. 러프하게 봤을 땐 필요한 갯수는 일차로 증가하는데 총 칸수는 제곱으로 증가하니까 같은 방식의 증명은 어려울 것 같긴하네요
이사람 신인가
으흐흐
가로세로연구소밖에 몬알아들음
먼저 푼 사람이있었다니