2002 아일랜드 수학올림피아드 2번문제

(1) 한 그룹의 사람들이 어떤 파티에 참석했다. 각 사람은 그 그룹에서 최대 3명의 다른 사람을 알고, 서로 모르는 두 사람은 그 그룹에서 동시에 아는 사람이 반드시 있다. 이 사람들은 최대 몇 명인가?
(2) 추가적으로 이 그룹에 서로 아는 세 사람이 있음을 안다면, 이 사람들은 최대 몇 명인가?

GD Star Rating
loading...
이 글은 조합 카테고리에 분류되었고 mo님에 의해 작성되었습니다. 고유주소 북마크.