정말 멋잇는 문제 4
평면 위에 2n개의 점이 있는데, 어느 세 점도 한 직선 위에 있지는 않다. 이 점들 중 n개에는 빨강칠을, 나머지 n개에는 파랑칠을 했다. 그럼 빨강점 하나와 파랑점 하나를 잇는 n개의 선분을 그리는데, 선분끼리 서로 가로지르지 않도록 (교점이 없도록) 그리는 방법이 항상 있을까?
당연히 증명이 주인 문제임미다ㅏ.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
왜 갈리지 5
남자는 축구 당연한거 아니엿나
-
삼반수 예정중이고 시립 붙으면 무휴학반수, 중앙대 붙으면 2학기 휴학할지 안할지...
-
알고리즘에 떴는데 신예 아티스트네요
-
?
-
인설치 사탐 1
인설치 목표로 하면 무조건 2과탐 해야 하나요?? 과1사1으로는 힘들까요?!
-
브랜드 추천좀 8
옷 사는 중인데 항공점퍼,패딩 같이 2,3월에 입을거 브랜드 어디가 좋음?추천좀...
-
님들 머 좋아함 7
.
-
말로만 망했다 타령(진짜 망했으면 질질 끌것 없이 걍 1년 내로 때려치움)이 아니라...
-
너무멀다는거야
-
가져온 책들을 다 2회독씩 해서 공부를 안하게 된다 아무래도 책이 도착하려면 최소...
-
면 늦을 것 같긴한데 어쩌지
-
진짜 모름
-
대해린 공스타맞팔구함 16
이건 진짜 안흔함
-
님들 키빼몸 21
키빼몸 좀 적어주삼ㄱㄱ
-
너무 잦게 신박한 운동을 목격하다 보니 훈수 참기 난이도가 너무 높다 물론 진짜...
-
자다가도손이벌벌떨리네
-
160/55~60 쪽지주세요 ｡◕‿◕｡
-
약간 취하구나 맥주는 별로 안 취하는 줄 알았는데
-
제목 어그로 ㅈㅅ 이제 고3 올라가는데 대성 확통 추천좀 수능 볼건 아니고 내신용...
-
ㅇㅁㅇ
-
⭐️ 연세대학교 중앙새내기맞이단에서 25학번 아기독수리들을 환영합니다 ⭐️ 0
⭐️ 연세대학교 25학번 아기독수리들 주목 ⭐️ 안녕하세요! 연세대학교...
-
오르비 맞팔 구해0 13
ㄱㄱ
-
편입으로 돌아옴 서성한 뚫는다
-
이거쥐
-
여자는 8
키-몸 110 언저리가 이쁜듯 하면 페미 제조기인건가
-
1. 뒤를 항상 조심할 것. 2. 얼굴을 드러내지 말 것. 드러낸 순간 거친 숨을...
-
님들은 공스타 안함? 11
그런거 잘 안하나
-
올해 1월 2주 다녔어요 질문 ㄱ
-
-
마지막 3번째 모토도 만들엇다
-
그럼 더 열심히 할거같아요
-
일단 난 아님에 7ㅐ추 ㅋㅋ
-
지능떡락했네
-
대학커뮤니티 노크에서 선발한 경희대 선배가 오르비에 있는 예비 경희대학생, 경희대...
-
아예 처음 해보는 거는 아니고 수1에서는 귀납법 수2에서는 정적분파트만 노베임...
-
나 40분정도 푸는데 너무 오래걸리는거같음 정답률은 ㄱㅊ긴한데
-
저 하트 부엉이임 아 갑자기 개무섭네 비누 떨구면 안되겠다
-
서성한 1
동일과 기준 성대 공대 붙고 냥대 공대 붙으면 어디가요??? 요즘 성대가 뜨는...
-
전화추합 포함인가요?
-
-
맞팔상시환영 7
해주세요
-
저는 원래부터 수학을 잘 못했음. 고1 모의고사가 3등급이었고 열심히 하는거에 비해...
-
인스타 본계 20명따리임
-
경한 연치 가면 매우 조을거같은데 능력이부족하다는거야
-
많이 놀라는 말이 많은데 저는 놀면서도 의미있는 시간을 보내고 싶습니다. 조언 한번씩 해주십셔
-
국어 공부 조언 2
국어 지금 강기분이랑 인강민철 학원용 간쓸개 하고 있는데 마더텅 같은 거 더 푸는...
-
충격적사실 9
대해린은 공스타가 있다
-
같은 회사 인강이나 교사 수준 때문일까요? 그 외에 ㅇㅇㅇ 기숙학원 같은 곳을...
-
환산점수 985 분이 삼육약 붙어서 나갈 확률이 있을까요?? 제발 ㅋㅋㅋㅋㅋ
-
피램 풀고있는데 비문학은 ㄹㅇ goat 3등급이었던 내가 다맞는중입니다 근데 뭔가...
으으악!
너무어려운것입니다
먼가 그림문제같으면서도 그림으로생각하면안될거같애
증명을 못하겠다 으어
으악
어느 세 점도 한 직선 위에 존재하지 않기 때문에, 두 점을 이은 직선으로 나눈 두 영역중 한 곳에는 빨간점, 파란 점이 하나씩 남도록 직선을 그을 수 있다. 두 점을 잇는다. 지금까지 사용된 네 점을 배제하고 반복한다.
세 점이 한 직선 위에 존재하지 않으니까 두 영역의 점 개수가 같게 하는 직선을 항상 그을 수 있는 것 같은데....아닌가 으악
선분 개수가 n개가 안 되는거 같아요
설명을잘못하는듯...
너무 졸려서 ㅈㅈ,,
자면서 생각해보죠
n=1일때, 성립한다.
한 점씩 더해질 때에 기존의 점들과 교차가 발생하지 않으면 그대로 오케이, 교차가발생하면 새로 찍은파란점에서부터 교차가 먼저 발생하는 선분의 빨간점에 잇고, 남은 파란점은 그 다음 교차하는 빨간점에 잇고 하는 식으로 반복하면 교차가 존재하지 않는 새로운 배치가 발생한다.
수학적 귀납법..?
오, 되는거 같은데요
생각 좀 해봣는데ㅜ이거 안 되지 않나요. 새로운 배치를 만들 때 또 다른 교차가 생길 수도 잇는거 같은데