정말 멋잇는 문제 4
게시글 주소: https://hpi.orbi.kr/00071228037
평면 위에 2n개의 점이 있는데, 어느 세 점도 한 직선 위에 있지는 않다. 이 점들 중 n개에는 빨강칠을, 나머지 n개에는 파랑칠을 했다. 그럼 빨강점 하나와 파랑점 하나를 잇는 n개의 선분을 그리는데, 선분끼리 서로 가로지르지 않도록 (교점이 없도록) 그리는 방법이 항상 있을까?
당연히 증명이 주인 문제임미다ㅏ.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
인증 자꾸들 하시네 10
”진짜“를 보여줘야하나
-
됐다 됐어…
-
달라진 외모로 인생 제 2막을 열어줄 의느님 안계시려나 새아버지로 모시고 싶은데
-
뭔가 오르비를 못놓겠음 11
대부분 안친한데 내적 친밀감만 쌓여서 탈르비하면 뭔가 후회할 것 같고 그래사
-
함수가 전단사함수일 때를 찾는게 문제이다. (전사:치역=공역, 단사:...
-
똥싸서 잠안와서 인증 22
똥싸지말걸.. 하 자야되는데 똥 먹으면 잠이올까..
-
아 왜 10 0
번이야
-
ㅇㅈ 1
내 보물 인증. 호쇼마린 사랑해
-
서울 안살아서 지하철 타고 한시간반을 가야하는데 그 한시간반동안 좀 쪽팔릴듯 학교...
-
내 인증 반응이 2
빠니 보틀 닮았다고 했다.
-
설날에 휴일이라고 붕떠러 새벽까지 오르비하지말고 자라 형 말 듣도록
-
인생 노답 틀딱이면 7ㅐ추
-
두각본관~시대브릿지관쪽이요
-
자야겠다 0
내일 공부하러 독서실 가야하니깐
-
귀여워요 。◕‿◕。
-
진짜 오랜만에 재밋게 해서 그런가봄
-
통합수능으로구분해야한다고생각해요
-
진지하게 ㄱㄱ
-
올해는 team06이 양학하는 해 재수생의 클래스를 보여주겠다
-
아예 없거나 간혹 '신기하게 생겼네' 이거 진짜 존나 긁힘 그런데 얼굴말고 머리카락...
-
유전이 클려나 아무튼 ㅈㄴ 신기해
-
7ㅐ추 ㅋㅋ
-
오! 350명? 2
고맙습니다
-
그저 두렵다...
-
씹덕 ㅇㅈ은 가능 15
사만원넘게주고산 마하그리드x에반게리온 비니입니다
-
글 200페이지 정도 찾아봐야되서 포기
-
천덕 개이덕 8
예이
-
합격 ㄱㄴ한가요? 제가 정보가 없어서 잘 모르겠네요..
-
군인아저씨 소리 듣는 나이긴 함
-
질투를 제어할수있음? 예쁘고 성격은 차가운데 다방면에서 완벽한여자들 있자나요
-
프로미스나인-DM 나띠-SUGARCOAT 와인루프-중독
-
ㅇ
-
지인중에 일단난있음 댄스부였음
-
눌러보자 화력을 보여줘
-
추워.. 3
너무 추워..
-
ㅜㅜㅜㅜㅜ
-
ㅇㅈ. 31
흠. 밤샘해야 해서..
-
대학 다닐 때 2
본가가 대구 이러면 서울, 경기권 쪽 대학 다니시는 분들은 얼마에 한번 씩 본가 가시나요?
-
여기서 04같다는 소리 몇 번 들은김에 걍 명예04 하기로 함
-
여성분들 어때요?
-
까먹었아요
-
ㅠㅠ
-
오르비에서 하하호호 하는 사람 중에 나만 개빻았음 14
부엉이 기하 등등 다 존나 정상적으로 생김 나만도태한남임
-
ㅇㅈ 1
나의 정체성 아이유 팬클럽 회원 9기
-
"04" 아직도 이상할 정도로 수가 많음
-
넌 의대가도 안되겠다 << 고수
-
재르비.. 10
한놈만팼었는데 .... 익숙한사람들이 몇몇 생겼다
-
ㅇㅈ못하는이유 4
오뿌이들 다 나한테 반할까봐
-
단합 잘되네 04
으으악!
너무어려운것입니다
먼가 그림문제같으면서도 그림으로생각하면안될거같애
증명을 못하겠다 으어
으악
어느 세 점도 한 직선 위에 존재하지 않기 때문에, 두 점을 이은 직선으로 나눈 두 영역중 한 곳에는 빨간점, 파란 점이 하나씩 남도록 직선을 그을 수 있다. 두 점을 잇는다. 지금까지 사용된 네 점을 배제하고 반복한다.
세 점이 한 직선 위에 존재하지 않으니까 두 영역의 점 개수가 같게 하는 직선을 항상 그을 수 있는 것 같은데....아닌가 으악
선분 개수가 n개가 안 되는거 같아요
설명을잘못하는듯...
너무 졸려서 ㅈㅈ,,
자면서 생각해보죠
n=1일때, 성립한다.
한 점씩 더해질 때에 기존의 점들과 교차가 발생하지 않으면 그대로 오케이, 교차가발생하면 새로 찍은파란점에서부터 교차가 먼저 발생하는 선분의 빨간점에 잇고, 남은 파란점은 그 다음 교차하는 빨간점에 잇고 하는 식으로 반복하면 교차가 존재하지 않는 새로운 배치가 발생한다.
수학적 귀납법..?
오, 되는거 같은데요
생각 좀 해봣는데ㅜ이거 안 되지 않나요. 새로운 배치를 만들 때 또 다른 교차가 생길 수도 잇는거 같은데