정말 멋잇는 문제 4
게시글 주소: https://a.orbi.kr/00071228037
평면 위에 2n개의 점이 있는데, 어느 세 점도 한 직선 위에 있지는 않다. 이 점들 중 n개에는 빨강칠을, 나머지 n개에는 파랑칠을 했다. 그럼 빨강점 하나와 파랑점 하나를 잇는 n개의 선분을 그리는데, 선분끼리 서로 가로지르지 않도록 (교점이 없도록) 그리는 방법이 항상 있을까?
당연히 증명이 주인 문제임미다ㅏ.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
집안에 의사 5명 정도있는데 신기하게도 모두 대학병원 교수인데 어렸을때부터 의사가...
-
사탐런해서 서성한 높공 성적 받은애들이 사탐 가산점으로 꼬시는 연대 문과...
-
션티 현강 1
션티 현강 들으려고 하는데 영어 4등급인데 키스로직 빈순삽이 2월달부터 시작이라...
-
교과서 수준부터 킬러4점까지 천차만별인가
-
현재 안정적으로 3뜨고 목표는 안정 2입니다 주혜연쌤이랑 원정의쌤중에 누구...
-
좋겠네요 2월은 그냥 마음 안 졸이고 편안히 보내고 싶음…
-
이주호:대교협, 대입원서 일괄 접수해 각 대학에 전송해야 11
미래를 내다 본 GOAT
-
22수능 국어 9
문학도 어려웟나요
-
중고 가격들이 너무 양심이..
-
내 무습다... 1
밥 먹으러 나왔는데 사람들이 너무 많아서 기빨려... 집가고싶어...
-
우리집은 부모님이 극도로 싫어하시는데 진짜 대학가서 자취하면 1일 1라면 해보는 게...
-
홈얼론
-
1화보고 구려서 때려쳣는데 왤케 인기만냐
-
엄 의까랑 의빠랑 싸우고 지 편 안들어준다고 어택하고 야랄났네
-
정립-반정립-종합 15
이건 분류가 먼가요. 인문/철학인가요
-
시대라이브 머냐 6
같은 교재 3번이나 배송 왓슴
-
반수 고민... 10
내신 2.5 교과로 부산대 기계 가게 되었는데요! 집은 대구 근처입니다 수능 화작...
-
[속보] 尹 대통령 측 오후 4시반쯤 입장 밝힐 듯 7
뉴시스 尹 대통령 측 오후 4시쯤 입장 밝힐 듯
-
오늘은 홍머 16
예이
-
그다음은 만통이의 수학칼럼...을 쓰려고 했는데 여기 적백기백 많아서 쓰면 안되려나
-
고3 수험생을 둔 학부형이다. 지난 9월 인터넷을 이용해 아이의 수시모집 원서를...
-
쌍사 해볼까 0
어떰요???
-
-
저는 현재 대학교 1학년을 다니다가 이번 학기에 휴학을 하고 재수를 하려고 합니다....
-
졸업하자마자 군대 가세요 당장 작년 전역인 저보다 매칭지원금 포함하면 훨씬 돈...
-
아 현타.. 애니나 보자
-
이렇게까지 상냥하면 나 감동해..
-
맨날 임티달고 다니면서 그러는데 개알파메일 히든카이스제작자라는거임..
-
농어촌 정시로 1
치대를 쟁취하자
-
대학교 강의 필기 10
요새 뭘로 하나요 아이패드 많이 쓰나요..? 공책에 종이 필기하는 사람은 별로...
-
수학 선택과목 0
고삼이고 내신으론 미적했는데 수능 미적은 27282930 다 틀렸어요ㅜㅜ 수1수2도...
-
고양감 10
야옹~
-
정체가몰까요? (왠만하면)
-
사랑해요
-
자기관리 꿀팁 3
1. 다이어트를 한다 - 근육 없으면 키빼몸 105-110이 가장 보기 좋다. 2....
-
선착순 5명 23
만덕만 주세요...
-
안씻기 1분째... 안씻기 1일부터 하나하나 도전한다.
-
레어를 너무 싸게 팔았나봄...내가 쓰려고 만든거였는데..씹 레어 자기가 만들어도...
-
인생에 도움되는 글만 씀
-
저격당하고 2
카데바전형으로 서울대의대 입학할 수 있나요
-
자본주의사회에서역시덕코는권력
-
진짜 2명만 4
은테제발간절해
-
덕코 어따 씀 2
님들 안 줄꺼임
-
최초합이나 추합 번호 받으셨는데 빠지실 분 계시나여...?
-
기파급 0
기출의 파급효과 수12미적, 물리1, 지구과학 1 구매하려고 하는데 풀어보신 분들...
-
의대망햇으면어디로가야함 13
근데아무래도 철학과<—이새끼가 맞는거같음 영혼은 안 굶을거같은데
-
뜬금없이 내년에 육군사관학교를 가겠다고 하네요 뭔가 말려야 할 것 같은데
-
전과목 다 비스무리한 실력
-
애초에 이과 가놓고선 뭔 서성한 공대 버리고 연고문과여 ㅋㅋㅋㅋ
-
얼굴살이안빠지네 4
10키로뺏는데별차이없어서우럿어
으으악!
너무어려운것입니다
먼가 그림문제같으면서도 그림으로생각하면안될거같애
증명을 못하겠다 으어
으악
어느 세 점도 한 직선 위에 존재하지 않기 때문에, 두 점을 이은 직선으로 나눈 두 영역중 한 곳에는 빨간점, 파란 점이 하나씩 남도록 직선을 그을 수 있다. 두 점을 잇는다. 지금까지 사용된 네 점을 배제하고 반복한다.
세 점이 한 직선 위에 존재하지 않으니까 두 영역의 점 개수가 같게 하는 직선을 항상 그을 수 있는 것 같은데....아닌가 으악
선분 개수가 n개가 안 되는거 같아요
설명을잘못하는듯...
너무 졸려서 ㅈㅈ,,
자면서 생각해보죠
n=1일때, 성립한다.
한 점씩 더해질 때에 기존의 점들과 교차가 발생하지 않으면 그대로 오케이, 교차가발생하면 새로 찍은파란점에서부터 교차가 먼저 발생하는 선분의 빨간점에 잇고, 남은 파란점은 그 다음 교차하는 빨간점에 잇고 하는 식으로 반복하면 교차가 존재하지 않는 새로운 배치가 발생한다.
수학적 귀납법..?
오, 되는거 같은데요
생각 좀 해봣는데ㅜ이거 안 되지 않나요. 새로운 배치를 만들 때 또 다른 교차가 생길 수도 잇는거 같은데