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

20
Числа Хэмминга

Учитывая положительное целое число, выведите по порядку столько чисел Хэмминга . Правила: На входе будет положительное целое числоп ≤ 1 , 000 , 000N≤1,000,000n \le 1,000,000 Выходными данными должны быть первые n членов https://oeis.org/A051037 Время выполнения должно быть <1 минута Это...

20
Диагональная последовательность двоичных квадратов

Двоично-квадрат-диагональная последовательность строится следующим образом : Возьмем последовательность положительных натуральных чисел: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, ... Преобразовать каждое число в двоичное: 1, 10, 11, 100, 101, 110, 111, 1000, 1001, 1010, 1011, 1100,...

20
Минимальные разреженные линейки

Стандартная линейка длиной n имеет метки расстояния в позициях 0, 1, ..., n (в любых единицах измерения). У разреженного правителя есть подмножество этих отметок. Линейка может измерить расстояние k, если оно имеет метки в позициях p и q с p - q = k . Соревнование Учитывая положительное целое число...

20
Найти сумму делителей N

Напишите программу, которая отображает на экране сумму делителей числа (1 ≤ N ≤ 100), введенных пользователем в диапазоне от 1 до N. Это OEIS A000203 . Примеры: Вход : 7 7 / 1 = 7 7 / 7 = 1 7 + 1 = 8 Выход: 8 Вход: 15 15 / 1 = 15 15 / 3 = 5 15 / 5 = 3 15 / 15 = 1 15 + 5 + 3 + 1 = 24 Выход: 24 Вход:...

20
Линейная интерполяция последовательности Фибоначчи

Ваша задача - найти n- е число Фибоначчи, но n не обязательно является целым числом. Последовательность Фибоначчи с 0 индексами выглядит следующим образом: 0, 1, 2, 3, 4, 5, 6, 7, ... 1, 1, 2, 3, 5, 8, 13, 21, ... Однако что произойдет, если мы хотим 2,4- го числа? 2,4- е число в 0,4 раза больше...

20
Один идет вверх, другой идет вниз

Вступление В этой задаче ваша задача состоит в том, чтобы решить, можно ли разделить данную последовательность чисел на две подпоследовательности, одна из которых увеличивается, а другая уменьшается. В качестве примера рассмотрим последовательность 8 3 5 5 4 12 3. Это может быть разбито на две...

20
Фактор бедных чисел

Если положительное целое число имеет (строго) меньше простых множителей (без учета кратностей), чем его преемник и предшественник, мы назовем его числом с низким коэффициентом .N> 2N>2N > 2 Другими словами, и ω ( N ) < ω ( N + 1 ) , где ω ( N ) представляет собой количество уникальных...

20
Вся ваша база палиндромная принадлежит нам

Генерация порядкового номера оснований, в которых nнаходится палиндром ( OEIS A126071 ). В частности, последовательность определяется следующим образом: задайте число n, укажите его в базе aдля a = 1,2, ..., nи посчитайте, сколько из этих выражений являются палиндромными. «Палиндромный» понимается...

20
Кубинские простые

Учитывая натуральное число , возвратите -й кубинский премьер .nNnnNn Кубинские простые Кубинское простое число - это простое число вида p=x3−y3x−yпзнак равноИкс3-Y3Икс-Yp = \frac{x^3-y^3}{x-y} где y>0Y>0y>0 и x=1+yИксзнак равно1+Yx = 1+y или x=2+yИксзнак равно2+Yx = 2+y Детали Вы можете...

20
Играя с музыкальной черепахой

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

20
Найдите программу, которая печатает эту целочисленную последовательность (поток Робберса)

Это нить грабителей. Нить полицейских идет сюда . В потоке полицейских задача заключалась в том, чтобы написать программу / функцию, которая принимает положительное (или неотрицательное) целое число и выводит / возвращает другое число (не обязательно целое число). Задача грабителей состоит в том,...

20
Верхний или Нижний Витофф?

Сначала поговорим о последовательностях Битти . Учитывая положительное иррациональное число r , мы можем построить бесконечную последовательность, умножив положительные целые числа на r по порядку и взяв слово для каждого полученного вычисления. Например, Если r > 1, мы имеем специальное...

20
Женские и мужские последовательности

Этот вопрос, вероятно, сложнее, чем все эти задачи «сгенерировать последовательность чисел», потому что для этого требуется, чтобы две последовательности работали в унисон. Очень жду ответов! В своей книге « Гёдель, Эшер, Бах: вечная золотая коса » Дуглас Хофштадтер имеет довольно много...

20
Найдите недостающие числа в последовательности Фибоначчи Мод К

Вдохновленный этим Math.SE вопрос . Фон Последовательность Фибоначчи (называемая F) - это последовательность, начинающаяся так 0, 1, что каждое число ( F(n)) (после первых двух) является суммой двух перед ним ( F(n) = F(n-1) + F(n-2)). Последовательность Фибоначчи mod K (называемая M) - это...

20
Вернуть n-ую цифру последовательности аликвотных рядов

0. ОПРЕДЕЛЕНИЯ Последовательность представляет собой список номеров. Ряд представляет собой сумму списка чисел. Множество натуральных чисел содержит все «неотрицательные целые числа больше нуля». Делитель (в данном контексте) из натурального J представляет собой натуральное число я , таким образом,...

20
Это словоинское?

Каков самый короткий способ узнать, является ли ввод словаинским с использованием какого-либо языка программирования? Wordinian - это слово, которое содержит слова длиной от 1 до длины исходного слова. Например, бункер «Я» - это слово «в» - это слово «бин» - это слово Или, сцена «a» - это слово...

20
Сохранить / удалить / увеличить последовательность

Вот последовательность, о которой я говорю: {1, 4, 5, 9, 10, 11, 16, 17, 18, 19, 25, 26, 27...} Начиная с 1, оставьте 1, отбросьте следующие 2, оставьте следующие 2, сбросьте 3, оставьте 3 и так далее. Да, это тоже на OEIS (A064801) ! Соревнование Дано целое число n>0, найти n-й член...

20
Смотри-и-говори последовательность: издание римских цифр

Описание задачи У нас было несколько проблем, связанных с последовательностью Look-and-say . Быстрое напоминание: Последовательность начинается с 1, Последующие члены этой последовательности генерируются путем перечисления каждой группы повторяющихся цифр в предыдущем термине, Итак, первые...

20
Найдите лишний в последовательности

Соревнование: Рассмотрим функцию, F(N) = 2^N + 1где Nположительное целое число меньше, чем 31. Последовательность, определенная этой функцией: 3, 5, 9, 17, 33, 65, 129, 257, 513, 1025, 2049, 4097, 8193, 16385, 32769, 65537, 131073, 262145, 524289, 1048577, 2097153, 4194305, 8388609, 16777217,...

20
Это усеченное треугольное число?

Связанная последовательность OEIS: A008867 Усеченное треугольное число Общим свойством треугольных чисел является то, что они могут быть расположены в виде треугольника. Например, возьмите 21 и расположите в треугольник os: о оо ооо оооо ооооо оооооо Давайте определим «усечение»: разрезание...