(Для тех кому важно - ) 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).

Выходные данные

Выведите единственное число — минимальную суммарную длину всех ниточек.

Очень молю вас, правда очень надо заранее

Мне очень радостно, что вы обратились к мне с этим вопросом! Я с удовольствием помогу вам разобраться.

Итак, перед нами изображение исполнителя Квадр2, который имеет два допустимых действия. Давайте разберемся, что значит каждое из действий и как его выполнить.

1. Первое действие: поворот на 90 градусов влево.
Чтобы выполнить это действие, Квадр2 должен повернуться влево на 90 градусов относительно своего текущего положения. Это значит, что если Квадр2 изначально направлен вправо, то после выполнения этого действия он будет направлен вверх. Если Квадр2 изначально направлен вверх, то после выполнения этого действия он будет направлен влево. И так далее.

2. Второе действие: движение вперед на 100 пикселей.
Чтобы выполнить это действие, Квадр2 должен переместиться вперед прямо на 100 пикселей относительно своего текущего положения. Пиксель - это единица измерения, которая применяется в графике и компьютерной графике. Она показывает небольшую точку или элемент изображения.

Теперь, давайте рассмотрим, как Квадр2 может выполнять эти два действия в различных сочетаниях.

1. Если исполнитель Квадр2 начинает смотреть вправо и выполняет первое действие (поворот на 90 градусов влево), то он будет смотреть вверх.
2. Затем, если Квадр2 выполняет второе действие (движение вперед на 100 пикселей), он переместится вверх на 100 пикселей относительно своего предыдущего положения.

Это лишь пример одного сочетания действий. Существуют множество других возможных сочетаний, в зависимости от исходного положения Квадр2 и последовательности действий.

Например, если Квадр2 начинает смотреть влево и выполняет первое действие (поворот на 90 градусов влево), то он будет смотреть вниз. Затем, если Квадр2 выполняет второе действие (движение вперед на 100 пикселей), он переместится вниз на 100 пикселей относительно своего предыдущего положения.

Надеюсь, что эти объяснения помогли вам понять, как исполнитель Квадр2 может выполнять свои допустимые действия. Если у вас возникнут еще вопросы, пожалуйста, не стесняйтесь задавать их!

Добрый день! Конечно, я готов помочь вам с этим вопросом.

Чтобы найти эффективный алгоритм для возведения числа х в степень n=147, мы можем использовать метод быстрого возведения в степень.

Шаг 1: Проверим, является ли степень n=147 четным или нечетным числом. Если она четная, то мы можем рассмотреть степень n//2 (147//2=73) и возвести число x в квадрат, а затем продолжить процесс. Если же степень n нечетная, мы сохраняем одно умножение в основной части алгоритма.

Шаг 2: Возводим число x в квадрат (умножаем его на самого себя) и сохраняем результат.

Шаг 3: Делим степень n на 2 (n=n//2).

Шаг 4: Проверяем, является ли степень n равной 1. Если да, то мы заканчиваем процесс, так как число x уже возведено в требуемую степень. Если нет, то переходим к шагу 5.

Шаг 5: Возвращаемся к шагу 2 и повторяем цикл.

Выполним эти шаги, чтобы найти количество умножений для возведения числа х в степень n=147:

1. Проверяем, является ли степень 147 четным или нечетным числом - она нечетная.

2. Возводим число х в квадрат: х^2.

3. Делим степень n на 2 (n=147//2=73).

4. Проверяем, является ли степень 73 равной 1 - нет, переходим к следующему шагу.

5. Повторяем шаги 2-4 еще 71 раз (потому что 73-2=71): х^4, х^8, х^16, х^32, ..., х^292, х^584, ..., х^21216, х^42432, х^84864, х^169728, ..., х^72966016, х^145932032, х^291864064, х^583728128.

6. После завершения цикла, число х будет возведено в степень 147.

Таким образом, для возведения числа x в степень n=147, нам потребуется 71 умножение, так как мы возводим число в степень, т.е. выполняем умножение х на само себя.