쉽고 재밋고 개 유명한 문제 (3)
전 문제들처럼 엄청 쉽진 않지만 여전히 쉬워요, 근데 너무 유명해서 몇명은 알꺼같은데 ,,
6개의 점이 있고, 이 점들중 임의의 두 점을 빨간색 혹은 파란색 선분으로 연결했다.
(어떻게 3점을 골라도 일직선 위에 있진 않다.)
이 때 한 색의 선분으로만 이루어진 삼각형이 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
07년생이고 고1때 자퇴하고 수능 일찍봐서 주변에 예비고3 친구들이 많아서 연락이...
-
미적 단과 엄소연t 하나 다닐 건데 과제 종류랑 문제수 아시는 분 있음? 1-2월에...
-
화1생1입니다 41/47맞고 4/1 떴어요 화생 말고는 전부 쌩 노배에요 26수능...
-
평균 정도 하면 b0이고 그러면 학점 3.0/4.3이야 너무 힘들어 난 암기를 되게...
-
4년연속
-
금방 내려오실 줄 알았는데
-
상당한 노동이 필요하겠구나
-
얼버기 0
잠 제대로 못자면서 여행갔다오니까 낮밤 정상화 되는듯
-
밑문제 풀이 2
글씨 개발새발이라 ㅈㅅ
-
오르비 망했네 2
그건 사실임뇨
-
핀셋 미적 시즌2 51번
-
미신 종교 그딴거 ㅈ까라안믿는사람인데 곧 성적표뜨고 원서철이 되니까 미신같은걸...
-
시야도 좁아지고 생각하는 것도 되게 일차원적으로만 생각하게 되는 느낌
-
메가패스 환불 0
기하랑 물2 공부해 보고 싶어서 생각없이 메가패스 샀다가 지금 통장에 돈이 없다는...
-
ㅈ댔네...
-
단순노동 하면 머리 맑아지는 것처럼 공부도 머리 맑아지게 하는 효과 있는거같음 ㄹㅇ
-
국어 독서 1 문학 2 문법 2 이렇게 틀림 현실적으로 문법 2개는 다 맞았어야했다...
-
가위눌리고 비명지르면서 깼어요 개무섭네ㅠㅠㅠㅠㅠㅠㅠㅠㅠ
-
근데 이게 천연 스테로이드라고 운동할때마다 ‘그 말’ 이 생각나서 알아서 자극오더라...
-
수학1 개념강의에 시급2면 쎈거같은데 개꿀인듯 학원도 공짜로다니고 정말 개좋네 진짜
-
이거 ㄹㅇ 지금 내상황이랑 완전 똑같네 입에 풀칠할 돈도 없으면서 미국유학에...
-
공대는 0
대학 상관없고 과가 중요한 건가?-? 공대생 아니라서 궁금해요,,
-
서울대를 가지 못했다는 사실이 너무 괴롭고 창피할 것 같음...
-
내일 조교 알바 면접 보러가는데 제가 1월에 해외여행을 가거든요 일주일 정도 빠질거...
-
자야지 1
진짜 자야지
-
대부분의 안티는 원래 팬이었을 확률이 높다는 말이 무슨뜻인지 이제 알 것 같음 2
5수해도 서울대 못가면 서울대 부수고 싶을듯...
-
흐음 1
원피스재밌네
-
그럼 설대식으로 4.8점 날려먹은 셈인데 4.8점이면 c발 쓸수있는 과가 몇갠데
-
이거 풀고 강K나 서바 풀면 ㅈ밥처럼 보인다 뭐 이런거
-
수면매매 시작 2
기술적취침 익절가설정하고잘예정
-
언미화1생1 원점수 71+22(93) 70+18(88) 3 48 41 고대가능?...
-
난 잘잘게
-
기하 1틀 4
기하 30번 1틀인데 내년 수능 확통으로 돌릴까요? 스카이 목표입니다
-
이게맞도리인건데아쉽네
-
수1특강이고 목동시대ㅠㅠ 특강이라 라이브 안된다는데
-
전 수학이 힘들어요… 국어는 고3 때 3등급에서 어찌저찌 올려놨는데 수학은 도통 쑥 안 오르네요ㅠㅠ
-
저도 따라가겟음뇨
-
연애하고싶다 1
ㅜ
-
32번인데 들을수 있나요 이거?
-
ㄷㄷㄷ
-
개꿀잠 잠 0
레전드
-
역사를 추천드립니다 11
쉬운지 어려운진 잘 모르겠고 재밋어요!
-
수험생 52만명+a가 아는데 이거 쓰면 모욕적 표현으로 인정될까??
-
괜히 경제같은 이상한 과목같은거 하지마셈… 생윤이 정 하기 싫으면 정법까진 ㄱㅊ은듯
-
전화나 해야겠다 9
자다깼더니 잠이 안와
-
개깨끗하고 시설좋고 책상 크고 세면대 물 따끈하고 흡연하는 곳 바로 옆에있고 주변이...
-
123은누가봐도개소리고 4아니면5인데 4는계산있어보이니패스 5는상황1은누가봐도플러스...
-
수능날 아침부터 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개의 점으로만 이루어져야됨뇨
망했뇨
애초에 이풀이도 틀린거같기도 걍 머리가 안돌아감
문제가 너무 길어요 요약해주세요