쉽고 재밋고 개 유명한 문제 (3)
게시글 주소: https://ui.orbi.kr/00070232954
전 문제들처럼 엄청 쉽진 않지만 여전히 쉬워요, 근데 너무 유명해서 몇명은 알꺼같은데 ,,
6개의 점이 있고, 이 점들중 임의의 두 점을 빨간색 혹은 파란색 선분으로 연결했다.
(어떻게 3점을 골라도 일직선 위에 있진 않다.)
이 때 한 색의 선분으로만 이루어진 삼각형이 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
금방가네
-
나만 걱정되나 3
마킹실수했을까봐 존나 걱정됨
-
00년생이지만 빠른년생이라 99년생이라 보시면될듯합니다 군제대 완료했고 작년에...
-
님아. 7
저 좀 자라고 따끔하게 말좀 해주세요 님아.
-
광덕이와 닮았다
-
엉엉울었어 7
사랑하는 나의 억압자 44화를 봐버렸어
-
1. 일을 해결하는 프로세스를 계획하는 TF를 만든다 2. 일을 해결하는 프로세스를...
-
화장실 아닌거같고 갑자기 아파서깼는데 약간 속이 더부룩?하고 배가 스르르 아프다가...
-
바로 지원함
-
진학사5칸 텔그기준 55퍼떠요
-
전사의 힘스탯 같은거임 암기못하는데 공부하려고 하는건 인트 찍고 전사 하려는거랑...
-
집에서 맥도날드가 너무 멀리 떨어져있음 조조같다
-
anything ok
-
감튀 웨지감자 해시브라운 크아악
-
호빠에서 일할정도면 11
얼마나 잘생겨야함? ㅈㄴ 궁금하네
-
저 110렙 넘김 ㅎ
-
틀닥은 가라 4
펨코 오유 웃대 하나 골라서 ㄱㄱ
-
1.마스크껴서얼굴가리기 2.다이소거울보지않기...
-
ㅈㄱㄴ
-
예체능, 유투브, 사업은 재능이라는 핑계로 시도조차 안하면서 정작 공부야말로...
-
-
공부도 안하고 폰만 보면서 계획만 세우는데 진짜 자괴감든다 오늘 한것도 없고 남들은...
-
세점먹으면 질리는 개거품음식인데
-
-
동덕여대 라커지우는건 AI가 대체할 수 없음 거기다 이런 일들은 앞으로 더 많아질 예정임
-
여전히 ㅈㄴ 많기는한데 대신 반일도 줄은거같음 제식갤 유저가 줄었나 예전에는 선넘는...
-
똑똑 3
다들 자니?
-
물리50 1
물리50 백분위 99나 100나옴? 주위에 만점자가 생각보다 많아서 걱정이네
-
화2 해볼려는데 1
화2 하려면 1내용 어느정도 알아야된다고 해서 그런데 문제는 제가 화학이 아예...
-
투명하다 투명해 1
이제 좀 정신이 들어?
-
내가 자살한다면 3
내 흔적조차 발견하지 못 할 것입니다 진짜로
-
ㅈㄱㄴ
-
왜냐면 그건 4수해서 서울대로 가라는 신의 계시나 다름없기 때문 그냥 완전 럭키빗치...
-
아오 뭐야 12월이네 11
곧 크리스마스
-
수능 전엔 공부가 고통 수능 끝나니까 장염이 고통 성적표 나오면 점수가 고통 언제쯤...
-
반가워 8
-
국어는 물로 나와서 변별 안되고 수학 13까지는 누구나 맞출 정도로 공통 개쉬워서...
-
존재한다 안한다 설공은 답변 ㄴㄴ하셈뇨
-
-
양의 실수 전체의 집합에서 정의된 두 연속 함수 f, g에 대하여 (가) 방정식...
-
질문해드림뇨 27
오르비살리기프로젝트
-
젊은것들이 벌써자?
-
잔다고 하는글 절 대 안잠 이건 연역적으로 증명됨뇨
-
4벙으로 푼거 기억나는데 가채엔 왜 3이라고 돼있을까 1번문젠데 한문제에 등급이왓다갔다 ㅠㅠ
-
누가 오르비에 독을 풀었는가...
-
재미있는 N제 풀기나 해야겠음뇨 드릴 딱 대 ㅋㅋ
-
전쟁은 어떨때 하냐는 글에 씨발년이 꼴받게 할때 라는 답이 생각나서 써본다
-
밤샘공부하실분 8
오늘의 과목은 오르비뻘글학임뇨
-
아 진짜 무서움 5
어둠의 세력 뭐야 심지어 조회 수 중복으로 안 올라가지 않음?
-
시간 왜 이롷게 지남뇨 자야겠음뇨
이거 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개의 점으로만 이루어져야됨뇨
망했뇨
애초에 이풀이도 틀린거같기도 걍 머리가 안돌아감
문제가 너무 길어요 요약해주세요