정말 멋잇는 문제 4
게시글 주소: https://app.orbi.kr/00071228037
평면 위에 2n개의 점이 있는데, 어느 세 점도 한 직선 위에 있지는 않다. 이 점들 중 n개에는 빨강칠을, 나머지 n개에는 파랑칠을 했다. 그럼 빨강점 하나와 파랑점 하나를 잇는 n개의 선분을 그리는데, 선분끼리 서로 가로지르지 않도록 (교점이 없도록) 그리는 방법이 항상 있을까?
당연히 증명이 주인 문제임미다ㅏ.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
Team SUP, Team JGL, Team BOT Team TOP Team MID
-
국어 현장 0
편의점 가야되는데 택시 아저씨가 ㅂㅅ짓해서 저 멀리 내려줘서 편의점 가느라...
-
요즘 직업별 연봉 찾아보는데 치한약수가 이정도로 인기있는 게 이해가 안 됨 의대는...
-
강기분 문학 듣고 있습니다 평소에 문학 풀 때 감으로 푸는게 많아 점수가 되게...
-
ㅈㄱㄴ 설의는 떴든데 내가 못찾은건가
-
재학 중 학교 게시판에 (자칭) 서울대생이 쓴 글이 올라옴 대충 내용은 난 서울대라...
-
수능 42224고 국어를 좀 못하는대 강대s2나 강대 강남역쪽 가도 괜찮을까요?...
-
오르비 망했다 4
-
읽고는 있는데 안읽히는 느낌
-
친한 친구 중에 고등학교 때 그냥 별볼일 없이 학교 나와서 잠만 나던 친구가...
-
늘 쇼메이커의 노고를 알아주는 허수씨와 홀로 MVP 자추한 이상혁씨
-
낮반으로 들어가게 될 예비 9기생이에요ㅠㅠ
-
씹허수 시절 땐 경기도 4년제만 가도 행복할 거 같았는데 막상 가니까 인서울은...
-
전 주기적으로 피부과가서 레이저나 스킨 스케일링 받는게 끝인데 주위 친구들은 얼굴형...
-
가요이같은여친을향한나의마음은완전진심
-
얼그레이맛 초코바나나맛 민초맛 레몬맛 복숭아맛 하나라도 나오면 절할게요
-
뭔가 지적이고 차분한 그게 다 있던데... 교수by교수인가
-
한양대 조발기원 1
-
생긴건 아파트 앞에서 담배피는 동네 아저씨같이 생겨놓고 강의력도 안좋으면서 엘리트...
-
경남까진 봐줄줄 알았더니 칼같이 울산만임
-
맨날 부산의 정시 일반 핵빵난거 부들거리길래 저기 썼는갑다 하고 있었는데 그나저나...
-
꼭 무시하세요!!
-
ㅈㄱㄴ
-
지역인재 질문 10
북도 남도 이것도 구분하나요? 아니면 충청권 경상권 전라권 강원권만 구분? 광역시...
-
대학 컷은 어떻게 변할거 같아요? 올해 진학사는 의반있는거 대비해서 너무 짠거...
-
생명과학 II, 화학 II 1학기/2학기 중간/기말별 시험범위가 보통은 어떻게...
-
i(i고난) = -고난
-
성균관대 합격생을 위한 노크선배 꿀팁 [성대25][명륜캠퍼스 기숙사추천] 0
대학커뮤니티 노크에서 선발한 성균관대 선배가 오르비에 있는 예비 성균관대학생,...
-
아오 제발 2
글 누르자마자 있는 애니사진 ㅅㅂ 글 제목에 주의라도 좀 주라
-
기도티콘 0
오댕이 영혼 최대크기버전
-
제가알기론 면적이 1등이라들었어요..
-
얼버기 3
ㅎㅇ
-
두디어 나왔다 10
프메 미적 쿠후후
-
매인매일 학잠 입고 다닐게요 제발 합격시켜주세요
-
진학사 추가합격 1
이 추가합격인원이라는게.. 결과나오고 예비번호를 말하는거에요?? 아님 지금 진학사...
-
구운귤 맛있음뇨 0
ㅇㅇ 유자맛남
-
남자들은 나중에 결혼할때 배우자가 어느 성향이면 좋음? 1번 여자 -남자든 여자든...
-
학벌과 병신성은 별개 11
지능/재능이랑 병신성도 별개 라는 게 굉장히 당연한데 왜 직관적으로 학벌이 좋거나...
-
시대 등원하면서 한 대 외출 때 한 대 하원 때 갑갑했던 숨들? 줄담으로 훅훅...
-
그보다 한참 낮은 난도 엔제도 수능보단 어렵지 않음뇨?
-
틀딱 오르비언의 기억 상에는 비슷한 닉을 가졌던 사람이 분명히 있었는데
-
미적 풀다 복잡한 문제를 보면 가끔 함께해서 좋았던 한때가 생각나지만 선택자수를 보면 또 다른
-
그러려면 3월에 신청하는게 아니라 지금 미리 대기 걸어놓아야함?
-
님들 질문있는데 7
지방대학 입학했는데 기숙사도 못살거같고 자취도 못할거같은데 서울에서 통학도 불가능한...
-
그냥 귀여운걸 좋아하는 사람들일 뿐이라고 생각해요
-
지적이고 똑똑한 전문가or관련자 분이 댓글 달 때 특히 그 분이 논쟁을 즐기시는 분이라면 더더욱
-
고1 부터 수능때까지 모든 평가원, 교육청 모의고사 고3 6모때 한번2뜬거 빼고 다...
-
지옥에 온걸 환영한다 얘들아
-
국어 독서론 3번 안보이고 결국 풀틀-> 화작 어찌저찌 다풂-> 정을선전 1819번...
-
어떤게 맛있음뇨?
으으악!
너무어려운것입니다
먼가 그림문제같으면서도 그림으로생각하면안될거같애
증명을 못하겠다 으어
으악
어느 세 점도 한 직선 위에 존재하지 않기 때문에, 두 점을 이은 직선으로 나눈 두 영역중 한 곳에는 빨간점, 파란 점이 하나씩 남도록 직선을 그을 수 있다. 두 점을 잇는다. 지금까지 사용된 네 점을 배제하고 반복한다.
세 점이 한 직선 위에 존재하지 않으니까 두 영역의 점 개수가 같게 하는 직선을 항상 그을 수 있는 것 같은데....아닌가 으악
선분 개수가 n개가 안 되는거 같아요
설명을잘못하는듯...
너무 졸려서 ㅈㅈ,,
자면서 생각해보죠
n=1일때, 성립한다.
한 점씩 더해질 때에 기존의 점들과 교차가 발생하지 않으면 그대로 오케이, 교차가발생하면 새로 찍은파란점에서부터 교차가 먼저 발생하는 선분의 빨간점에 잇고, 남은 파란점은 그 다음 교차하는 빨간점에 잇고 하는 식으로 반복하면 교차가 존재하지 않는 새로운 배치가 발생한다.
수학적 귀납법..?
오, 되는거 같은데요