Go back to previous page
Forum URL: http://www.cut-the-knot.org/cgi-bin/dcforum/forumctk.cgi
Forum Name: This and that
Topic ID: 641
Message ID: 4
#4, RE: another question about prisonners
Posted by sfwc on Oct-05-05 at 04:37 PM
In response to message #3
>Well, I must say that this was considerably more elaborate
>than the first solution. I do not know whether this is
>optimal in terms of number of prisoners saved, but it must
>be pretty close, since it passes the maximum amount of
>information forward (or at any rate, the maximum amount that
>I can see how to pass).
It is indeed a formidable strategy. Nevertheless, it is not optimal. In fact, the optimal solution is rather simpler. Happy hunting.

Thankyou

sfwc
<><