Цитата:
Сообщение от Игорь Бронников
Вы нашли решение.
Но нет доказательства, что оно единственно возможное...
|
Не совсем так - я нашел закономерность, по которой задача решаема, выразил эту закономерность через x,n и пр. ерунду и увидел что только при нечетном количестве придворных закономерность работает

Вполне возможно что существуют другие решения.
Можно сказать по другому - не так чтобы прям доказательство, но мысли в продолжении темы:
Из условия задачи следует что между двумя идущими по порядку придворными всегда есть кто-то третий. Между 1 и 2 тот кто следит за 2-м и т.д. Таким образом можно записать так:
x[1] -> ? -> x[2] -> ? -> x[3] -> ..... -> x[1]
Общее количество придворных равно сумме уникальных X-ов и ?-ов в этой записи. Убираем последний x[1] потому что он повторяется, получаем что кол-во X-ов всегда на 1 больше кол-ва ?-ов. Следовательно общее количество это сумма четного и нечетного числа, а это всегда нечетное число.