Question

Пираты Алекс и Боб сидят в темнице. Им предстоит испытание: есть n стаканов, стоящих в ряд, причем k из них отравлены. Узники будут по очереди (начиная с Алекса) выпивать один из стаканов, и если они смогут выпить все неотравленные стаканы с водой, то их отпустят. В начале испытания знакомый стражник может сообщить Алексу, в каких стаканах яд, но передать эту информацию Бобу уже не удастся. Пока испытание не началось, узники хотят придумать стратегию по спасению обоих (n и k им известны).