정말 멋잇는 문제 4
평면 위에 2n개의 점이 있는데, 어느 세 점도 한 직선 위에 있지는 않다. 이 점들 중 n개에는 빨강칠을, 나머지 n개에는 파랑칠을 했다. 그럼 빨강점 하나와 파랑점 하나를 잇는 n개의 선분을 그리는데, 선분끼리 서로 가로지르지 않도록 (교점이 없도록) 그리는 방법이 항상 있을까?
당연히 증명이 주인 문제임미다ㅏ.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
구운귤 맛있음뇨 0
ㅇㅇ 유자맛남
-
남자들은 나중에 결혼할때 배우자가 어느 성향이면 좋음? 1번 여자 -남자든 여자든...
-
학벌과 병신성은 별개 11
지능/재능이랑 병신성도 별개 라는 게 굉장히 당연한데 왜 직관적으로 학벌이 좋거나...
-
시대 등원하면서 한 대 외출 때 한 대 하원 때 갑갑했던 숨들? 줄담으로 훅훅...
-
그보다 한참 낮은 난도 엔제도 수능보단 어렵지 않음뇨?
-
틀딱 오르비언의 기억 상에는 비슷한 닉을 가졌던 사람이 분명히 있었는데
-
미적 풀다 복잡한 문제를 보면 가끔 함께해서 좋았던 한때가 생각나지만 선택자수를 보면 또 다른
-
그러려면 3월에 신청하는게 아니라 지금 미리 대기 걸어놓아야함?
-
님들 질문있는데 7
지방대학 입학했는데 기숙사도 못살거같고 자취도 못할거같은데 서울에서 통학도 불가능한...
-
그냥 귀여운걸 좋아하는 사람들일 뿐이라고 생각해요
-
지적이고 똑똑한 전문가or관련자 분이 댓글 달 때 특히 그 분이 논쟁을 즐기시는 분이라면 더더욱
-
고1 부터 수능때까지 모든 평가원, 교육청 모의고사 고3 6모때 한번2뜬거 빼고 다...
-
지옥에 온걸 환영한다 얘들아
-
국어 독서론 3번 안보이고 결국 풀틀-> 화작 어찌저찌 다풂-> 정을선전 1819번...
-
어떤게 맛있음뇨?
-
근데 ㄹㅇ 0
주변 보면 mbti i인 애들이 연대 지망하고 e인 애들은 고대 좋아하더라거요...
-
어딜 감히 정시황들께 ㄷㄷ
-
잠자거 있을 시간이니까…
-
ㅈㄱㄴ
-
제주의 지역 0
점공 상태 어떤가요? 몇점까지 보심?
-
이번수능 53334로 재수를 하게됐는데 재수를 어떤방법으로 하는게 가장 좋은...
-
메뉴추천해라 5
ㅇㅇ
-
문학이랑 고전시가 좀 모르겠어서 강기본 듣고 마닳 해보려는데 괜찮을까요
-
수학 실수만 안했어도 시발 30분 남겼는데 왜 실수를 못찾은거지 여기 캠퍼스...
-
부스스 일어나기 3
-
사탐,과탐 표준점수 반영하는 거 보면 대충 귀챠니즘 느낌으로 무성의하게 세팅한 것...
-
25학번은 낙동강 오리알 되는건가요? 희대의 꿀빨러 되는건가요? 쥐꼬리만큼 는 정시...
-
점심 모 먹지 23
삼겹살 혼자 먹을까
-
외대 쓴거 최초합권인데 중앙대 붙으면 등록포기 할건데요 중앙대가 추합이 2/19...
-
그만 좀 해라
-
22 수능 카메라지문처럼 읽을땐 쉬운데 문제가 안풀리게 만들수도 25 수능...
-
고대시대 노예는 재산이었죠 그것도 꽤 비싼, 생산성이 있는 “자산“ 요즘같으면...
-
정장 사러 가야 할까요? 교복 입고 가면 가운으로 가려준다고 하는데... 교복...
-
점공 개고수분들 0
추합 얼마나 돌지는 다 세봐야 돼요? 대형과라 귀찮은데
-
a형 왤케 안들어오십니까 나머지 240명 분들 ㅠㅠㅠ 허수 아니시면 좀 들어와...
-
아주대 과기대 6
아주대 기계랑 과기대 기계자동차공학과 둘다 붙을 거 같은데 여러분들이라면...
-
왜클릭
-
안 먹어봄
-
옯마크 8
할사람 5명더 구해요
-
이거 궁금하네
-
나도 좀 알자 재밌는건 내가 오면 다 끝나있서 ㅠ
-
입학전 공부해야하는것 오르비글 제목 아시는분잇으신가여 3
기억이안나네요
-
연대빵이 유명해서 낄낄
-
연세빵 최애 뭐임뇨 13
전 오리지널이 제일 좋아요 연대 오후 면접날 아침에 먹었는데 없던 연뽕이 생겼어요
-
실수들이 많이 안들어와서 이럴수도 있지만 추합률은 한바퀴정도 돌아서 합격은 거의...
-
닫은소 소참새직선
-
TOP5가 이거 맞나요? 현존하는 국어 기출 교재 중에서 가장 좋은 해설지를 가진...
-
부스처럼 둘러싸여 있어서 추울때 안에 들어가서 기다릴 수 있음
-
난 연대 좋은데 4
메디컬 편입 준비중인데 여기 졸업장 따려고 병행할거임 휴학했는데 의대 붙어버리면...
-
나랑 다른나라 사는것같음 이촌이랑 한남동 사는사람들도 그럼
으으악!
너무어려운것입니다
먼가 그림문제같으면서도 그림으로생각하면안될거같애
증명을 못하겠다 으어
으악
어느 세 점도 한 직선 위에 존재하지 않기 때문에, 두 점을 이은 직선으로 나눈 두 영역중 한 곳에는 빨간점, 파란 점이 하나씩 남도록 직선을 그을 수 있다. 두 점을 잇는다. 지금까지 사용된 네 점을 배제하고 반복한다.
세 점이 한 직선 위에 존재하지 않으니까 두 영역의 점 개수가 같게 하는 직선을 항상 그을 수 있는 것 같은데....아닌가 으악
선분 개수가 n개가 안 되는거 같아요
설명을잘못하는듯...
너무 졸려서 ㅈㅈ,,
자면서 생각해보죠
n=1일때, 성립한다.
한 점씩 더해질 때에 기존의 점들과 교차가 발생하지 않으면 그대로 오케이, 교차가발생하면 새로 찍은파란점에서부터 교차가 먼저 발생하는 선분의 빨간점에 잇고, 남은 파란점은 그 다음 교차하는 빨간점에 잇고 하는 식으로 반복하면 교차가 존재하지 않는 새로운 배치가 발생한다.
수학적 귀납법..?
오, 되는거 같은데요