조합 문제

Question

5개의 빨간색, 파란색, 초록색 점들이 유클리드 공간 (lR^3) 에 있다고 하고(총 15개의 점) 이들을 꼭짓점으로 갖는 삼각형들을 생각하되 각 삼각형들의 꼭짓점들은 서로 다른 색들로 되어있다고 하자 (다시말해서 각 삼각형의 꼭짓점들은 모두 다른색). 교집합이 공집합이 아닌 꼭짓점들을 서로 공유하지 않는 이러한 삼각형 3개가 존재함을 보이시오 (다시말해서 서로 꼭짓점을 공유하지 않는 어떤 3개의 삼각형에 대해서는 교집합이 공집합이 아니다).

한국어로 하니까 아주 말이 길어지고 제대로 번역한건지 모르겠으니 영어도 같이 써넣음 : Given 5 red, 5 blue and 5 green points in lR^3, prove that there are three vertex disjoint tricolored triangles (i.e. triangle with one red, one blue, and one green vertex) that have a point in common.

ㄱㄴ?

대학바꾸자 · Accepted Answer

교수님... 계절학기 때 만납시다 ^^

아주대학교 · Answer

머시기 머시기라 가정하면 모순이 존재한다. 그러므로 존재한다.

조합 문제

최근 게시글 · 더보기

오늘의 추천 글