쉽고 재밋고 개 유명한 문제 (3)
전 문제들처럼 엄청 쉽진 않지만 여전히 쉬워요, 근데 너무 유명해서 몇명은 알꺼같은데 ,,
6개의 점이 있고, 이 점들중 임의의 두 점을 빨간색 혹은 파란색 선분으로 연결했다.
(어떻게 3점을 골라도 일직선 위에 있진 않다.)
이 때 한 색의 선분으로만 이루어진 삼각형이 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
사유:사진 찍음
-
내일 딱 2
새벽에 일어나서 추운날 롱패딩 입고 편의점에서 따뜻한 라면을 먹고 기분좋게 학교에...
-
투과목조합에 내신 CC여도 수능1개틀리거나 다맞으면(올해수능기준) 거의붙는수준인가요?
-
[의대면접 MMI 분석] 건양대 의대 면접 - 최저 전형이라고 난이도가 쉽지 않습니다 0
안녕하세요, 의대 MMI 면접 전문 '의대합격 LTP'입니다. 오늘은 건양대 의대...
-
조교 붙었는데 만오천으로 시작해서 6개월 후에 이만원으로 올려준다는데 존버타면서 공부하는게 맞지?
-
잠옴요 6
잘까
-
가장 인상깊게 읽던게 덴피작가 였나 착각계도 적당히 맛있게 초반부 개그스러운 분위기...
-
어디가 유명하고 좋다 그런 곳 있나요? 생각해보니 정시로 대학 똑바로 가려면...
-
기하 시발점 시켰는데 14
너무어려우면어떡하지ㅠㅠㅠㅠ확통 애매한거싫어서 기하 왔는데 좀 심히 걱정됩니다;;;...
-
-
1. 인스타 때문에 다들 비혼한다노 <<< 이거 진짜 아무리 봐도 개소리같음 2....
-
이제좀클린해졌음뇨잇
-
대치맘들 진짜 7
극성 ㅆㅃ
-
자러가야지
-
학원에서 국어를 강의하며 매 년, 무더운 여름이 지나고 선선한 가을이 찾아오면 중3...
-
그 순간이 진짜 과탐 멸망이 아닐까 그래도 의치대에서 3퍼 가산점이면 크니까 가능성은 낮겠지만
-
어릴 땐 확실한 비혼주의라기보다 그냥 내가 한 30대쯤 되면 결혼 & 출산을 할...
-
영어 1은 못 할것 같고 최대가 2등급일것 같아 연의는 패스했어요.
-
퀀텀 컴퓨러는 신이야 13
님도 하셈 돈벌림
-
너를 만나서 2
내가 한층더 성장하고 행복하고 인생이 기대돼
-
영광의 해일로 ㄹㅇ 제 인생작임요
-
실채 뜨고 좀 놀다가 넣어볼려고했는데 흠 빠르시네 다들
-
"뇌 썩음" 누가 생각나는데...아님말고
-
국어언매-90 (공 66/선 24) 수학미적-100 영어-2 생1-42 지1-47...
-
애창곡 추천받아요 23
내일 헬스장 가기전에 노래방갔다가려고요 ㅎㅎ 한시간 반정도 부를거같아용
-
유종의 미를 거두어보겠음뇨
-
미장에는 빨간색 뿐인디 시부럴꺼
-
재수생친구들 다들 상근걸리길 빌게요~
-
뇌세포 팔은 진주목걸이 모양…원통이란 100년 통념 뒤집어 1
美존스홉킨스대 의대 “뇌 질환 연구의 새 지평 열 것” 생물학 교과서는...
-
제빵대vs무관대 2
어디가 낳음뇨
-
카나코인사망기념 2
옛날에 쓰던 프사 뿌림
-
대 쿠 팡 1
노트북샀는데 내일온다는거 진짜 도랐네
-
왜캐 심하게 나는건가요 ? 사실상 둘이 똑같은 모집단위 아닌가요 ?
-
기타 학원 가고싶음뇨 14
근데 더이상 돈을 축내면 안되지않을까
-
"탈모·연봉 4000만원 이하 男 가입 불가"…논란의 KBS 예능 결국 2
방송통신심의위원회가 ‘키 167㎝ 이하, 연봉 4000만원 이하, 탈모’ 등을...
-
금요일날 만나요 4
다들 실채가 가채 이상으로 나올거에요 응원함
-
다이어트17일차 3
아침 간계밥 점심 수육국밥(밥 좀 남김뇨) 저녁 샐러드 닭가슴살 미니고구마 1개...
-
그러면 건동홍 갈 수 있는데
-
네네
-
손에 좆도 안잡히네 애미
-
명문대생이엿노 노래 잘 부르고 잘생기고 키큰 멋진 사람 캬
-
성쩍!(sexual) 표 라고 말함 엄마한테
-
ㅇㅈ 11
이거 단풍손인가여...? 전부터 생각한 건데 손가락 꽤나 짧아보임요
-
무슨뜻일까요 난이도라고 생각했었는데 1분컷 문제에 별 5개 달려있고 꽤어려운거에...
-
국어 조언즘요… 3
안녕하세요 현재 중3이구요.. 고1국어랑 고2국어 지문 많이 차이날까요? 지금...
-
성적표 0
전날에 쌤들은 알수있나요? 전날에 알려주는 쌤도 있는것같던데 부탁하면 알려주시나요?
-
아주대 지능형 반도체 공학과 작년에는 1학년 tsmc가더니 올해는 1학년 ces데려가네 ㄷㄷ
-
나임뇨
-
친구들이랑 있으면 맨날 부끄러워서 못불러서 혼자 불르고 싶은데 혼자 가본 사람있음?...
-
보통 물화는 1컷 2컷 간격이 넓고 생지는 간격이 좁은 건가요 보통 생지는 3점차이...
이거 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개의 점으로만 이루어져야됨뇨
망했뇨
애초에 이풀이도 틀린거같기도 걍 머리가 안돌아감
문제가 너무 길어요 요약해주세요