쉽고 재밋고 개 유명한 문제 (3)
게시글 주소: https://orbi.kr/00070232954
전 문제들처럼 엄청 쉽진 않지만 여전히 쉬워요, 근데 너무 유명해서 몇명은 알꺼같은데 ,,
6개의 점이 있고, 이 점들중 임의의 두 점을 빨간색 혹은 파란색 선분으로 연결했다.
(어떻게 3점을 골라도 일직선 위에 있진 않다.)
이 때 한 색의 선분으로만 이루어진 삼각형이 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
본인이 수학실력이 막 뛰어난건 아니라 수학 과외나 조교를 하기는 쉽지 않은거 같음...
-
이거 ㄹㅇ 병된듯
-
여르비 으흐흐 1
으흐흐흐
-
이제 깨달았다 근데 ㅅㅂ 딴 것도 아니고 학생회 일인데 그냥 빨랑빨랑 답장하란 말야
-
십덕 노래가 이게 진짜 부르기가 까다로운데 (불러본사람은 뭔 느낌인지 알거임) 십덕...
-
수학질문 3
3번 맞지않음?
-
굿모닝 4
세상이 빙빙 도네 막 갈릴레어 갈릴레이인듯
-
하지만 녹음이 안올라가는 관계로 포기임뇨
-
왜 그러는걸까요 지가 말을 걸었으면 마무리를 해야지
-
나 역광 노래방에서 실제로 부르는 사람 처음봄 근데 노래방 거의 1년만인가 6대월 만인가 그렇긴함
-
맞팔9함 4
잡답테크 잘 담뇨
-
나도 여르비인데 6
모르는사람많더라 상식적으로글목록보면 어떻게남르비겠음뇨
-
가끔 사람들 보면 6모 백분위100->수능1컷or2등급 이런거 가끔보임 신기함뇨
-
지하철 방향을 잘 못 타서 2호선이었는데 또 2호선이 그냥 한바뀌 삥 도는거 모르고...
-
남르비인척 하기 쉬움 12
애니프사달고 군대얘기좀 하니까 다들 전혀 의심을 안함 흐흐
-
노래하고 시프뇨..
-
투투하면 1
의대는 설의말고는 못간다 보면 되나?
-
이중에 기행병 추천좀 해주세요
-
뻘글 3
정직한 제목 정직한 내용
-
2,3 등 자리 탈환하면 쿼티햄 밤에 와서 열심히 복권 돌리심
-
씨발
-
학원 다니면서 준비하려고 하는데요, 원래 1월부터 들을라했다가 그냥 1,2월 빡세게...
-
들어보셈 ㄹㅇ
-
오피셜 ㅅㅅ 0
기대가 많이 됩니다 우제쌤
-
14:15 B조 풀리그 T1 VS 베트남 올스타 16:45 B조 풀리그 T1 VS...
-
나름 금의환향했다... 뱃지 확인!
-
궁금함.... 진짜면 문제있어보이는 분들 계심,,,,,,,
-
요즘 좀 어려워진듯
-
할줄아는게이것밖에없어서 이것만하고있긴하는데
-
안해도 되는거죠?
-
동생이.. 8
훈련소 일찍들어갔으면 케리아 만날 수 있지 않았을까하고 일찍들가서 지 소개시켜주면...
-
싫어하시넹
-
여자를 좋아하는 걸까 남자를 좋아하는 걸까
-
얼리버드 기상 2
-
노래들으면서게임하고싶음뇨
-
애니프사 탈출 5
농담곰단 합류 완료
-
옆동네는 무섭네 10
군기 빡세게 잡는구나 우리가 아니어서 다행
-
내가 좀 여자를 밝히긴함
-
뭐야 내 눈 돌려줘요
-
게이짓하면 속으로 심쿵하고 설레서 좋아함뇨
-
탐구도 싹다 노베라치고 2026학년도 수능만 생각한다 할때 탐구는 사탐고르는게...
-
이미 재수 서바이벌에서 이상민 성적상승보고 악플 존나 달림
-
14111 41111 이런 저주받은 머리 키워주면 재밌겠다
-
같이 피방 가자
-
피시방이나가야지 2
렛츠기릿
-
얼마나 개념이 제대로 머릿속에 잘 빼다박은 친구인지 알아보는 것 또한 능력이거든....
-
12월이네 0
세상에나
-
집에서 롤만할거같은디..
이거 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개의 점으로만 이루어져야됨뇨
망했뇨
애초에 이풀이도 틀린거같기도 걍 머리가 안돌아감
문제가 너무 길어요 요약해주세요