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

Определения Квадратичные остатки Целое число rrr называется квадратичным вычетом по модулю nnn если существует такое целое число xxx , что: x2≡r(modn)x2≡r(modn)x^2\equiv r \pmod n nnnx2modnx2modnx^2 \bmod n0≤x≤⌊n/2⌋0≤x≤⌊n/2⌋0 \le x \le \lfloor n/2\rfloor Последовательность вызова Мы определяем как минимальное количество вхождений одного и того же значения для всех пар квадратичных вычетов …

13 code-golf  sequence  number-theory 

Это вызов копов и грабителей. Для нити грабителей, иди сюда . У ментов есть три задачи. 1) Выберите последовательность из OEIS . 2) Выберите язык (предполагается, что это поле для гольфа, но не обязательно), который при заданном вводе nвыводит A(n)(где A(n)выбрана последовательность), используя все обычные правила код-гольфа . Назовите этот …

13 code-golf  sequence  cops-and-robbers 

Определение : простая степень - это натуральное число, которое может быть выражено в форме p n, где p - простое число, а n - натуральное число. Задача : При заданной простой степени p n > 1 вернуть простое число p. Тестовые случаи : input output 9 3 16 2 343 …

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

Входные данные: Целое число, nкоторое является >=0или >=1( f(0)необязательно) Выход: n«Й номер в следующей последовательности, или последовательность вплоть до и включая n» го числа. Последовательность: (0),1,-1,-3,0,5,-1,-7,0,9,-1,-11,0,13,-1,-15,0,17,-1,-19,0,21,-1,-23,0,25,-1,-27,0,29,-1,-31,0,33,-1,-35,0,37,-1,-39,0,41,-1,-43,0,45,-1,-47,0,49,-1,-51,0,53,-1,-55,0,57,-1,-59,0,61,-1,-63,0,65,-1,-67,0,69,-1,-71,0,73,-1,-75,0,77,-1,-79,0,81,-1,-83,0,85,-1,-87,0,89,-1,-91,0,93,-1,-95,0,97,-1,-99 Как строится эта последовательность? f(n=0) = 0(необязательно) f(n=1) = f(0) + nили f(n=1) = 1 f(n=2) = f(1) - n f(n=3) = f(2) * …

13 code-golf  number  sequence  arithmetic  integer 

Определение «Целочисленный треугольник» - это целочисленный треугольник. Например, следующий треугольник является целочисленным треугольником: (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + sqrt(5) ≈ 4.650. задача Цель этой задачи - подсчитать все целочисленные треугольники (с точностью до конгруэнтности) с периметром меньше n. Вход и выход Аргумент будет …

13 code-golf  sequence  geometry  combinatorics 

Другая последовательность, другая проблема. * Определение Простое pв этой последовательности, давайте назовем его A, если для каждой цифры dв pдесятичном разложении в России вы заменяете dна dкопии, dа полученное целое число остается простым; нули не допускаются. Например, 11тривиально в этой последовательности (это, кстати, первое число). Следующим в последовательности является 31, …

13 code-golf  sequence  number-theory  primes 

Связанный: повторная функция phi (n) . Ваша задача состоит в том, чтобы вычислить повторную функцию phi: f(n) = number of iterations of φ for n to reach 1. Где φнаходится Функция Эйлера . Родственный OEIS . Вот график этого: Правила: Ваша цель - выводить f(n)из n=2в n=100. Это код-гольф, поэтому …

13 code-golf  math  sequence  kolmogorov-complexity  number-theory 

Если мы определим последовательность, подобную Фибоначчи, как f k (n) = (f k (n-1) + f k (n-2))% k , для некоторого целого числа k (где % - оператор по модулю), последовательность будет обязательно циклическим, потому что есть только k 2 различных значения для (f k (n-1), f k (n-2)) …

13 code-golf  sequence  number-theory  combinatorics  fibonacci 

Рассмотрим следующую последовательность: 1, 0, 1, 2, 4, 1, 6, 8, 0, 1, 2, 4, 6, 8, 1, 0, 2, 4, 6, 8, 1, 0, 2, 4, 6, 8, 0, 1, ... Четные цифры начинаются с 0 и группируются в серии увеличивающейся длины. Они располагаются циклически, что означает, что они …

13 code-golf  math  number  sequence 

Старейшая польская соляная шахта, расположенная в Бохне *, была основана в 1248 году, что можно считать магическим числом . Мы можем видеть , что он равен 4 цифры от последовательности возведения в степень: . Поскольку дата на самом деле составляет 4 цифры из последовательности, мы можем сделать ее длиннее. Мы …

13 code-golf  sequence  number-theory 

Представьте себе прямую реку и дорогу, которая проходит через реку n раз через мосты. Дорога не петляет сама по себе и бесконечно длинна. Эта дорога будет считаться открытым меандром. Открыт меандром является открытой кривым, которая не пересекается с самими собой и простирается бесконечно на обоих концах, которые пересекают линию п …

13 code-golf  number  sequence  combinatorics 

Учитывая положительное целое число n( пример:n=1234444999 ) Разделяйте на последовательные цифры: [1, 2, 3, 4444, 999] Возьмите цифровой продукт каждого запуска. [1, 2, 3, 4*4*4*4, 9*9*9] = [1, 2, 3, 256, 729] Суммируйте это ... +991 Повторите, пока это не сходится к одному числу: 1234444999 +991 82 10 1 Верните …

13 code-golf  sequence 

Определение В математике гармоническая последовательность относится к последовательности, в которой т.е. n- й член последовательности равен обратной величине n . Вступление В этой задаче, учитывая положительное целое число n в качестве входных данных, выведите частичную сумму первых n членов гармонической последовательности. вход Вам будет дано положительное целое число (в диапазоне …

13 code-golf  math  sequence 

Куайн это программа , которая выводит его источник при запуске. В этом задании Вы должны составить Фибоначчи-квин, вариант квин. Что такое Фибоначчи-Куайн? Fibonacci-quine - это программа, которая выводит модификацию источника по следующему правилу: Первоначальный источник должен быть ...2.... Другими словами, источник должен содержать 2. (Почему 2? Если бы это был …

13 code-golf  sequence  quine  fibonacci 

Расстояние Хэмминга между двумя строками одинаковой длины - это количество позиций, в которых соответствующие символы различны. Позвольте Pбыть двоичной строкой длины nи Tбыть двоичной строкой длины 2n-1. Мы можем вычислить nрасстояния Хэмминга между подстрокой Pкаждой nдлины Tв порядке слева направо и поместить их в массив (или список). Пример последовательности расстояний …

13 sequence  combinatorics  fastest-code  binary  optimization