쉽고 재밋고 개 유명한 문제 (3)
전 문제들처럼 엄청 쉽진 않지만 여전히 쉬워요, 근데 너무 유명해서 몇명은 알꺼같은데 ,,
6개의 점이 있고, 이 점들중 임의의 두 점을 빨간색 혹은 파란색 선분으로 연결했다.
(어떻게 3점을 골라도 일직선 위에 있진 않다.)
이 때 한 색의 선분으로만 이루어진 삼각형이 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
오늘은 탕수육 대짜만 벌자
-
그러기엔 외모9등급이라 운동이랑 피부관리부터 하는중….
-
과제랑 이것저것 하려고 샀는데 과제 -> 수업 전부 다 중간기말만 봄 웹서핑 ->...
-
결혼 빨리 하고 싶은데 39
자식 2명 정도는 낳고 싶음
-
배성민vs정병호 0
누구들을까요 이번 수능 4떳고 배성민은 빌드업부터 정병호는 프메 기본부터 들을거...
-
결혼메타구뇨 6
20대 후반이 목표에요
-
ㄹㅇ이..
-
운동도 안하고 만날 사람도 없으면 잘 안 씻게 됨뇨 8
사실임뇨
-
감각적 직관 +-1 정도
-
내년 사탐공대 2
대학마다 내년도 정시에서 과목별 반영비율이랑 사탐 가능 대학 발표는 언제 하나요?
-
땀이 줙내 나는게 어케 안 씻지 하루에 2번정도는 씻는게 맞음뇨
-
이제 누가 방송해주냐....
-
솔직히 개별주식은 내가 한다고 되는것도 아닌것 같은데, 관심도 너무 많이 필요한 것...
-
작년에 이어 올해도 어김없이 수능이 끝나고 군수 물어보는 분들이 많은데요, 수능도...
-
머리를 안 감는다가 아니고 굳이 "매일" 감지 않는다임 4
땀이 안 나니까 괜찮다고 생각해오
-
?
-
대학원 갔다오면 하.. 30 중반은 되야할지도
-
유머코드가 잘 맞아야한다
-
마킹병 치료좀요 작수 수학 주관식 마킹 잘못했어서 불안해뒤지겠음 6
요새 약간 일상생활도 안될정도로 알 수 없는 이유로 불안한데 마킹 << 이새끼도...
-
발 시려워서 난 양말 신고 자는데
-
진지하게
-
만약 한번더하면 나이상 5수고 실질적 3수인데 화미영생지 순서로 작수 65667->...
-
어떻게된게 의대 2000명을 늘렸는데 정시가 작년이랑 똑같냐
-
-
ㄱ
-
성균관대 영상학과 가능한가요 ?
-
망해도 망해도 저같은 사람이 있나 싶은데 결론 먼저 말씀드리면 현역 재수 성적이...
-
진짜 사람인가
-
근데 안 맞아도 사탐이라 꾸역꾸역하니까 되긴하던데 그래도 좀 강의 들어보고 생각해보셈뇨
-
먼 사탐런이여 4
어휴
-
솔직히 사탐 좀 짜침 13
우리 낭만찾아 화학으로갑시다
-
김승리 1
김승리 현강에서 올오카 오리진 해주나요? 아니면 따로 들어야하나요?
-
배고프군 2
지금 삼김 + 12시에 저녁 or 10시에 맥날 뭐기좋을까요
-
외대는 변표나 가산점 따로 없는 걸로 알고 있어서 작년 70% 컷확인해보니...
-
의사비판 과탐비판 가장 많은댓글과 욕을 드시게 될 것입니다
-
그냥 궁금한데 4
우린 왜 국영수라 부를까 사실 국수영순서로 수능보는데 국영수사과라하잖어
-
-
누군가요? 친구가 물어달래서
-
[이동훈t] 2026 이동훈 기출 나머지 타이틀 오픈 일정 0
2026 이동훈 기출 https://atom.ac/books/12829 안녕하세요....
-
뭐지 왜 졸리지 3
뭐지다노
-
예비고3 강기분 3
예비고3입니다 인강은 처음이고 고2 모고 1~2 왔다갔다합니다. 강기본 안듣고 바로...
-
차이를 좁히는 것은 어려운 일이네요,, 반가워요 선생님,,
-
사탐런 치대? 5
사탐런 치대 약대 가능한가요? 치대는 걍 과탐이고 약대 정도는 연세대 같이 사탐...
-
41점으로 20번이랑 계층 개념3점 틀렷는데 뭔가 허겁지겁풀다가 시간관리 못해서 좀...
-
갑자기 든 생각인데 3학년때 선택과목에서 미적분을 안골랐는데 (자습 많이 주는 수업...
-
-
근데 서연고는 팩트임 28
서강대>연고대
-
킥킥.. 2
-
낮엔 풀로 문제 풀면 되잖아 진짜 왜 이 생각을 못했지
-
그래야 나도 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개의 점으로만 이루어져야됨뇨
망했뇨
애초에 이풀이도 틀린거같기도 걍 머리가 안돌아감
문제가 너무 길어요 요약해주세요