Вопросы с тегом «sequence»

17
Новый заказ № 4: Мир

Введение (может быть проигнорировано) Размещать все положительные числа в обычном порядке (1, 2, 3, ...) немного скучно, не правда ли? Итак, вот ряд проблем, связанных с перестановками (перестановками) всех положительных чисел. Это четвертая задача в этой серии (ссылки на первую , вторую и третью...

17
Первое вхождение в последовательности Шестёрок

Последовательность Sixers - это имя, которое можно присвоить последовательности A087409 . Я узнал об этой последовательности в видео Numberphile , и она может быть построена следующим образом: Сначала возьмем кратные 6, записанные в базе 10: 6, 12, 18, 24, 30, 36, ... Затем объедините числа в поток...

17
Делительные делители

Учитывая положительное целое число nnn всегда можно найти кортеж (k1,k2,...,km)(k1,k2,...,km)(k_1,k_2,...,k_m) целых чисел ki⩾2ki⩾2k_i \geqslant 2 таким образом, что k1⋅k2⋅...⋅km=nk1⋅k2⋅...⋅km=nk_1 \cdot k_2 \cdot ... \cdot k_m = n и k1|k2 , k2|k3 , … , km−1|km.k1|k2 , k2|k3 , … , km−1|km.k_1 | k_2...

17
Количество различных углов n x n квадрата со свободными n-polyominoes

Новейшая «хорошая» последовательность OEIS, A328020 , была опубликована несколько минут назад. Число различных мозаичных элементов квадрата n X n со свободными n-polyominoes. Эта последовательность подсчитывает наклоны до симметрий квадрата. Последовательность состоит из шести терминов, но я хотел...

16
Визуализируйте длинное деление с помощью ASCII art

Напишите программу, которая визуализирует длинное деление с помощью ASCII art. Ввод состоит из двух целых чисел, числителя и знаменателя, используя формат ввода по вашему выбору. Примеры: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 --- 42 36 -- 60 60...

16
Самая короткая, лексикографически наименьшая генерирующая строка

Строка x генерирует строку, yесли yявляется подстрокой бесконечного повторения x. Например abcгенерирует bcabcab. Напишите программу, чтобы найти самую короткую, лексикографически самую маленькую строку, которая будет генерировать ввод. Вам дают на стандартный ввод одну строку текста. Вы должны...

16
Самая длинная неповторяющаяся последовательность Game-of-Life

Учитывая положительное целое число N, определите начальный шаблон на N x N-сетке, который дает самую длинную неповторяющуюся последовательность в правилах Игры Жизни и заканчивается фиксированным шаблоном (цикл длины 1), сыгранным на торе. Цель - не самая короткая программа, а самая быстрая....

16
Напишите программу, которая выполняет комбинацию букв перебором, пока не будет найдено слово «пароль»

Программа должна печатать каждую буквенную комбинацию (строчную или прописную, это не имеет значения) в алфавитном порядке. Оно должно начинаться с aпоследней напечатанной комбинации password. Выход должен быть: a b c d e f g h i j k l m n o p q r s t u v w x y z aa ab ac ... passwora passworb...

16
Генерировать последовательность фигур Хофштадтера

В работе Гёделя, Эшера, Баха , Дуглас Хофштадтер вводит целочисленную последовательность, которую обычно называют последовательностью цифр: 2, 4, 5, 6, 8, 9, 10, 11, 13, 14, 15, 16, 17, 19, 20, 21, 22, 23, 24, 25, ... Вам может понравиться разработка определения последовательности самостоятельно...

16
Гармоничная «конвергенция»

Серия чередующихся гармоник - хорошо известная сходящаяся серия. «Понятно», очевидно, что оно сходится к натуральному логарифму 2. Или так? Поскольку ряд не является абсолютно сходящимся , просто переставляя термины, я могу сделать так, чтобы он подходил ко всему, что я хочу. Предположим, я хочу,...

16
Разделение на возрастающие подпоследовательности

Спецификация Эта задача проста в утверждении: ваш ввод представляет собой непустой массив неотрицательных целых чисел, и ваша задача состоит в том, чтобы разбить его на как можно меньшее число увеличивающихся подпоследовательностей. Более формально, если входной массив есть A, то выходной это...

16
Сходящиеся суммы фрактальной последовательности

Фон Фрактальная последовательность представляет собой целое число последовательностей , где можно удалить первое вхождение любого целого и в конечном итоге с той же самой последовательностью , как и раньше. Очень простая такая последовательность называется парамфразами Кимберлинга . Вы начинаете с...

16
Разобрать Реву'а

На самом деле не вдохновлен ни Atbash Self Palindromes, ни обобщенным калькулятором гематрии . Учитывая , строка ев длины п Вывести последовательность Revu'a , который является первым символом S , первые два символа S , ... первые п -2 символы с , первым п -1 символов с , вся с . Строка будет...

16
Сумма двоичных подстрок

Эта задача проста, учитывая десятичное число, преобразовать в двоичное и вычислить сумму подстрок двоичного числа, длина которых короче исходного числа. Вот пример: Input: 11 Binary: 11 -> 1011 Substrings: 101 = 5 011 = 3 10 = 2 01 = 1 11 = 3 1 = 1 0 = 0 1 = 1 1 = 1 Sum: 5+3+2+1+3+1+0+1+1=17...

16
Последовательности по убыванию

Вступление В качестве примера возьмем номер 7. Затем мы дублируем это и помещаем 7 пробелов между ними. Мы получаем это: 7_______7 После этого мы будем уменьшать число, пока не останется пробелов. Мы получаем следующее число 7: 7_______7 6543210 Затем мы просто объединяем их так: 7_______7 6543210...

16
Разложи число!

Ваша задача - разложить число в следующем формате. Это похоже на базовое преобразование, за исключением того, что вместо перечисления digitsв базе, вы перечисляете values, так что этот список складывается со входом. Если заданная база есть n, то каждое число в списке должно быть в форме k*(n**m),...

16
Переменная последовательность знаков

Вступление Признак ряда является либо +, или -для каждого ненулевого целого числа. Ноль сам по себе без знака (так +0же, как -0). В следующей последовательности мы будем чередовать положительный знак , ноль и отрицательный знак . Последовательность начинается с 1, поэтому мы пишем 1с положительным...

16
Знаменатель гармонических рядов

Ранее мы делали псевдофакториал числа, который является LCM чисел от 1до n. Было бы полезно сложить дроби вместе. Тем не менее, мы видим , что знаменатель 1/1 + 1/2 + 1/3 + 1/4 + 1/5 + 1/6является 20вместо pseudofactorial из 6, что 60. Ваша задача - найти знаменатель 1/1 + 1/2 + ... + 1/nзаданного...

16
Цифровое разнообразие

Положительное целое число может быть представлено в целочисленной базе 1 <= b < inf. При преобразовании в эту базу он имеет некоторое количество различных цифр. Любое положительное целое число в базе 1имеет 1четкую цифру. Большинство положительных целых чисел в базе 2имеют 2разные цифры, за...

16
Последовательность суммирования

Последовательность: Мы начинаем с 1. Сначала мы добавляем текущее 1-индексированное значение к предыдущему числу в последовательности. Затем мы применяем следующие математические операции по порядку, если они применяются к этому текущему значению: Делится на 2? => Дополнение Делится на 3 ? =>...