쉽고 재밋고 개 유명한 문제 (3)
게시글 주소: https://orbi.kr/00070232954
전 문제들처럼 엄청 쉽진 않지만 여전히 쉬워요, 근데 너무 유명해서 몇명은 알꺼같은데 ,,
6개의 점이 있고, 이 점들중 임의의 두 점을 빨간색 혹은 파란색 선분으로 연결했다.
(어떻게 3점을 골라도 일직선 위에 있진 않다.)
이 때 한 색의 선분으로만 이루어진 삼각형이 있음을 보여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
수시러들과 진학사 나중 구매자들 고려해서 최초합격 인원을 대폭 줄인 듯 그니까...
-
미적 84 1
공-2, 선-2인 84입니다 백분위 93밑으로는 절대 떨어질 일 없을까요? 예상...
-
지금 물리 + 사문으로 정했고 물리는 이번수능쳐서 40점나왔음. 내년에 컷 더...
-
1.기숙이다 2.독학이다 3.질문지를 내는 등의 번거로운 행위를 하지 않고, 우리집...
-
작수 2에서 마더텅 미적 4규 s1 수1,2 실모 5개 풀고 6모 99 이 이후로...
-
내가 삼수하는 동안 아직도 농어촌이랑 지역인재 차이를 모름 백분위 표점 뭔지 모름...
-
진학사 기준 서강대식 505.2면 공대 갈 수 있을까요? 4
공대나 인문자전 될 점수인가요?
-
룸메구할때 맞춰야할거 기상시간 수면시간 소등시간 씻는시간 통화 안/밖 여부,...
-
유일한 치료제가 한 달에 1억씩 든다면, 또 그 약을 복용한 환자가 복용하지 않은...
-
열품타 홍보 0
https://link.yeolpumta.com/P3R5cGU9Z3JvdXBJbnZp...
-
-
사문 1안뜨면 2
한강가야징
-
-
대가리뜨거워지네
-
인강생인데 박선 백야 개념 + 기출 하면서 어떤거 같이 하면 좋을까요? 아니면 개념...
-
어케 반응을 해야될까 하나씩 천천히 깔까 한번에 빡 볼까 존나 예상못한 점수만 아녓으면 좋것다
-
아 댕싫다
-
모의고사검토도와주실분있나요? 1세트고 페이있습니다 댓글남겨주세요
-
씨발방을하루종일비워주고지는방에하루종일잇는데 쫌 미리씻든가 왜 나 자려고누웟을때씻지
-
ㄹㅇ
-
-
1컷 92를 주장하다.
-
왜 심심할까 나는
-
나랑 동갑이 이제 졸업반이라고? 나는 이제 1학년인데...
-
지하 쌀국수 대존맛임
-
선생님들이 자습 주시는 거 설렁설렁하다가 정신 차리고 공부했당 원래 1시간 공부...
-
ON 1
OFF
-
서울대 cc 0
서울대 물리학과 가고 싶은데 내신 cc면 화미물지로 어느정도 받아야함? 필요하면...
-
이거 교대 아무데나 가능한가요? 나이 들어서 이번엔 가야되는데.. 1지망 부산대구긴...
-
먹은거
-
ebs기준 20번 정답률이 10퍼대네 근데 47점이 3등급일수도 있는게 진짜 호러임..
-
노이즈를 논함 4
너는 노이즈를 제거하는 것이 중요하다고 생각하느냐? 노이즈 제거는 그 자체로 목적이...
-
월례 하나라도 삐끗하면 온갖 생각 다들기 시작함
-
전 요즘 늦잠때문에 학교 안 가고 있는데 ㄷㄷ
-
설대식은 메가 기준 403.7... 생투 하길 잘했다 등급만 보면 연고대도 못갈거같은데
-
힐링 영화 추천 4
옛날에 학교에서 보여줬던 영화인데 똑똑한데 싸가지 없고 잘생긴 포지션의 청소부 학생...
-
수학 조교... 3
진짜 1년동안 수학 열심히 들ㅇ은 쌤 조교가 너무너무 하고 싶어서 하루동안 열과성을...
-
ㅠㅠ
-
나좀 공군보내줘잉...
-
맞팔구해봅니다 7
ㄹㅇ
-
님들 올해 업적 뭐임? 17
난 그래도 공과 사에서 하나씩 확실히 챙긴듯
-
치킨시켰다 1
오예 -_-
-
서울대 정외교 합격후 칼럼 쓰면 나도 민트테 달수 있을까..
-
사실 추첨은 4
일케할거에요
-
좀 찾아보면 다들 반대하네...왜지 올릴성적이 이따만큼인데
-
추첨해서 한명에게 천만덕을 준다고 하면 민트테가 될 수 있을까요?
-
서초동 맛집 1
서초동에서 친구와 약속 잡았는데 뭘 먹어야할지 모르겠어요 ㅜ
-
올해랑 닮아있다.....
-
졸지에전재산의반이들어가버렸네
-
많은 거 안바란다 제발~
이거 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개의 점으로만 이루어져야됨뇨
망했뇨
애초에 이풀이도 틀린거같기도 걍 머리가 안돌아감
문제가 너무 길어요 요약해주세요