쉽고 재밋고 개 유명한 문제 (3)
전 문제들처럼 엄청 쉽진 않지만 여전히 쉬워요, 근데 너무 유명해서 몇명은 알꺼같은데 ,,
6개의 점이 있고, 이 점들중 임의의 두 점을 빨간색 혹은 파란색 선분으로 연결했다.
(어떻게 3점을 골라도 일직선 위에 있진 않다.)
이 때 한 색의 선분으로만 이루어진 삼각형이 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
공부일기 4장 6
D-347 12/3화 -국어 피램국어를 시작했다 문학편을 2일차 중반까지 공부했는데...
-
중앙대 안되겠져 6
교차로도 안되겠죠? 시립대는 될려나 에휴….
-
재수 초반엔 현우진t듣다가 저랑은 너무 안맞아서 걍 독학했는데 삼수때는 조금...
-
내신 1.9 3년 한의대 생기부 + 생기부 퀄이 좋다는 가정하에 어느 전형의 합격...
-
그냥 99주면 안됨? 아 배째라고
-
생1 생2 0
어케생각함?
-
제 친구 93받고도 2인거 보고 안믿었는데
-
탈르비하면 닉다시못씀?
-
표점으로 생윤39= 화1 50 시발 아 ㅈ같다
-
바로 독서문학 들어도 상관없나요?
-
하 중딩때 봤던건데 뽕이 아직도 참 만해 쓸때마다 가슴이 도키도키
-
팀구컷 나오고 표점별 인원으로 대강 등급컷 윤곽잡히고 현역 담임샘피셜 점수컷 나오고
-
이제 수능보는 정시러 예비고3인데 물, 화 하다가 화학 진짜 모르겠어서 포기하려는데...
-
근데 이제 진짜 안잡나 10
나 몸비틀었던거 뻘짓이엿니ㄹㅇ
-
고려대 수시 붙는거긴해 4합8도 맞추고 학종 논술 둘 다 썼는데 그냥 들여보내주면...
-
내청코안봤으면 0
로맨스애니좀봤다고 말못함??? ㄹㅇ인가
-
예비고3 커리 6
곧 시험끝나고 다다음주부터 존나 달릴건대 고2모고는 1 뜨고 이번수능 공통까지는...
-
오랜만에 밸런스겜 11
으하하
-
한지 안정1되려나 흠 안정적인과목 하고 싶다 시발생윤같은거말고
-
패드는 돈모아서 사야지
-
이 시간 최대의 복병 12
한때 희망이었던 것이 이젠 최악의 적이 되엇다.
-
츤데레 에서 메가데레 로 진화 ㄹㅇㅋㅋ
-
어릴때부터 축구보면서 나라특징이나 지역특징 잘 알고 있는데 수능과목으로 세지나 한지...
-
너무 쫄려서 그런데 생1 45는 1등급 확신할 정도 되나요ㅠㅠ???.... 2
최저 달려 있어서 ㅠㅠ
-
시대 시간표 0
언제 올라오냐 진짜 매일 홈페이지 들어가봄
-
밥도 말아먹을 것
-
대학 환산식 점수 바뀔 수 있음??
-
탐구만 잘봤으면 11
원하는대학가는건데 33이뭐니
-
칵테일 먹고싶다 8
-
아니근데 애니사진 10
처올릴거면 제목에 표시라도 해주라.. 깜짝깜짝 놀라잖아
-
올해 역스퍼거들도 하나 틀린분들 많은데 쌍사 5050은 진짜 대단...
-
어떻게 될까...?
-
기만러에게고함 4
누가봐도되는걸 되냐고묻지말지어다
-
좋아하는포켓먼 0
, 찌르꼬
-
재르비하는분들 15
합법이신가요?
-
본인 침대 틈에 수험표 떨궈서 절대 못꺼내는데 ㅜㅜ 교육청까지 가긴 귀찮고 하
-
찾아보는데 왜 없음? ?! ? ? ? 설마 유구했던 (상), (하) 역사를 뒤로하고 통합하나,,,
-
꼬지보리
-
수학 꼴아박아서 3뜨는 것도 각오중...
-
확통 84 2 0
2는 뜰 확률이 희박하겠죠 ㅠㅠ 휴 두번으로는 안되는가봅니다.. 이제 입시판 뜰게요 이런공부안공부
-
오르비를 하면 안되는 이유
-
어떻게 이름이 보x쥐 ㅋㅋㅋ
-
화1 중화반응 칼럼)을 쓰고 싶어졌어요.. 고1→2들도 이게 어떤 맛인지 알아야...
-
너무외롭네 5
수능전까지는 그래도 공부라도 했는데 지금은 진짜 아무것도 없네...
-
다들 너무 잘봐서 의기소침모드 ON...
-
걍 따지말까 ㅋㅋ
-
귀여운이유점 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개의 점으로만 이루어져야됨뇨
망했뇨
애초에 이풀이도 틀린거같기도 걍 머리가 안돌아감
문제가 너무 길어요 요약해주세요