쉽고 재밋고 개 유명한 문제 (3)
전 문제들처럼 엄청 쉽진 않지만 여전히 쉬워요, 근데 너무 유명해서 몇명은 알꺼같은데 ,,
6개의 점이 있고, 이 점들중 임의의 두 점을 빨간색 혹은 파란색 선분으로 연결했다.
(어떻게 3점을 골라도 일직선 위에 있진 않다.)
이 때 한 색의 선분으로만 이루어진 삼각형이 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
개가되었더니좋아하는애가나를주웠다 번외) 개모차 진심 개부럽네
-
학교 만족도조사에서 이것 저것 물어보던데 맨 마지막에 귀하는 졸업 전에 다른 학교로...
-
맥주가땡겨요 7
벌써금주5일차임뇨
-
우웅?
-
1만덕 받을사람 5
-
RNP->브크 브크->RNP 어떤순으로 듣는게 좋을까여??
-
07 << 왜케 귀여움 29
그냥 사랑스럽네..
-
SKY 문과 재학중입니다. 22수능당시 13111 이었고, 확통쌍윤 응시했습니다....
-
......? 작년에도 파트당 4권인걸로 기억하는데
-
조금 더 주체적인 삶의 방향을 정하고싶네
-
왜 벌써 추합인데
-
짠하면서도 한편으로는내미래일거같아 걱정됨
-
현재 내신은 3점 중반쯤 되구요, 내신이 많이 높은편이 아니라서 수능 최저도 같이...
-
대신... 좀... 높으신 분들을 많이 뵈서 좀 긴장했다는 ㅋㅋㅋ
-
걍 버틸까
-
드가자
-
등수 유지 ㅅㅅㅅㅅ 22
제발 더 떨어지지만 말아라 여기 19명 뽑는다고....
-
탐구 변표 총합이 아니라 두 과목 평균으로 계산하는거였나요? 이렇게되면 탐구를 매우...
-
응애 롤체 뉴비 14
템도 리롤도 너무 안 풀려서 식은땀 흘리다가 개같이 똥꼬쇼 하고 결국 1등 쟁취햇어요
-
예체능에 국어 3등급에 탐구 1~2나옴 고2땐 국어 거의 2였다가 고3꺼 치면 3...
-
9살때 수학학원에서 저희 반이 유독 집중력 떨어지고 못하던 날이 있었는데 그 날에...
-
김동욱 정병호 박선 백호 이게 커뮤픽이 아니면 뭐임
-
동덕에서 반수 8
2학년까지 다니다가 뭔가 과도 마음에 안 들고 해서 반수했는데 현역 때랑 비슷하게...
-
+) 마ㅡ감 (감사합니닷)저도 나름대로 찾아봤는데 꽤 복잡하더라구요......
-
777 6
ㅎㅎ
-
이번 수능 미적 72점(노찍맞)인데 1년더하면 1컷이상 받을수 있을까요? 9
제곧내..1년동안 수학 빡시게 할 생각입니다..!
-
-
초반에 3칸인것들이 4칸되다가 6칸됨
-
ㅅㅅ
-
존재하긴 하죠..?
-
하루 순공이 10시간이 넘었던 선배님들께 질문)) 쉬는 날을 설정하셨나요?? 39
분명 의견이 갈리는 지점이라서ㅠ 수면이 부족하지 않다는 가정하에 주 1회정도 쉬는...
-
수능 딸깍하면 졸업만 해도 월천 보장되는데 인생 날로먹기 딱 좋은데 이해가 안되네
-
부모님께서 3수를 반대하시는데 어디서부터 어떻게 설득시켜야 할지 모르겠어요ㅠㅠ...
-
학종 붙으신분 내신이랑 생기부 어느정도셨는지 궁금합니다
-
실채점서 표점이 생각보다 떨어지면 백분위도 하락하나요?ㅜㅜ
-
편입 질문 0
1-1 성적 다 망하고 1-2 휴학했습니다 다 재수강해서 복구시키면 편입가능성...
-
의대 정원 늘어나서 더 들어가기 쉬워진듯 내년도 5000명 뽑으면 개쉬울거같음 올해...
-
군필 사수생 살려
-
(여론조작중)
-
가면 페이커 만날수있다매
-
노베 정시러 인데 대성-임정환 생윤사문 메가-김종익 생윤 윤성훈 사문 어떻게 풀커리 탈까요
-
DNS 스푸핑 지문도 어김없이 썰리고 나니 현타오네요 느는 과목 맞나…
-
사진 관련 질문 1
이사진에서 쉬운 표본을 선호합니까? 이게 뭔 의미인가요
-
대학별 인문논술 Review...
-
감사합니다
-
-
왜들어옴
-
예비 고3 언매 0
언매 인강들으려고 하는데 김동욱T가 나을까요 전형태T가 나을까요 고1 문법은...
-
문제가 있을지도 모르겠지만 일단 한번 해보고 결정해도 되지 않을까? 증원하지...
-
서성한 수학과 0
학종으로 붙고 싶다....
이거 6개 점이 다 일직선상이면 어캄
아 ㅈㅅ 그거 빼야되네
어떤 3점도 일직선 위에 있지않음뇨
이런 기본적인걸 빼먹다니
임의의 점 p를 선택합니다. p에서 다른 5개의 점으로 연결되는 선분은 5개가 있습니다. 이 선분들은 빨간색 또는 파란색입니다. 비둘기집 원리에 의해, p에서 뻗어나가는 선분 중 적어도 3개는 같은 색을 가집니다. 일반성을 잃지 않고, 이 색을 빨간색이라고 가정하겠습니다. (만약 파란색이라면 빨간색과 파란색을 바꿔서 생각하면 됩니다.)
p와 빨간색 선분으로 연결된 3개의 점을 q, r, s라고 부르겠습니다. 이제 세 점 q, r, s 사이의 선분을 살펴봅니다.
만약 q, r, s를 연결하는 선분 중 하나라도 빨간색이라면, 예를 들어 q와 r을 연결하는 선분이 빨간색이라면, p, q, r은 모두 빨간색 선분으로 연결된 삼각형을 이룹니다. 따라서 증명이 끝납니다.
만약 q, r, s를 연결하는 모든 선분이 파란색이라면, q, r, s는 모두 파란색 선분으로 연결된 삼각형을 이룹니다. 따라서 증명이 끝납니다.
어떤 경우든, 한 가지 색의 선분으로만 이루어진 삼각형이 존재함을 보였습니다.
결론
6개의 점이 있고, 이 점들 중 임의의 두 점을 빨간색 혹은 파란색 선분으로 연결하면, 반드시 한 가지 색의 선분으로만 이루어진 삼각형이 존재합니다. 이 문제는 램지 수 R(3,3) = 6의 한 예시입니다. 즉, 6개의 점이 있으면 어떤 방식으로 두 가지 색으로 색칠하더라도 단색 삼각형이 반드시 나타난다는 의미입니다.
흠..
완벽하긴하네..
ㄷㄷㄷㄷ
지피티 냄새
멍청한 공대생은 GPT 없이 못 살아
님 항상 보면 수학 이론들 많이 알고 계시던데 수학과 지망하시나요
넨
오 ㄷㄷ 멋지네요 필즈상 수상하시길
그건 좀..
뭐임 또 나만 저능하지 ㅜ
저거 지피티임뇨
풀엇음뇨 헤으응
한 점 기준으로 같은 색 선분 3개는
필수인거 생각하면 풀리네용
이거 맞아요
선이 교차해서 만들어지는 삼각형 말고
점민 이어서 만들어지는 삼각형만 따지면
점 세개를 생각하고 빨빨파로 비원색 삼각형이 있음
그러면 한 빨변에 대해서 파파로 비원색 삼각형을 또만듬
이때 마지막으로 만든 삼각형에서부터 대충 대각선 그으면 파란색이든 빨간색이든 원색 삼각형이 생김
머지 이게
먼지 모르겟음
이거 됨뇨?
삼각형이 주어진 6개의 점으로만 이루어져야됨뇨
망했뇨
애초에 이풀이도 틀린거같기도 걍 머리가 안돌아감
문제가 너무 길어요 요약해주세요