Вопросы с тегом «number-theory»

Вызов Если задано положительное целое число, верните произведение его делителей, включая себя. Это последовательность A007955 в OEIS . Тестовые случаи 1: 1 2: 2 3: 3 4: 8 5: 5 6: 36 7: 7 8: 64 9: 27 10: 100 12: 1728 14: 196 24: 331776 25: 125 28: 21952 …

21 code-golf  number  sequence  number-theory  division 

Число является числом де Полиньяка тогда и только тогда, когда оно нечетное и не может быть представлено в виде p + 2 n, где n - неотрицательное целое число, а p - простое целое число. задача Напишите некоторый код, который принимает положительное целое число и определяет, является ли оно числом …

21 code-golf  number  number-theory  decision-problem 

Вызов Вам будет предоставлена входной строки, везде слово "Lemon"встречается оно должно быть преобразовано в "Lemonade" ноa , dи eдолжны быть заимствованы из другого места в предложении. пример Пример ввода: Я нашел лимон, когда я был ребенком Пример вывода: Я основал лимонад, когда я был ребенком Лимонад был создан украв следующие …

21 code-golf  string  code-golf  parsing  internet  stack-exchange-api  code-challenge  kolmogorov-complexity  restricted-source  brain-flak  python  logic  pyth  code-golf  string  search  optimized-output  code-golf  tips  language-design  golfing-language  code-golf  tips  language-design  code-golf  number  sorting  pi  code-golf  math  number  code-golf  string  balanced-string  classification  brain-flak  code-golf  math  number-theory  decision-problem  code-golf  tips  code-golf  number  sequence  code-golf  balanced-string  brain-flak  code-golf  math  sequence  arithmetic  fibonacci  code-golf  math  parsing  code-golf  string  keyboard  code-golf  code-golf  string  source-layout  whitespace  code-golf  math  rational-numbers  code-golf  string  code-golf  string  code-golf  math  sequence  code-golf  number  floating-point  code-golf  string  decision-problem  subsequence  code-golf  string  kolmogorov-complexity  code-golf  string  permutations  balanced-string  brain-flak  code-golf  string  math  number  code-golf  string  primes  cipher  code-golf  string  ascii-art  chemistry  code-golf  ascii-art  grid  counting  code-golf  math  arithmetic  integer  code-golf  number  kolmogorov-complexity  code-golf  ascii-art  kolmogorov-complexity  sequence  metagolf  brain-flak  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  whitespace 

Числа Фибоначчи Числа Фибоначчи начинаются с f(1) = 1и f(2) = 1(некоторые входят , f(0) = 0но это не имеет никакого отношения к этой проблеме. Тогда для n > 2, f(n) = f(n-1) + f(n-2). Соревнование Ваша задача - найти и вывести n-е положительное число, которое может быть выражено как …

21 code-golf  number-theory  fibonacci 

Каждое число может быть представлено с помощью бесконечно длинной последовательности остатков. Например, если мы берем число 7 и выполняем 7mod2, то 7mod3, тогда 7mod4и так далее, мы получаем 1,1,3,2,1,0,7,7,7,7,..... Однако нам нужна кратчайшая возможная подпоследовательность, которая еще может быть использована, чтобы отличить ее от всех младших чисел. Повторное использование 7 …

21 code-golf  number  sequence  arithmetic  number-theory 

Учитывая число n> 77 , напишите программу или функцию, которая находит набор различных положительных целых чисел, так что сумма набора равна n , а сумма обратных значений набора равна 1. Пример для 80: 80 = 2 + 4 + 10 + 15 + 21 + 28 ⟶ 1/2 + 1/4 …

21 code-golf  number-theory  integer-partitions 

Теорема об остатках в Китае говорит нам, что мы всегда можем найти число, которое дает любые необходимые остатки при различных простых модулях. Ваша цель - написать код для вывода такого числа за полиномиальное время. Самый короткий код выигрывает. Например, скажем, мы получили эти ограничения ( %представляет мод): n % 7 …

21 code-golf  math  number  number-theory 

Постановка проблемы Учитывая набор уникальных последовательных простых чисел (необязательно включая 2), генерируют произведения всех комбинаций первых степеней этих простых чисел - например, без повторов - а также 1. Например, учитывая набор {2, 3, 5, 7}, вы производите {1, 2, 3, 5, 6, 7, 10, 14, 15, 21, 30, 35, 42, …

21 code-golf  math  number-theory  combinatorics  primes 

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

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

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

20 code-golf  math  sequence  number-theory  integer 

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

20 code-golf  math  sequence  number-theory  primes 

Для двух положительных целых чисел aи bвыведите два натуральных числа cи d, чтобы: c водоразделы a d водоразделы b cи dсовместно премьер наименьшее общее кратное из cи dсоставляет наименьшее общее кратное aи b. Если существует более одного возможного ответа, вы можете вывести только один или все из них. Тестовые случаи: …

20 code-golf  arithmetic  number-theory 

В Base-10 все совершенные квадраты заканчиваются на 0 , 1 , 4 , 5 , 6 или 9 . В Base-16 все совершенные квадраты заканчиваются на 0 , 1 , 4 или 9 . Нилькнарф описывает, почему это так и как это очень хорошо решить в этом ответе, но я …

20 code-golf  number-theory  abstract-algebra 

Собственный делитель является делителем из числа п , которое не является п сам по себе. Например, правильными делителями 12 являются 1, 2, 3, 4 и 6. Вам дадут целое число x , x ≥ 2, x ≤ 1000 . Ваша задача - сложить все самые высокие собственные делители целых чисел …

20 code-golf  math  number  number-theory  division 

Emirp является непалиндромным премьером , который при обратном, также премьер. Список базовых 10 эмиратов можно найти в OEIS . Первые шесть: 13, 17, 31, 37, 71, 73 Тем не менее, из-за правила обращения, эмирпы в каждой базе разные. Например, первые шесть бинарных эмиратов: Bin | 1011, 1101, 10111, 11101, 101001, …

20 code-golf  number-theory  primes  base-conversion  integer