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

28
Квадратные пирамидальные числа

A000330 - OEIS задача Ваша задача проста - сгенерировать последовательность, которая, учитывая индекс i, значение в этой позиции является суммой квадратов от 0до, iгде i >= 0. Пример: Input: 0 Output: 0 (0^2) Input: 4 Output: 30 (0^2 + 1^2 + 2^2 + 3^2 + 4^2) Input: 5 Output: 55 (0^2 + 1^2 + 2^2...

28
Разборные двоичные числа

Если вы выразите некоторое положительное целое число в двоичном коде без ведущих нулей и замените каждое 1на a, (а каждое 0на a ), тогда совпадут ли все скобки? В большинстве случаев они не будут. Например, 9 находится 1001в двоичном формате, который становится там ())(, где совпадают только первые...

28
Самый маленький невидимый, но без обмена цифрами!

Вызов Здесь, в PPCG, нам действительно нравятся наши последовательности, так что вот еще один интересный . Давайте определим , a(n)как наименьшее неотрицательное целое число X, которое не равно ни a(k)( 0 < k < n), а также a(n-1)и Xне имеют общих десятичных цифр.a(0) = 0 Учитывая вход n >...

28
Отрицательные числа Фибоначчи

Вы, наверное, все знаете последовательность Фибоначчи: fibonacci(n)=fibonacci(n-1)+fibonacci(n-2) fibonacci(0)=0 fibonacci(1)=1 Ваша задача настолько проста, насколько это возможно: Дано целочисленное Nвычислениеfibonacci(n) но вот поворот: Также сделайте отрицательный N Подождите. Какая?...

28
Платные строки

Строка является платной, если ее можно разбить на подстроки, каждая из которых представляет собой строку, повторяемую дважды подряд. Например, aabaaababbbabaможно изменить как: aaba aaba b b ba ba Если задана непустая строка a's' и b's', выведите значение Truthy, если оно допустимо, и значение...

28
Обратная колумбийская функция

Давайте определим последовательность: последовательность суммирования из n цифр (n-DSS) - это последовательность, которая начинается с n . Если последним числом было k , то следующим будет k + цифро-сумма (k) . Вот первые несколько n-DSS: 1-DSS: 1, 2, 4, 8, 16, 23, 28, 38, 49, 62, 70... 2-DSS: 2,...

28
Абсолютные суммы полиномиальных коэффициентов Сиди

Задний план Полином Сиди степени n - или (n + 1) -ый полином Сиди - определяется следующим образом. Полиномы Сиди имеют несколько интересных свойств, но и их коэффициенты. Последние образуют последовательность OEIS A075513 . задача Напишите полную программу или функцию, которая, учитывая...

27
Рассчитать A190810

Ваша задача довольно проста, рассчитайте n-й элемент A190810 . Элементы A190810 рассчитываются по следующим правилам: Первый элемент 1 Последовательность увеличивается Если xпроисходит в последовательности, а затем 2x+1и 3x-1сделать Вы можете использовать индексацию на основе 1 или 0, но если вы...

27
Изменить код, изменить последовательность: копы

Это задача полицейских и грабителей . Для нити грабителей, иди сюда . Эта задача включает в себя две последовательности OEIS , выбранные полицейскими - S 1 , S 2 - и то, насколько хорошо эти последовательности можно обыграть и запутать. Вызов ментов Ваша задача как полицейского - выбрать свободно...

27
Сокращение Колакоски

обзор Некоторым из вас может быть известна последовательность Колакоски ( A000002 ), хорошо известная самоссылочная последовательность, которая имеет следующее свойство: Это последовательность, содержащая только 1 и 2, и для каждой группы из 1 и 2, если вы сложите длину прогонов, она будет равна...

27
Листать блины

При сортировке блинов единственной допустимой операцией является обращение элементов некоторого префикса последовательности в обратном порядке. Или подумайте о стопке блинов: вставляем где-то в стопку шпатель и переворачиваем все блины над шпателем. Например, последовательность 6 5 4 1 2 3может...

27
Свернуть антистринг

В этом задании вы получите буквенную строку в качестве входных данных. Мы определим «анти-строку» данного ввода как строку со случаем, когда все буквы инвертированы. Например AaBbbUy -> aAbBBuY Вы должны написать программу, которая принимает строку в качестве входных данных и ищет самую длинную...

27
Кто этот PRNG?

Учитывая последовательность из 625 32-разрядных целых чисел без знака (то есть в диапазоне [0, 2**32)), выведите, какой из следующих генераторов псевдослучайных чисел сгенерировал последовательность: Линейный конгруэнтный генератор Xorshift Мерсенн Твистер В частности, реализации C этих трех...

27
Циклы в кодировании длин серий

Рассмотрим некоторую двоичную последовательность, используя 1и 2, например: 1, 2, 1, 1, 2, 2, 1, 2, 1, 2, 2, 1 ... Давайте запишем длины прогонов этого: 1, 2, 1, 1, 2, 2, 1, 2, 1, 2, 2, 1 ... _ _ ____ ____ _ _ _ ____ 1, 1, 2, 2, 1, 1, 1, 2, ... В этом случае мы получаем другую двоичную...

27
Это кандидат Кэлвин номер?

Это испытание - дань уважения нашему легендарному автору испытаний , хобби Кальвина - теперь переименованному в Хелка Хомба - в том же духе, что и Generate Dennis Numbers . Кальвин довольно внушительный вклад в PPCG, с 6 по репутации в целом и, вероятно, indisputibly лучшие навыки вызов письма из...

27
Найди отличные игры

Забавная игра, если вам скучно, это Diffy Game . Это однопользовательская игра, которая довольно проста и может занять много вашего времени. Игра Diffy работает следующим образом: вы начинаете со списка неотрицательных целых чисел, в этом примере мы будем использовать 3 4 5 8 Тогда вы берете...

27
Суммы последовательных целых чисел

Прежде чем кто-нибудь скажет что-нибудь, похожее и похожее . Но это не дурак. Некоторые положительные целые числа могут быть записаны как сумма по крайней мере двух последовательных положительных целых чисел. Например, 9=2+3+4=4+5. Напишите функцию, которая принимает положительное целое число в...

27
Инвалид Инвали Инвал

Эта идея основана на сообщениях чата @ TùxCräftîñg . Взгляните на приведенный ниже пример последовательности: INVALID0, INVALID1, INVALID2 INVALID3, INVALID4...INVALID9 После INVALID9этого это продолжается так: INVALI0, INVALI1, INVALI2, INVALI3...INVALI9 И после INVALI9, это так: INVAL0, INVAL1,...

27
Выведите последовательность Ван дер Корпута

Последовательность Ван дер Корпута является одним из простейших примеров последовательности с низким расхождением . Его nчетвертый термин справедлив 0.(n written in base 10 and mirrored), поэтому его первые термины: 0.1, 0.2, 0.3, 0.4, 0.5, 0.6, 0.7, 0.8, 0.9, 0.01, 0.11, 0.21, 0.31, 0.41, 0.51,...

27
Числа с вращательной симметрией

Если задано целое число, выведите истинное значение, если оно совпадает с перевернутым (повернутым на 180 °) или неверным значением в противном случае. 0, 1И 8имеет осевую симметрию. 6становится 9и наоборот. Последовательность чисел, дающая достоверные результаты: OEIS A000787 0, 1, 8, 11, 69, 88,...