쉽고 재밋고 개 유명한 문제 (3)
전 문제들처럼 엄청 쉽진 않지만 여전히 쉬워요, 근데 너무 유명해서 몇명은 알꺼같은데 ,,
6개의 점이 있고, 이 점들중 임의의 두 점을 빨간색 혹은 파란색 선분으로 연결했다.
(어떻게 3점을 골라도 일직선 위에 있진 않다.)
이 때 한 색의 선분으로만 이루어진 삼각형이 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
마음맞는 사람이 있을지 모르겠음
-
92가 정배겠죠. . . . 확통 쉽긴했어도 22도 까다로웠고 20,21 도...
-
현우진 뉴런 3
뉴런 개강은 12월 말이라고 하던데 그때 싹 다 올려주시는 건가요, 아니면 하니씩...
-
네셔널 퀀티티 퍼스
-
그래도 저는 실채점 성적뜨면 표점 152가 찍혀있을지도 모른다고 믿을래요
-
대학 어디갈수있나요? 이과이고 생기부는 잘채워져있습니다
-
재종 vs 독재 1
지방살고 있고 올해 수능 화미생지 43233 인데 재종이 좋을까요 독재가 좋을까요?
-
그려그려 그려그려
-
진짜 간절합니다..
-
보닌 비밀 6
아무도 몰름 왜냐면..... 나도 날 잘 모르니까!
-
공군 군수 1
23학번으로 입학했던 04인데, 원래 군수 생각없다가 사탐 공대가 가능하단 소식을...
-
화학 47 6
백분위 88이정배임…?
-
시즌2는 난 솔직히 그냥 너무 재미가 없었음 결과? ㅈ망하든 말든 알빠노 ㅋㅋㅋ...
-
있음? 집에서 1시간 40분 걸리네
-
노베스터디는 두번쯤 했으면 성공과 실패와 상관없이 사람들이 질릴때가 됐음 시즌3는...
-
영어 많이 2
보는 메디컬 ㅇㄷㅇㄷ지 연세 의치약 단국 의치약 또
-
흐
-
-
마크하고 싶은데 11
서버 주인한테서 답이 안옴 ㅠ
-
무 0
무
-
어쩌면 나는 도피의 방법으로 공부를 어중간하게 끄적거린 걸지도 모르겠다 1
시간이 없다 이제
-
반수하는 동생이 물리1으로 바꾸겠다는데, 어렵다는 역학파트를 할 수 있는지 먼저...
-
강민철 도장도 만들었는데 안 나옴 ㅠㅠ
-
그 어려운 다인자유전 강의가 3강으로 끝날수가있나? 그 이후로 스킬강의는 따로 없고...
-
멜트 ㄹㅇ 진짜 높음 16
첫 곡 선정은 에바였음
-
올해 컷 낮았는데 24 물 25 불이면 26 물로 나와서 1컷 50일거같은데...
-
등급 대략 제발 대충이라도ㅠㅠㅠㅠㅜㅠ 부산캠퍼스 그냥 들어가기만 하면되는데ㅠㅜㅡ
-
공통에서 다 틀린 언매 92 점 1등급 끝끝끝끝끝끝자락 ,,,, 가능성 없나요ㅠㅠㅠ
-
엣?
-
과탐 인강 들을라는데 저희 학교 내신따기 좀 빡세서 이번 겨울에 1학기 시험범위만...
-
-
5,6점 차이 나는데 어디가 맞을라나.. 메가가 더 높은데 후하게 주는건가
-
매월승리 0
승리쌤 커리 따라갈 예정인 예비고3인데 매월승리 필수인가요?? 주간지같은거 한번도 풀어본적은 없는데
-
어떻게 생각하시나요 국영수가 탄탄하지는 않습니다
-
ㅈㄱㄴ 문이과 따로 말고 한 학교에 인문 자연 섞여서 나오는거
-
강남 청솔학원임?? 같은 데인데 이름만 바뀐거임??
-
고민이네
-
뻥임뇨
-
가능한걸로 아는데 사실상 불가능 아닌가요?
-
잉여롭다 5
-
취업이 힘들다……….
-
내 생각을 얘한테 이식 시켜야되는데 어케 해야되는건지 약간 감이 안온달까 그래서...
-
푸키먼 마렵다 1
후
-
결국 헬스터디 시즌 1 2 둘다 영어 사탐빼고 국어 수학은 결국 노베는 극복...
-
영어만 9인데도 홍대가 0칸….?
-
의대생 집단휴학으로 신입생 모집정지가 가능한 일이라면 11
진지하게 교대 사대분들도 집단휴학해서 신입생 모집정지 시키고 임용적체 해결하면 될...
-
메디컬 범위? 0
메디컬은 어디까지??
-
붙을수있지않을까요
-
진학사 3-4칸 2
현시점 3-4칸 뜨는 대학들 가능성있을까요? ㅜㅜ
-
예를 들어 A대학 최초합 등록함 추후에 B대학 충원합격하게 되면 A대학 취소후...
이거 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개의 점으로만 이루어져야됨뇨
망했뇨
애초에 이풀이도 틀린거같기도 걍 머리가 안돌아감
문제가 너무 길어요 요약해주세요