정말 멋잇는 문제 4
평면 위에 2n개의 점이 있는데, 어느 세 점도 한 직선 위에 있지는 않다. 이 점들 중 n개에는 빨강칠을, 나머지 n개에는 파랑칠을 했다. 그럼 빨강점 하나와 파랑점 하나를 잇는 n개의 선분을 그리는데, 선분끼리 서로 가로지르지 않도록 (교점이 없도록) 그리는 방법이 항상 있을까?
당연히 증명이 주인 문제임미다ㅏ.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
우주 0
https://virtualmath1.stanford.edu/~conrad/diffg...
-
공스타 하고 플래너 열심히 써서 올리고 잘생긴 홍준용 수업 듣지만 하여간 담요단 아님
-
ㄱㄱㄱㄱ 난투표빌런임뇨
-
취업은 후자인가요?
-
“그 새끼는 뭔 깡따구로 돌아오는지 모르겠어 강민철이 있는데” 기습숭배는 강평ㅋㅋ
-
현역(23수능) 화 미 영 물 지 5 1 2 4 5 였고 이번년도(26수능)...
-
* 자세한 문의는 아래의 링크를 통해 연락 바랍니다....
-
?????????
-
지금 신청하고 싶은디...
-
전문 용어 있던데
-
가지말까
-
고3때 5->4정도로만 실력이 오른거 같음..꽤나 성실히 공부함; 김승리 앱스키마...
-
미적 수1 100문제 정도ㅠ매주 풀고 설명까지 하다보니까 수능 직전이랑 감 차이가...
-
투표 ㄱㄱ 8
ㅇㅇ
-
독학할까 박광일 들을까 고민되네요 피램 너무 좋은데 비싸다거 ㅠㅡㅠ
-
간판보다 과에 더 신경많이쓰는듯
-
타비야 1
흫흐
-
고1 수학부터 쭉 노베이스인데 고1수학 현우진 노베이스나 이미지 신발은 들으려구...
-
와 이미친개시발촌동네
-
경제학과 수업 2
경제학과 진학할거같은데 가면 술만 마시다가 학점 박살날거같어서 미리 공부라도 좀...
-
질문 세개ㅈ중 두개는 잘한 것 같은데 한개가 좀 애매해서…ㅠㅠ 걱정입니다
-
걍 평소 서바 엔수생 급으로 잘 풀어도 현장에서 풀면 생명이 제일 머리 안 돌아가는...
-
걍 둘다 잘본애는 글을 안 쓰고 9잘수망만 글을 써서 9잘수망이 많아보이는거엿어
-
현역탐망 6
내백분위 3ㅇㄷ감?
-
생윤 백분위 100 수학 백분위 63 담요단 인정해주시나요?
-
정법 원점수 47 백분위 85 입갤 ㅋㅋ
-
“25수능.”
-
에휴.
-
문제 하나 보고 ㅈㄴ 고민하는 척 하다 갑자기 ㅈㄴ빨리 수식이랑 그래프 적어가고...
-
국어수학영탐구 다 망함….사실망한게 아닐수도있음…
-
대학교 1학년 기준 몇기가가 적당할까요 ?
-
그거슨 수능에서 3/3을 맞았다는거임
-
현역 탐x 2
탐1은 탐잘이긴 한데 탐2는 탐망임뇨 메타특성상 이정도면 기만인거죠..?
-
시간박으면 점수나오는 과목이라 대부분 잘가더라
-
책 표지 팁좀 0
요즘 과외생 들은 어떤 스탈 좋아하냐 개 감성느낌?
-
ㅂㅂ
-
멜론 ㄷㄷㄷ 5
ㄴㅇㅅㄴㅇㅅ 정화나 축하해
-
네...
-
6모2 9모1 수능2인데 어캐함?
-
라인업은 비슷하게 들어오는데 컷이 왜 스투가 훨 높은걸까요..?
-
앵카박아서 조기진급이라 담달에 상병임 ㅋㅋ 빨리 병장되고 싶다
-
브리또 사놔서 그냥 먹으면 됨
-
운동 얼마나 못하나요..? 2월에 할지말지 너무 고민되네요 개강했을 때 티날까요?? ㅠ
-
질문해드림뇨 32
선넘질일수잇음 없을시글삭
-
내신 사탐 6
학교 프린트랑 교과서 만으로 충분할까요? 보니까 마더텅같은 기출문제집 푸시는분들도...
-
[고려대학교 25학번 합격] 합격자를 위한 고려대 25 단톡방을 소개합니다. 0
고려대 25학번 합격자를 위한 고려대 클루x노크 오픈채팅방을 소개합니다. 24학번...
-
얼버기 6
-
그만 좀 철판만 밟고 싶구나 진짜 혹독하네 씹
으으악!
너무어려운것입니다
먼가 그림문제같으면서도 그림으로생각하면안될거같애
증명을 못하겠다 으어
으악
어느 세 점도 한 직선 위에 존재하지 않기 때문에, 두 점을 이은 직선으로 나눈 두 영역중 한 곳에는 빨간점, 파란 점이 하나씩 남도록 직선을 그을 수 있다. 두 점을 잇는다. 지금까지 사용된 네 점을 배제하고 반복한다.
세 점이 한 직선 위에 존재하지 않으니까 두 영역의 점 개수가 같게 하는 직선을 항상 그을 수 있는 것 같은데....아닌가 으악
선분 개수가 n개가 안 되는거 같아요
설명을잘못하는듯...
너무 졸려서 ㅈㅈ,,
자면서 생각해보죠
n=1일때, 성립한다.
한 점씩 더해질 때에 기존의 점들과 교차가 발생하지 않으면 그대로 오케이, 교차가발생하면 새로 찍은파란점에서부터 교차가 먼저 발생하는 선분의 빨간점에 잇고, 남은 파란점은 그 다음 교차하는 빨간점에 잇고 하는 식으로 반복하면 교차가 존재하지 않는 새로운 배치가 발생한다.
수학적 귀납법..?
오, 되는거 같은데요