쉽고 재밋고 개 유명한 문제 (3)
전 문제들처럼 엄청 쉽진 않지만 여전히 쉬워요, 근데 너무 유명해서 몇명은 알꺼같은데 ,,
6개의 점이 있고, 이 점들중 임의의 두 점을 빨간색 혹은 파란색 선분으로 연결했다.
(어떻게 3점을 골라도 일직선 위에 있진 않다.)
이 때 한 색의 선분으로만 이루어진 삼각형이 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
https://www.instagram.com/p/DDEadu6p3q3/...
-
언매 원점수 94에 백분위 90 어떤데
-
친형누나동생이랑...
-
궁극의 아이도루 2
-
배달시켜 먹을거임뇨 혼자 먹을거에용ㅇ
-
낼 영화볼까 3
볼거없는데 흠.. ...
-
ㅠㅜ
-
수능 성적 잘 나오는 애들 꽤 있던데
-
소속사 가수중에 1
양현석만 지금까지 만들어논 가수들중에 실력으로 까인 가수가 없네 ……실력 하나는 대단한듯
-
수학 약한 파트 있는데 하고잘까 지금 ㅈㄴ 졸리긴함
-
덕코를 뿌리는 것이죠
-
ㅠㅅㅠ 나 비호감인가ㅠ
-
개떨린다!!!! 으으 여태까지 내가 돈내고 서비스를 받는거만 했지 돈을 받고...
-
국어만은 무섭다 진짜ㅅㅂ
-
착복
-
외나먼 이 제부더 기다 림이 2 4시간이 넘을대마다 대가 리를 존나 세게 처서 제머...
-
강대 의대관 2
강사진 어떤가요?? 유경험자 있으신지… 목동 시대인재가 나을까요?
-
쌍지 노베이스 0
예비고3정시러이고 이과에서 쌍지로 사탐런 하려고합니다. 제가 지리 노베인데 이기상쌤...
-
수학 실수해서 10번 틀리고 92점 받은 것도 미치겠는데 정법은 4등급 뜨게 생겨서...
-
하지만 질문해주는 사람은 없겠지
-
경희대 스나 1
군수 마음먹어서 큰 의미는 없지만 상경 불가능일까요?
-
어디가 나은가요?
-
おやすみなさい 15
오늘은 피로에 찌들었구나
-
시대 반 2
언미사지고 백분위 100 90 1 78 75 인데 무시험 전형중에 선착순이 더 반을...
-
나의슬픈이야기 4
피오르 상담받으려고.. 밤새 코인했어..
-
금주5일차 12
벌써5일차라니... 그래도버틸만해요
-
은테가 제일 예쁜듯요 12
물론 금테되는건 능력 부족이라 절대 못하겠지만.. 개인적으로 은테가 금테보다...
-
무슨 게임 게임 스타트
-
가보자잇 설대컷 빨리 떨어져라 제발
-
오랜만에선넘질받
-
난 올해 수능 결과 좀 아쉽게 나왔어도 쌩삼수가 아니었던 건 지금도 후회 안 함
-
경희대 정시 넣을거깉은데
-
짭테 티남? 5
ㅇ ㅇ ?
-
-
그게 나야 바 둠바 두비두밥~ ^^
-
전자만 달성하고 후자는 달성못함
-
국어 ㅇㅇ 언젠가 왠지 국어시험같은거 칠거깉아서
-
평가원기준 영어 3등급인데 매주 영어에 몇시간 정도 투자하는 것이...
-
행복을 너무 많이 미루지 않기
-
1년만에 롱침 8
걍이제적립식으로SCHD만모을려고.
-
폰트계 GOAT 월구독료 4만원 상당 산돌폰트 수백종을 대학생이면 무료로...
-
계속 문의하고 비밀번호 바꿔도 밤되면 비밀번호 틀리다고 뜨는데 어떻게 해결해야하나요...
-
대학가면 물리적 거리도 멀어지고 만나는 사람도 많고 해서 대부분 헤어지나
-
지금씻으러감 1시전에 내가 안자면 사람이아니야
-
머리 길이 ㅇㅈ 2
뭉탱이
-
시노기유 0
. ㄹㅇ ㅜㅜ
-
재수하게되어서 시발점 한번더 돌릴려는데 우진쌤 커리큘럼보니까 개정시발점으로...
-
오늘은 일찍 자야지 12
1시에는 자고 말테다 잘자요
-
버티기 가능한 남자가 있을까 걍 미모 도랏는데...
-
아무런가치없는데이터쪼가리가 왜시총이현대차보다높은건데
이거 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개의 점으로만 이루어져야됨뇨
망했뇨
애초에 이풀이도 틀린거같기도 걍 머리가 안돌아감
문제가 너무 길어요 요약해주세요