쉽고 재밋고 개 유명한 문제 (3)
전 문제들처럼 엄청 쉽진 않지만 여전히 쉬워요, 근데 너무 유명해서 몇명은 알꺼같은데 ,,
6개의 점이 있고, 이 점들중 임의의 두 점을 빨간색 혹은 파란색 선분으로 연결했다.
(어떻게 3점을 골라도 일직선 위에 있진 않다.)
이 때 한 색의 선분으로만 이루어진 삼각형이 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
-
양의 실수 전체의 집합에서 정의된 두 연속 함수 f, g에 대하여 (가) 방정식...
-
질문해드림뇨 27
오르비살리기프로젝트
-
젊은것들이 벌써자?
-
잔다고 하는글 절 대 안잠 이건 연역적으로 증명됨뇨
-
4벙으로 푼거 기억나는데 가채엔 왜 3이라고 돼있을까 1번문젠데 한문제에 등급이왓다갔다 ㅠㅠ
-
누가 오르비에 독을 풀었는가...
-
재미있는 N제 풀기나 해야겠음뇨 드릴 딱 대 ㅋㅋ
-
전쟁은 어떨때 하냐는 글에 씨발년이 꼴받게 할때 라는 답이 생각나서 써본다
-
밤샘공부하실분 8
오늘의 과목은 오르비뻘글학임뇨
-
아 진짜 무서움 5
어둠의 세력 뭐야 심지어 조회 수 중복으로 안 올라가지 않음?
-
시간 왜 이롷게 지남뇨 자야겠음뇨
-
마킹실수 6
미치겟어요 지금 수학 19번 마킹할때 백의자리에 십의자리 쓰고 십의자리에 일의자리...
-
쓸데없는 걱정인걸 알지만서도...
-
부모님께 죄송함 4
항상 큰소리 땅땅 쳐놓고 공부 안하고 잠만처자고 돈 주라하는 내가 싫다
-
복권 3등 누군가한테 탈취당하니 재탈환할 때까지 복권 계속 돌림ㅋㅋㅋ
-
다들 안 자?
-
나가기싫다 10
내가왜간다고했을까
-
시발점 수강 1
재수생 미적분 78입니다 이번수능 6번실수랑 27 틀려서 78입니다. 공통 14까지...
-
재밌을 것 같음뇨
-
노벨상은 확정이뇨
-
ㅅㅃ뇨이
-
오늘부터 전 07임뇨 10
사시림뇨
-
lim (x->a) f(x) =L 가 존재할 때,
-
충격에 빠졌습니다
-
수능날 늦은 저녁, 지2 27점이라는 충격적인 점수를 받은 나는.. 사실 그렇게...
-
시립대, 경희대, 건국대, 동국대, 홍익대, 아주대, 숭실대, 과기대, 인하대,...
-
근데 사실 저 나이 별로 안많고 나이 드립에 별로 안긁힘 6
그냥 재밌으라고 리액션하는거임 아 진짜라고
-
진짜임뇨........
-
수시 원서 접수 기간에 의치한약수 수시로 달달하게 쓰는 애들 위로해줘야함ㅋㅋㅋ 모고...
-
어디까지 가능할까요? 과는 상관없습니다
-
무서워서 글 지움....
-
서초 메가 0
자연계열 특화 전문이라고 되어있던데 문과 학생들에게는 많이 불편한가요? 수학은...
-
탈릅을 하면 먼저 가있던 오뿌이들이 마중나온다는 이야기가 있다 10
나는 이 이야기를 무척 좋아한다
-
합격자 발표도 나면.. 왜 다 가는지 몰랐는데 알 것 같기도 하고 대학생이 되면...
-
오야스미 3
네루!
-
한문제풀고 휴대폰보고 한문제풀고 휴대폰보고 한문제풀고 휴대폰보고 한문제풀고...
-
어릴 때만 재밌던 거구나.......
-
07이 어케 현역임뇨..........
-
하루종일 이거 생각하느라 정신병 걸릴거같은데 거의 불가능하다고 봐야하나요? 최저는...
-
4개 다 달아야 끝에 04가 달리네 27학년도땐 04 06 07 08 이렇게...
-
안녕오르비 2
반갑다는인사
-
내년부턴 05가 삼수생 11
지구 버그 걸림뇨
-
룸메왔네 11
바이바이
-
-
이거 ㅈㄴ긁힘뇨...
-
내가 사실은 나이가 많고 사실은 틀딱이고 어린 애들은 불편할 나이고 그리고...
-
아 ○○ 6
[서술형] 빈칸에 들어갈 말로 옳은 것을 이유와 함께 쓰시오.
-
ㅇㅇ…
-
제발기사없으면예상시간좀빨리띄우지말아주라... 그냥40분을또늘려버리네...
이거 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개의 점으로만 이루어져야됨뇨
망했뇨
애초에 이풀이도 틀린거같기도 걍 머리가 안돌아감
문제가 너무 길어요 요약해주세요