I Want To Know!

N N generals received N N letters at the same time, each one having received only one letter with one piece of information. They telephone each other to exchange news:

  • Only 2 generals are on one telephone line at a time.
  • Each general is on at most one telephone line at a time.
  • Each telephone conversation lasts an hour.
  • During each conversation, the 2 generals can exchange any number of pieces of information.

What is the minimum number of hours needed for each general to learn all of the information, an be ready to crush the enemy? Consider three cases:

A ) N = 64 A) N=64 .
B ) N = 55 B) N=55 .
C ) N = 100 C) N=100 .

Input your answer as the sum of the cases, i.e. A + B + C A+B+C .


The answer is 20.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

0 solutions

No explanations have been posted yet. Check back later!

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...