Молю кого-нибудь, это будет грубо с моей стороны, но посчитайте решить любую из 3-х нижеперечисленных задач. Очень надо. На Python (Для тех кому важно - даю 100 поинтов)1) Без двух нулей подрядТребуется посчитать количество последовательностей длины n, состоящих из цифр от 0 до k−1 таких, что никакие два соседних элемента последовательности не равны нулю одновременно. Входные данныеЗаданы два натуральных числа N и K (2≤K≤10; 2≤N; 4≤N+K≤18). Выходные данныеНеобходимо вывести целое число — ответ на задачу. 2)Без трёх единицОпределите количество последовательностей из нулей и единиц длины N (длина — это общее количество нулей и единиц), в которых никакие три единицы не стоят рядом. Входные данныеДано натуральное число N, не превосходящее 40. Выходные данныеВыведите количество искомых последовательностей. Гарантируется, что ответ не превосходит 2^31−1. 3) ГвоздикиВ дощечку в один ряд вбиты гвоздики. Любые два гвоздика можно соединить ниточкой. Требуется соединить некоторые пары гвоздиков ниточками так, чтобы к каждому гвоздику была привязана хотя бы одна ниточка, а суммарная длина всех ниточек была минимальна. Входные данныеВ первой строке входных данных записано число N — количество гвоздиков (2≤N≤100). В следующей строке заданы N чисел — координаты всех гвоздиков (неотрицательные целые числа, не превосходящие 10000). Выходные данныеВыведите единственное число — минимальную суммарную длину всех ниточек. Очень молю вас, правда очень надо Спасибо заранее