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