정말 멋잇는 문제 4
평면 위에 2n개의 점이 있는데, 어느 세 점도 한 직선 위에 있지는 않다. 이 점들 중 n개에는 빨강칠을, 나머지 n개에는 파랑칠을 했다. 그럼 빨강점 하나와 파랑점 하나를 잇는 n개의 선분을 그리는데, 선분끼리 서로 가로지르지 않도록 (교점이 없도록) 그리는 방법이 항상 있을까?
당연히 증명이 주인 문제임미다ㅏ.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
양치중
-
방귀뀌려다 ㄸ나옴....ㅅㅂ
-
면접 빡세네 4
PF치곤 많이 어려운데
-
문과 학과를 기준으로 말하면.. 1. 상경 vs 공학 = 취직 난이도는 공대가...
-
군수를 하는데.. 제가 만약 올해 2025년 6월 입대를 하고 수능을 치러다 쳐요?...
-
이렇게 짰는데 어떤가요? 부모님은 스투, 시대나 기숙의대관이 낫지않겠냐 하시는데...
-
5수했는데 못가는데요?
-
님들 어디감? 4
고려대 식품공학과 중앙대시립대 경희대 전자과
-
이해원 모의고사..?
-
자기희생 G.O.A.T 대기상 메가 사용하고 사탐런 하신거면 한지 세지 이기상...
-
이번 통통이 96점이면 미적92점이랑 같나요?? 올해 미적 1컷 어케됨
-
오노추 4
-
왜 여자 아이폰 사용자는 폰이 깨진 사람이 많은거임?
-
누난선생나는학생바로쓰자조퇴서
-
수원으로 놀러오세요
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 이런생각 하지 않겠습니다...
-
-
학벌로 무시당하고 긁힌놈 ㅇㅇ
-
와 개꿀잠잤다 2
메타 머얐음뇨?
-
ㅈㄱㄴ
으으악!
너무어려운것입니다
먼가 그림문제같으면서도 그림으로생각하면안될거같애
증명을 못하겠다 으어
으악
어느 세 점도 한 직선 위에 존재하지 않기 때문에, 두 점을 이은 직선으로 나눈 두 영역중 한 곳에는 빨간점, 파란 점이 하나씩 남도록 직선을 그을 수 있다. 두 점을 잇는다. 지금까지 사용된 네 점을 배제하고 반복한다.
세 점이 한 직선 위에 존재하지 않으니까 두 영역의 점 개수가 같게 하는 직선을 항상 그을 수 있는 것 같은데....아닌가 으악
선분 개수가 n개가 안 되는거 같아요
설명을잘못하는듯...
너무 졸려서 ㅈㅈ,,
자면서 생각해보죠
n=1일때, 성립한다.
한 점씩 더해질 때에 기존의 점들과 교차가 발생하지 않으면 그대로 오케이, 교차가발생하면 새로 찍은파란점에서부터 교차가 먼저 발생하는 선분의 빨간점에 잇고, 남은 파란점은 그 다음 교차하는 빨간점에 잇고 하는 식으로 반복하면 교차가 존재하지 않는 새로운 배치가 발생한다.
수학적 귀납법..?
오, 되는거 같은데요