В рыцарском турнире участвует k человек: k-1 рыцарь и один оруженосец. Для вас они внешне неотличимы, но все рыцари знают друг друга, и никто из рыцаре не знает оруженосцев. Оруженосец знает всех рыцарей. Вы можете спросить любого участника про любого другого участника, знает ли он его, и тот честно ответит. Какое минимальное число таких вопросов нужно задать, чтобы гарантированно с их определить, кто же оруженосец?
ч
Пошаговое объяснение: