정말 멋잇는 문제 4
게시글 주소: https://old.orbi.kr/00071228037
평면 위에 2n개의 점이 있는데, 어느 세 점도 한 직선 위에 있지는 않다. 이 점들 중 n개에는 빨강칠을, 나머지 n개에는 파랑칠을 했다. 그럼 빨강점 하나와 파랑점 하나를 잇는 n개의 선분을 그리는데, 선분끼리 서로 가로지르지 않도록 (교점이 없도록) 그리는 방법이 항상 있을까?
당연히 증명이 주인 문제임미다ㅏ.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
어어안된다
-
5억번 봐야지
-
야식 먹고 2
바로 바이크타기ㅠ 이새벽에 뭐하는건지…
-
레어의 장점 3
글을 쓸때 예쁘다
-
그럴려고 노력중 。>‿<。
-
내 레어 사가요 4
해봐야 2만덕밖에 안됨ㅋ
-
스토커붙엇네 15
하..
-
새터 오티 엠티 모두 불참해야겠지…??
-
ㅋㅋ
-
선택적 저능 9
영어 3보다 수학 100이 더 쉬울 것 같아서 영어 유기하고 그 시간에 수학함 근데...
-
세상은 부조리로 가득 차있고 이는 언제나 나의 틀 안에서는 이해할 수 없는 일들이...
-
다들 엄을치셔서 죽을게요그냥
-
자기보다 어린 선배 볼때 기분이상하다는데
-
기생집 0
실전개념은 다른 쌤 듣고잇는데 기출은 기생집이 듣고싶어서 들을라는데 ㄱㅊ을까요
-
"혹시 이과이신가요?" 10
"네 그렇습니다." "혹시 문과이신가요?" "...왜요?"
-
삼수생이지만 19
새터오티엠티 가고 과팅 미팅도 하고 밥약도 걸고 행복하게 대학생활 하고 싶어요 너무...
-
숨마쿰라우데 1
숨마쿰라우데 수학 해보신분 있으신가요?? 이걸로 개념 괜춘할까요?? 너무 지엽적이라는 분들도있어서…
-
님들아 근데 18
저 남편이랑 따로산지 2년 됨 별거 그런 건 아님 남편놈이 외국감 근데 내가 쓴 글...
-
ㄷㄷ
-
막상 버리지 못한 서울대와 한의대에 대한 열망감 삼반수를 해보지 못했던 것에 대한...
-
아하..
-
새들이 운다 1
Birds are crying
-
으흐흐
-
확실히 4
탈릅시즌이긴 하네…오늘 몇명이나 간거지
-
님들아 사실 저 17
유부녀임
-
그럼 내 인생을 비로잡을 수 있을 텐데
-
옯질이 좀더 재밌어질것가튼데 매번 쓰던것만 돌려막기하는 느낌
-
옯스타 홍보하겟습니다 13
nynykyo_93 닉 모르겟으면 안받습니다
-
어려울까요..... 이미 상향이라 마음놓고있긴한데ㅋㅋㅠㅠ
-
호무라가 회귀해서 마법소녀 소원빌때 마도카가 절대 마법소녀와 마녀가 되지 않게...
-
몰래 구경할 수 있음 백이 설아 흑이 샴슈
-
콜로세움 엌ㅋㅋ
-
이왕 자는김에 6
다들 숙면하삼중간에 깨지말고
-
ㅇㅇ 그래보여요
-
여르비들아 2
나랑 맞팔할 존예여르비 어디 없남
-
잠 11
안온다 ㅈ댓다 낼부터 겅부해야대는데ㅔ
-
메디컬 전망 3
의치한약수 중에서 전망이 어디가 젤 좋다고 보심? 커뮤들은 다 망했다고 하고...
-
현대인들은 인간과 인간의 실질적 소통 가능성에 진지하게 의문을 품는다. 주관적으로는...
-
역시 난 한국인이네
-
제가 작년에 여기서 본 말인데 개인적으로 와닿았어요
-
자러 갈게 4
다들 좋은 꿈 꿔! 。◕‿◕。
-
체스할사람 10
롤체아니에요
-
두구두구두구.... 배드민턴
-
하지만 난 내실을 쌓앗어
-
잘자셈 5
다들 자는갑네
-
내가 인증보고싶은사람 13
옯창남르비랑 존예여르비
-
난 붕신맨이야 16
날 그렇게 불러다오..
-
탈릅합니다 1
오르비에 정말 좋은 분들도 많고… 덕분에 고3 시절 재밌게 보냈습니다. 그렇지만...
으으악!
너무어려운것입니다
먼가 그림문제같으면서도 그림으로생각하면안될거같애
증명을 못하겠다 으어
으악
어느 세 점도 한 직선 위에 존재하지 않기 때문에, 두 점을 이은 직선으로 나눈 두 영역중 한 곳에는 빨간점, 파란 점이 하나씩 남도록 직선을 그을 수 있다. 두 점을 잇는다. 지금까지 사용된 네 점을 배제하고 반복한다.
세 점이 한 직선 위에 존재하지 않으니까 두 영역의 점 개수가 같게 하는 직선을 항상 그을 수 있는 것 같은데....아닌가 으악
선분 개수가 n개가 안 되는거 같아요
설명을잘못하는듯...
너무 졸려서 ㅈㅈ,,
자면서 생각해보죠
n=1일때, 성립한다.
한 점씩 더해질 때에 기존의 점들과 교차가 발생하지 않으면 그대로 오케이, 교차가발생하면 새로 찍은파란점에서부터 교차가 먼저 발생하는 선분의 빨간점에 잇고, 남은 파란점은 그 다음 교차하는 빨간점에 잇고 하는 식으로 반복하면 교차가 존재하지 않는 새로운 배치가 발생한다.
수학적 귀납법..?
오, 되는거 같은데요
생각 좀 해봣는데ㅜ이거 안 되지 않나요. 새로운 배치를 만들 때 또 다른 교차가 생길 수도 잇는거 같은데