정말 멋잇는 문제 4
게시글 주소: https://orbi.kr/00071228037
평면 위에 2n개의 점이 있는데, 어느 세 점도 한 직선 위에 있지는 않다. 이 점들 중 n개에는 빨강칠을, 나머지 n개에는 파랑칠을 했다. 그럼 빨강점 하나와 파랑점 하나를 잇는 n개의 선분을 그리는데, 선분끼리 서로 가로지르지 않도록 (교점이 없도록) 그리는 방법이 항상 있을까?
당연히 증명이 주인 문제임미다ㅏ.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
한완수만으로 1
기출 충분한가? 한완기도 해야되려나?
-
자! 오늘도 출동이다! 으랏찻차!!!
-
언매 미적 물2 화2 96 88 40 45
-
10년만 늙어도 이런 짓 못하겠지
-
공부하기 싫은데
-
런닝을하면 3
평소에 숨쉬는것이 얼마나 소중한지 깨닫게 됩니다
-
3모 더프 4
현역이고 오늘 수학 더프 봤는데 점수 어떡하죠..ㅜㅠㅠ최근에 꿀모랑 작년3모...
-
-
얼버기 1
-
숨쉴때 공기가 목을 지나칠때 반응이 계속생겨서 기침남 잠 중간마다 깨서 잠도 못자고...
-
엄마 미안 내계정이야..0
-
그래서 잠
-
4시간밖에 못잣어ㅠ
-
아니 ㅆㅂ 초콜릿바가 4개 있었는데 그걸 하루만에 혼자 다먹는게 말이됨?
-
웃었어 6
-
울었어 0
-
알려진 햇수로 치면은 꽤 세월이 됩니다
-
뭐로 하는게 좋을까요? 추천받습니다
-
오늘도 화이팅...
-
6학점 이상 듣는다고 하면 공강시간이나 틈나는대로 vs 주말에 몰아서 보기
-
빈대같은생키들 밥사주고 술사줄돈 모아서 etf한다
-
택배 네트워크의 P2P 유형과 H&S 유형 - 수특 독서 적용편 사회·문화 12 0
안녕하세요, 디시 수갤·빡갤 등지에서 활동하는 무명의 국어 강사입니다. 오늘은...
-
-
여기서 시간적 흐름이 아침에, 얼마있으면 이런거도 다 시간적 흐름인건가요?
-
다시는 사랑 못해
-
표준점수 다 필요없음. 오직 1등급만 목표 . 시간투자대비 가성비좋고 가장...
-
얼버기 3
-
얼버기르 2
어르버기르
-
1타<-한석원 인강 수학강사의 아이콘. 어록 말투가 간지 2타<-이명학 미남은...
-
[생명과학 1] 유전 실전 개념서 DECODE 출시 0
안녕하세요. 경북대학교 의예과 23학번 지니입니다. 생명과학 1 실전 개념서...
-
베르테르 60번 아주 어려웟음 난.
-
아이디어 끝냈는데 기생집이랑 커넥션 하려했는데 얘네 둘 하고 4규시즌1이랑...
-
힘내라 샤미코
-
내일하겠습니다
-
ㅇㅇ
-
ㅋㅋ
-
-
영어를 중학교때 이후로 안했습니다. 중학교때 그래도 조금은 했어서 구문독해랑...
-
화작 확통 영어 생윤 세지 기준으로 백분위 89 96 2 96 96이면 갈 수...
-
정시 100이라 치면 설=검>연가울성 일려나
-
-
노베고 지1하다가 원래 지구과학을 안좋아해서 너무 하기싫고 능률도 안좋네요 과탐하면...
-
다들 잘자요 1
굿밤
-
D-234 1
영어단어 영단어장-day2 복습 기존에 쓰던 레스큐 단어장을 놓고와서 어휘 끝...
-
안자는 사람 1
덕코 줌
-
걍 할 말이 없네..
-
수면 2
5시간이면 충분하지?
-
강아지 0
발팀
-
동서남북 0
헷갈림
-
서버에러.. 1
으으악!
너무어려운것입니다
먼가 그림문제같으면서도 그림으로생각하면안될거같애
증명을 못하겠다 으어
으악
어느 세 점도 한 직선 위에 존재하지 않기 때문에, 두 점을 이은 직선으로 나눈 두 영역중 한 곳에는 빨간점, 파란 점이 하나씩 남도록 직선을 그을 수 있다. 두 점을 잇는다. 지금까지 사용된 네 점을 배제하고 반복한다.
세 점이 한 직선 위에 존재하지 않으니까 두 영역의 점 개수가 같게 하는 직선을 항상 그을 수 있는 것 같은데....아닌가 으악
선분 개수가 n개가 안 되는거 같아요
설명을잘못하는듯...
너무 졸려서 ㅈㅈ,,
자면서 생각해보죠
n=1일때, 성립한다.
한 점씩 더해질 때에 기존의 점들과 교차가 발생하지 않으면 그대로 오케이, 교차가발생하면 새로 찍은파란점에서부터 교차가 먼저 발생하는 선분의 빨간점에 잇고, 남은 파란점은 그 다음 교차하는 빨간점에 잇고 하는 식으로 반복하면 교차가 존재하지 않는 새로운 배치가 발생한다.
수학적 귀납법..?
오, 되는거 같은데요
생각 좀 해봣는데ㅜ이거 안 되지 않나요. 새로운 배치를 만들 때 또 다른 교차가 생길 수도 잇는거 같은데