Пусть n - нечётное. Докажем, что тогда условие задачи невыполнимо. Всего пар соседних чисел в многоугольнике столько же, сколько и чисел. Так как многоугольник, удовлетворяющий условиям задачи, содержит все возможные пары хотя бы по одному разу, а различных пар ровно n*(n+1)/2, то каждая пара соседних различных чисел встречается в многоугольнике ровно один раз. Но если n нечётно, то число "0" участвует в нечётном количестве пар, но тогда либо не будет хотя бы одной пары, либо хотя бы одна пара появится дважды. Значит, n - чётное число.
Пусть n - чётное. Будем строить пример по индукции.
База (n = 2): >-0-1-2-> (и так сойдёт).
Переход (от n = 2k-2 к n = 2k):
Пусть мы умеем строить пример для n = 2k-2. Найдём место, где стоят рядом числа "0" и "1" и "увеличим" многоугольник в этом месте, добавив между ними 2n - 1 пустую вершину (теперь из (n-2)*(n-1)/2-угольника мы получили n*(n+1)/2-угольник). Рядом с числом "1" напишем число "0" (повторения не будет, так как теперь исходные "0" и "1" стоят отдельно). Осталось 2n - 2 пустые вершины. Теперь мы должны получить такую цепь ("2k" и "2k-1" чередуются (через 1 число), p и q - они же, но мы не знаем (не хотим перебирать два случая), в каком порядке они стоят около "k", так что считаем, что "слева" стоит p. Все числа кроме "2k" и "2k-1" - последовательные числа от "1" до "2k-2"):
Заметим, что все числа (кроме 2k, 2k-1 и пары "0-1") остались на своих местах, следовательно, все пары сохранились. Пару 0-1, а также все пары для чисел "2k" и "2k-1" (каждое из них стоит рядом с каждым из остальных чисел, а также они стоят рядом друг с другом), мы сделали. Следовательно, пример верен и переход индукции завершён.
(а)
Для n = 1 пример очевиден.
Для n = 2k, заменим все числа "0" на "1" в примере для 2k из задачи "б". Все требуемые пары всё ещё останутся.
Для n = 2k + 1, построим пример для n = 2k, между "0" и "1" добавим n + 1 нуль (чтобы достичь нужного количества чисел в многоугольнике), а потом увеличим все числа на 1. Все требуемые пары сохранятся.
М авв1. Понятие правового экологического статуса и источники его формирования. Любой субъект, вступающий в те или иные правоотношения, обладает определенным статусом, который представляет собой совокупность прав и обязанностей такого субъекта, закрепленных в законодательстве. Не являются исключением в этом смысле и экологические правоотношения. Поэтому применительно к участникам таких правоотношений правомерно говорить о наличии у того или иного субъекта определенного правового экологического статуса, формируемого совокупностью закрепленных в экологическом законодательстве прав и обязанностей. Основным источником формирования правового экологического статуса граждан, а также иностранных граждан и лиц без гражданства, законно находящихся на территории Российской Федерации, является Конституция РФ, которая в ст. 71 к исключительному ведению Российской Федерации относит регулирование и защиту прав и свобод человека и гражданина. В свою очередь к совместному ведению Российской Федерации и её субъектов в силу ст. 72 Конституции РФ относится защита прав и свобод человека и гражданина. Это, с одной стороны, может быть истолковано как исключительная прерогатива Российской Федерации на законодательное установление тех или иных прав человека и гражданина, в том числе экологических прав. Однако, усиление правового статуса личности дополнительными правами за счет принятия конкретным субъектом Российской Федерации своего законодательного акта и возложения им на себя обязанностей по финансовому, материальному и иному обеспечению таких прав едва ли можно назвать антиконституционным шагом. Тем более, согласно ст. 55 Конституции РФ, перечисленные в ней права и свободы не должны толковаться кА отрицание или умаление других общепризнанных прав и свобод человека и гражданина. В этой же статье содержится прямой запрет на издание в Российской Федерации законов, отменяющих или умаляющих права и свободы человека и гражданина. В этом смысле дополнительно введенные и реально обеспечиваемые субъектами Российской Федерации права выглядят намного привлекательнее, нежели декларируемые на федеральном уровне, но в силу тех или иных причин не подкрепляемые на деле права, превращающиеся, по сути, в лозунги.
(б)
Пусть n - нечётное. Докажем, что тогда условие задачи невыполнимо. Всего пар соседних чисел в многоугольнике столько же, сколько и чисел. Так как многоугольник, удовлетворяющий условиям задачи, содержит все возможные пары хотя бы по одному разу, а различных пар ровно n*(n+1)/2, то каждая пара соседних различных чисел встречается в многоугольнике ровно один раз. Но если n нечётно, то число "0" участвует в нечётном количестве пар, но тогда либо не будет хотя бы одной пары, либо хотя бы одна пара появится дважды. Значит, n - чётное число.
Пусть n - чётное. Будем строить пример по индукции.
База (n = 2): >-0-1-2-> (и так сойдёт).
Переход (от n = 2k-2 к n = 2k):
Пусть мы умеем строить пример для n = 2k-2. Найдём место, где стоят рядом числа "0" и "1" и "увеличим" многоугольник в этом месте, добавив между ними 2n - 1 пустую вершину (теперь из (n-2)*(n-1)/2-угольника мы получили n*(n+1)/2-угольник). Рядом с числом "1" напишем число "0" (повторения не будет, так как теперь исходные "0" и "1" стоят отдельно). Осталось 2n - 2 пустые вершины. Теперь мы должны получить такую цепь ("2k" и "2k-1" чередуются (через 1 число), p и q - они же, но мы не знаем (не хотим перебирать два случая), в каком порядке они стоят около "k", так что считаем, что "слева" стоит p. Все числа кроме "2k" и "2k-1" - последовательные числа от "1" до "2k-2"):
(???)--0--(2k)--(1)--(2k-1)--(2)--(2k)--(3)--...(p)--(k)--(q)--(p)--(k+1)--(q)--...--(2k)--(2k-2)--(2k-1)--(0)--(1)--(???)
Заметим, что все числа (кроме 2k, 2k-1 и пары "0-1") остались на своих местах, следовательно, все пары сохранились. Пару 0-1, а также все пары для чисел "2k" и "2k-1" (каждое из них стоит рядом с каждым из остальных чисел, а также они стоят рядом друг с другом), мы сделали. Следовательно, пример верен и переход индукции завершён.
(а)
Для n = 1 пример очевиден.
Для n = 2k, заменим все числа "0" на "1" в примере для 2k из задачи "б". Все требуемые пары всё ещё останутся.
Для n = 2k + 1, построим пример для n = 2k, между "0" и "1" добавим n + 1 нуль (чтобы достичь нужного количества чисел в многоугольнике), а потом увеличим все числа на 1. Все требуемые пары сохранятся.
ответ: (а) при любых n; (б) при чётных n.