쉽고 재밋고 개 유명한 문제 (3)
전 문제들처럼 엄청 쉽진 않지만 여전히 쉬워요, 근데 너무 유명해서 몇명은 알꺼같은데 ,,
6개의 점이 있고, 이 점들중 임의의 두 점을 빨간색 혹은 파란색 선분으로 연결했다.
(어떻게 3점을 골라도 일직선 위에 있진 않다.)
이 때 한 색의 선분으로만 이루어진 삼각형이 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
N이 3이상이신분들..
-
정작 지원했었던 수리논술(서강대, 한양대)은 다 본지 한참 됨 ㅋㅋ 연세대...
-
섹 0
..
-
스 2
..
-
졸졸 따라다녀 어떡해 나마치 피리 부는 사나이처럼내겐 없어 딴 맘오늘은 좀 바빠...
-
간지나는 학과 추천받음 17
메디컬,계약 빼고 뭐가있을까요?
-
파게티
-
보통 화2는 어떻게 공부하시나요???
-
근데 현실이랑유사성이높은 가능세계여서 데미지가적었음...
-
수시 최초합 내신 5.5등급 ㄷㄷ 미대니 그렇다 치는데 일반과 너무 궁금함
-
초딩때였는데 과학잡지에서 비트코인이란 걸 처음 보고 오 이런 게 있구나... 채굴?...
-
10시까지 만나자해서 1시간 지하철 타고 갔더니 지금까지 연락 안 봄.. 흔한 케이스인가?
-
아가 기상 15
안뇽안뇽
-
여럿 있다 남녀 상관없이 섞여 있다 그들도 알고 있었으면 좋겠다
-
실채점 3컷 가능할까요? ㅜㅜㅜ
-
숲속에서오두막짓고혼자들어가살고싶음 그냥뻘생각임
-
물론 꿈에서 지디랑 태양이랑 같이 밥 먹고 있었는데 ㅅㅂ 이게 꿈이라니
-
ㅈㄱㄴ 따뜻함이 필요해요 딱히 잘한 건 없지만 칭찬 암거나...
-
다른강의들은 쓰레기통이 옆에 있어서 누르면 없어지던데 왜 얘네만 없지
-
보면 배꼽 계속보게되는데 민폔가요
-
오늘의 아웃핏 제가 좋아하는 게임 굿즈에오
-
영어 올리기 1
안녕하세요 중3 학생입니다 제가 고3 모의고사나 수능을 풀면 항상 89 90 91...
-
그냥 시간 때려박아서 풀어야 하나요.. 익숙해지는거 만으로는 시간 단축에 한계가 있는것 같은데
-
이번에 둘다 안정으로 쓸 성적 나왔습니다 집은 수도권이라 가천한이 위치는 압도적으로...
-
둘 중 한 명과 사귀어야 한다면?
-
군수생 달린다 6
수학공부 달린다
-
이제 2학년되는 정시파이턴데 모고는 보면 88-92나오는 어느정도 상위권...
-
으흐흐 할 일 있을때 오리비 표정이랑 딱 맞물려서 쓰기 좋음
-
네이버 뉴스? 유튜브? 인터넷커뮤?
-
수학 표점 2점 깠는데, 진초면 괜찮아 보임? 서강대
-
여기서 어떻게 중심각이 90도인걸 알수 있나요?
-
벌써 12월이당 3
시간 빠르네 ,,,
-
칸타타님 글을 모두 정독해봤는데 논리적 설명이 부족한 거 같아 반박한다 칸타타님은...
-
전 딱히 고등학교에 미련 없어요 비록 설대의 꿈은 날아갔지만 사실 성적부터 부족한...
-
고공의 꿈은 사탐런으로 날아가고... 설사과의 꿈은 cc로 날아가고...
-
ㅈㄱㄴ 국어 98 수학 96 영어 78 국사 5등급 물1 47 화1 50 어디가 나음?
-
제곧내입니다 지구 쌩노베인데 1년만에 수능 50 가능한가요? (원래 화학햇엇음)
-
교재패스를 살까 하다가 저걸 과연 다 들을수 있을까 싶어서요
-
생일 기념으로 덕코 좀 주세요 (덕코 줍줍) 대신 아가 시절의 저를 대신...
-
어디가실 거임?
-
ㄹㅇㅋㅋ
-
-
사실은 매번 수능마다 표점은 다 다르겠지만 일반적으로 물1,화1은 표점이 낮고...
-
특정 키워드 검색했는데 그 키워드 들어간 뻘글을 수십개 쓴 사람때문에 너무 거슬림...
-
수학 교사한명이 수1 수2 미적 확통 기하 다가르치나요 아니면 선택과목마다 담당교사가있나요??
-
더치페이가 거지근성이라 하는데 그럼 얻어처먹기만 하는 마인드를 가진건 대체 뭐임?...
-
좋은아침 13
아침이되니한결 마음이편해요
-
타코야끼 먹을거임
-
뇨 체를 만나고 달라졌음뇨 이제 나도 부드러운 사람임뇨
-
안냥 3
반가웡
이거 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개의 점으로만 이루어져야됨뇨
망했뇨
애초에 이풀이도 틀린거같기도 걍 머리가 안돌아감
문제가 너무 길어요 요약해주세요