Question

K friends simultaneously learn K pieces of news (one piece of news per friend). They begin to phone each other and exchange news. Each call lasts one hour. How long will it take for all friends to know all the news? Consider the cases:
(a) (5 points) K=64
(b) (10 points) K=55
(c) (12 points) K=100
(a) Answer

Logic -> Reasoning / Logic Combinatorics -> Case Analysis / Checking Cases -> Processes / Procedures Combinatorics -> Case Analysis / Checking Cases -> Processes / Procedures Minimum and Maximum Problems / Optimization Problems

Sources:

Tournament of Towns, 1980-1981, Spring, Main Version, Grades 11-12 Question 4

There are no comments yet.

Authentication required

You must log in to post a comment.