1989 아일랜드 수학올림피아드 7번문제

$n$명의 사람들이 꼭 한 가지씩의 정보를 알고 있고, 모든 정보는 서로 다르다. 사람 A가 사람 B에게 전화할 때마다, A는 B에게 그가 알고 있는 모든 것을 말하고, B는 A에게 아무 것도 말하지 않는다고 하자. 모든 사람이 모든 정보를 알게 되기 위해 필요한 최소한의 전화걸기 횟수는 몇 번인가? 당신이 구한 답이 최소임을 증명하여라.

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