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