Question

40 балов
В волшебной стране 2017 городов, в одном из них находится могущественная ведьма, а в остальных 2016 — по гениальному инквизитору. Между некоторыми из городов имеется дорога, причем из каждого города можно попасть в каждый (возможно, с пересадками). Каждый день они перемещаются в соседний город: ведьма перелетает на метле, а инквизиторы скачут на лошади. Если инквизитор и ведьма оказываются в одном городе, то ведьму сжигают на костре. Может ли ведьма гарантировано избежать возмездия при какой-нибудь системе дорог?

Answer 1

Теоретически нет, так как инквизиторов не одна партия существует. Но, предположим, что партия их одна, и следовательно, ведьма может следить в какой город они едут. Но, возможно, при системе дорог там, где может идти только один человек, то, скорее всего можно избежать святой инквизиции, однако я за крестоносцев. Ave Maria, Deus Vult. Правильный ответ : Возможно, если дорога будет по расчётам на одного человека.