쉽고 재밋고 개 유명한 문제 (3)
전 문제들처럼 엄청 쉽진 않지만 여전히 쉬워요, 근데 너무 유명해서 몇명은 알꺼같은데 ,,
6개의 점이 있고, 이 점들중 임의의 두 점을 빨간색 혹은 파란색 선분으로 연결했다.
(어떻게 3점을 골라도 일직선 위에 있진 않다.)
이 때 한 색의 선분으로만 이루어진 삼각형이 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
설대>>>생윤등의 과목등이 표점 폭발 연대>>수학 반영비 축소, 사탐3퍼가산...
-
123은누가봐도개소리고 4아니면5인데 4는계산있어보이니패스 5는상황1은누가봐도플러스...
-
경제가 개꿀인 이유 24
경제1도몰라도 딸깍하고풀리는이런문제가오답률1위임 그니까다들경제하자
-
호머식해도못가던데 ㅋㅋㅋㅋ 확통으로올거면걍만점을받으라는거지..
-
안정으로 하나 쓸 때 외대나 경북이나 떨어지면 미친 수준이라 둘 중에 하나...
-
‘ ‘와 어떻게 5수를 할 수가 있지..? 진짜 말도 안되게 힘들 것 같은데’ 이리...
-
역사를 추천드립니다 11
쉬운지 어려운진 잘 모르겠고 재밋어요!
-
수학 꼴아박아서 3뜨는 것도 각오중...
-
48/50 50/50 에서 3/3뜨는거는 대체뭔개같은경우임뇨
-
전화나 해야겠다 9
자다깼더니 잠이 안와
-
이게맞도리인건데아쉽네
-
이정도했으면 좀 뒤져야하는거 아닝가 ㄹㅇ 바디은퇴까지 볼 생각임?
-
이거 어디가나요? 12
호머 좀 땡겨봤는데 현타만 이빠이.. 호머목록) 수능장에서 화작 어휘 틀리는건 말이...
-
미신 종교 그딴거 ㅈ까라안믿는사람인데 곧 성적표뜨고 원서철이 되니까 미신같은걸...
-
안정적인 사탐과목 12
뭐있을까요... 하반기에 공부량 줄일 수 있는거 사문말구 지금올리면 답변 못받으려나
-
교수님이가르치다가 자연상수언급하는데 학생들이그거안배웠다하니까 아니이걸몰라요?라고하며충격받았었음
-
동생놈 개한심함 8
고2 시험기간인데 수능끝난 나보다 게임많이함
이거 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개의 점으로만 이루어져야됨뇨
망했뇨
애초에 이풀이도 틀린거같기도 걍 머리가 안돌아감
문제가 너무 길어요 요약해주세요