Классическая олимпиадная задача (было бы интересно узнать источник):
Для каких n существует замкнутая n-звенная ломаная, которая пересекает каждое свое звено ровно один раз?
Несложно понять, что ответ: при любых четных n>4.
Назовем две ломаных эквивалентными, если их вершины можно сопоставить друг другу таким образом, чтобы два звена одной ломаной пересекались тогда и только тогда, когда пересекаются звенья, соединяющие соответствующие звенья другой ломаной. Сколько может быть неэквивалентных друг другу ломаных при разных n, удовлетворяющих условию изначальной задачи?
Классическая олимпиадная задача (было бы интересно узнать источник):
Для каких n существует замкнутая n-звенная ломаная, которая пересекает каждое свое звено ровно один раз?
Несложно понять, что ответ: при любых четных n>4.
Назовем две ломаных эквивалентными, если их вершины можно сопоставить друг другу таким образом, чтобы два звена одной ломаной пересекались тогда и только тогда, когда пересекаются звенья, соединяющие соответствующие звенья другой ломаной. Сколько может быть неэквивалентных друг другу ломаных при разных n, удовлетворяющих условию изначальной задачи?
As a result, the pandemic saw many newcomers to Telegram, including prominent anti-vaccine activists who used the app's hands-off approach to share false information on shots, a study from the Institute for Strategic Dialogue shows. Telegram Messenger Blocks Navalny Bot During Russian Election Individual messages can be fully encrypted. But the user has to turn on that function. It's not automatic, as it is on Signal and WhatsApp. 'Wild West' Stocks dropped on Friday afternoon, as gains made earlier in the day on hopes for diplomatic progress between Russia and Ukraine turned to losses. Technology stocks were hit particularly hard by higher bond yields.
from sg
