Вроде придумал решение. Пусть число соединить n точек на окружности равно F(n). Пронумеруем точки на окружности от 0 до n-1. Возьмем точку n-1. Рассмотрим два непересекающихся случая: 1) Она не имеет у себя пары. Тогда число это устроить равно F(n-1) 2) Она имеет себе пару. Теперь происходит выбор кандидатов. Пусть ее пара точка 0. Тогда число это устроить равно F(количество точек между 0 и n-1 в одном направлении) * F(количество точек между 0 и n-1 в другом направлении) = F(0)*F(n-2). То есть мы этим отрезком разбиваем все множество точек на две половины, считаем ответ на каждой половине, а потом по правилу произведения их умножаем. Дальше ее парой может быть точка 1. Поступаем аналогично, здесь будет F(1)*F(n-3), так как в одном направлении лишь точка 0, в другом направлении точки 2,3,..,n-2. Аналогично рассуждаем и доходим до F(n-2)*F(0). Суммируем получившиеся и получаем: F(n) = F(n-1) + F(0)*F(n-2)+F(1)*F(n-3)+..+F(n-3)*F(1)+F(n-2)*F(0). Начальные значения: F(0) = F(1) = 1, F(2) = 2 (мы можем соединять или не соединять две точки) По этим данным можно находить F(3), F(4) и т. д. Для F(3) = F(2) + F(0)*F(1) + F(1)*F(0) = 2 + 1 + 1 = 4. Перечислим эти 1) ничего не связано 2) связаны только 0, 1 3) связаны только 0, 2 4) связаны только 1, 2
Польшапольская народная республика - государство в северном бассейне вислы и одры на севере омывается морем. площадь 312 тыс. км2. население 37,3 млн. человек (1985) из них 98% поляков, городское население 59 % официальный язык - польский. верующие преимущественно католики. 49 административных единиц - воеводства. столица - варшава. высшее организация государства власти - однопалатный сейм. денежная единица - злотый.около 2/3 территории на севере и центре страны - польская низменность. на севере гряда, на юге и юго-востоке - малопольская и люблинская возвышенность. на юге - карпаты и судеты.климат умеренный, с чертами континентального. средняя t января -1-3 со (в горах -6). в июле +16 +19 (в горах до +10). осадки на равнине 500-600 мм/год. в горах местами до 1000 мм/год.густая речная сеть, основные реки: висла, одра. озера преимущественно на севере. под лесом 27% территории.с 1025 года польша - королевство. сегодня национальный доход на долю промышленности и строительство - 61%,сельское хозяйство и лесная промышленность 18%. удельный вес социального сектора на 82 год составил 80% валовой продукции промышленности с/х - 19%. наибольшее развитие получило машиностроение, особенно транспорта (вагоны, морские суда, автомобили и др.) электро техника: турбины и др. производство промышленного оборудования и промышленность: удобрения, волокна, пластмассы и др.залежи цветных металлов в польше (например медь) богаты. в конце 1950-х годов польские геологи проводили поисковые работы на нефть, а открыли залежи медной руды, которые оказались крупнейшими в европе. образовался нижне-сизлезский бассейн. в 1983 году добыли: 360 тыс. тонн меди и 170 тыс. тонн цинка. южная металлургическая база польши сформировалась на основе верхне-силзеского каменно угольного бассейна. в ее состав входит около двух десятков заводов, и в том числе два крупных комбината - "хута-краков" и "катовице".черная металлургия 9 млн. тонн чугуна, 16 млн. тонн стали на 1983 год.среди каменно угольных бассейнов европы особенно выделяется верхне - силезский, а среди буроугольных бассейнов белхаутв. добыча каменного/бурого угля 191 млн.тонн и 42 млн.тонн соответственно. сера добывается в количестве 5 млн. тонн - одно из ведущих мест в мире.главные нефтеперерабатывающие и предприятия чехии , словакии, венгрии и польши были построены на трассе международного нефтепровода "дружба".производство эл.энергии - 125 млрд. кв/ч электрическая энергия основывается на тэс.развита текстильная, швейная, вещевая ( в т.ч. произв-во сахара 2 млн. тонн на 1983 год)промышленность значительно лесо-бумажная и цементно-стекольное. основные с/х культуры: картофель - 34 млн. тонн, рожь - 8 млн. тонн, ячмень- 3 млн. тонн, пшеница - 5 млн.тонн сахарная свекла - 16 млн. тонн.животноводчество: крупный рогатый скот - 11 млн. голов, свиней - 15.8 млн. голов, так же выводят лошадей и овец. рыболовство.длина ж/д сети: 27 тыс. кмавтодорог с твердым покрытием: 149 тыс. кмвнутренних водных путей: 4000 кмаэропорты: варшава, краков.порты: гданьск, щецин.страна экспортирует: машины, уголь, цветные металлы, , изделия легкой промышленности (сахар).
Рассмотрим два непересекающихся случая:
1) Она не имеет у себя пары. Тогда число это устроить равно F(n-1)
2) Она имеет себе пару. Теперь происходит выбор кандидатов.
Пусть ее пара точка 0. Тогда число это устроить равно F(количество точек между 0 и n-1 в одном направлении) * F(количество точек между 0 и n-1 в другом направлении) = F(0)*F(n-2). То есть мы этим отрезком разбиваем все множество точек на две половины, считаем ответ на каждой половине, а потом по правилу произведения их умножаем.
Дальше ее парой может быть точка 1. Поступаем аналогично, здесь будет F(1)*F(n-3), так как в одном направлении лишь точка 0, в другом направлении точки 2,3,..,n-2.
Аналогично рассуждаем и доходим до F(n-2)*F(0).
Суммируем получившиеся и получаем:
F(n) = F(n-1) + F(0)*F(n-2)+F(1)*F(n-3)+..+F(n-3)*F(1)+F(n-2)*F(0).
Начальные значения:
F(0) = F(1) = 1,
F(2) = 2 (мы можем соединять или не соединять две точки)
По этим данным можно находить F(3), F(4) и т. д.
Для F(3) = F(2) + F(0)*F(1) + F(1)*F(0) = 2 + 1 + 1 = 4.
Перечислим эти
1) ничего не связано
2) связаны только 0, 1
3) связаны только 0, 2
4) связаны только 1, 2