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

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

20 code-golf  math  sequence  number-theory 

Учитывая список Nцелых чисел, каждое Nиз которых содержит цифры, выведите число, которое отличается от первого числа из-за первой цифры, второго числа из-за второй цифры и т. Д. пример Учитывая этот список: 1234 4815 1623 4211 Число 2932«s первая цифра отличается от первой цифры первого номера, его вторая цифра отличается от …

20 code-golf  number  number-theory 

Фон Люди говорили о факторизации в чате, и мы говорили о встречах. Повторные объединения представляют собой подмножество чисел, известных как повторные обозначения, которые представляют собой числа, состоящие только из повторяющихся цифр, таких как 222или 4444444444444444, но повторные соединения состоят только из 1. Первая пара repunits, следовательно 1, 11, 111и т.д. …

20 code-golf  math  number-theory  primes  factoring 

Последовательность Recamán ( A005132 ) является математической последовательностью, определяемой как: A(0) = 0 A(n) = A(n-1) - n if A(n-1) - n > 0 and is new, else A(n) = A(n-1) + n Красивая версия LaTex выше (может быть более читабельным): A(n)=⎧⎩⎨0A(n−1)−nA(n−1)+nif n=0if A(n−1)−n is positive and not already in …

20 code-golf  number-theory  sequence 

Свертка Дирихля является особым видом свертка , который выглядит как очень полезным инструмент в теории чисел. Он действует на множестве арифметических функций . Вызов Для двух арифметических функций f,gf,gf,g (т.е. функций f,g:N→Rf,g:N→Rf,g: \mathbb N \to \mathbb R ) вычисляется свертка Дирихле (f∗g):N→R(f∗g):N→R(f * g): \mathbb N \to \mathbb R как …

20 code-golf  math  arithmetic  number-theory  functional-programming 

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

20 code-golf  sequence  number-theory 

Задача A3 из конкурса Putnam 2008 года гласит: a1,2, ... ,Na1,a2,...,aNa_1, a_2, \dots, a_nJ &lt; KJ&lt;Кj < kaJaJa_jaКaКa_kaJaJa_jaКaКa_kжк ( аJ,К)НОД(aJ,aК)\gcd(a_j, a_k)LCM (J,К)LCM(aJ,aК)\text{lcm}(a_j, a_k) Ваша задача в этой задаче - взять конечную последовательность положительных целых чисел в качестве входных данных и вывести результат повторения этого процесса, пока дальнейший прогресс невозможен. (То …

19 code-golf  array-manipulation  number-theory 

Четыре целочисленные последовательности В этом задании вы протестируете четыре различных свойства положительного целого числа, заданного следующими последовательностями. Положительное целое число N является совершенный ( OEIS A000396 ), если сумма делителей из N равно N . Последовательность начинается с 6, 28, 496, 8128, 33550336, 8589869056, 137438691328, 2305843008139952128 ... refactorable ( OEIS …

19 code-golf  decision-problem  number-theory  source-layout  multiple-holes 

Треугольность - это новый esolang, разработанный г-ном Xcoder, где структура кода должна следовать очень специфической схеме: Для этой nстроки кода в ней должны быть ровно 2n-1символы программы. Это приводит к форме треугольника / пирамиды, причем первая строка имеет только один символ, а остальные увеличиваются с шагом 2. Каждая строка должна …

19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 

Примечание: этот вызов был размещен в песочнице . Вступление Эта задача вдохновлена 2009 Putnam B1 , проблемой в конкурсе математики для студентов. Проблема заключается в следующем: Покажите, что каждое положительное рациональное число может быть записано как частное от произведений факториалов (не обязательно различных) простых чисел. Например, Вызов Ваша задача состоит …

19 code-golf  math  number-theory  primes  rational-numbers 

Если задано неотрицательное целое число, вернуть абсолютную разницу между суммой его четных цифр и суммой его нечетных цифр. Правила по умолчанию Стандартные лазейки применяются. Вы можете получить ввод и обеспечить вывод любым стандартным методом ввода / вывода. Вы можете принять ввод как строку, как целое число или как список цифр. …

19 code-golf  number  number-theory 

Мы хотели бы факторизовать полупервичное . Цель этой задачи состоит в нахождении два небольших целых чисел и такие , что может быть разложено тривиальным методом Ферма, что позволяет легко вычесть факторы .у v U v N NNNNUuuvvvты в NuvNuvNNNN Задание Для заданного полупростого числа и положительного целого числа мы определяем …

19 code-golf  number-theory  primes 

Задача Сформировать первоначальный зашифрованный список, от движений , что вставки Сортировать бы сортировать его. Исходный список будет содержать все числа от 0до N-1(включительно), где Nуказан размер ввода. вход Список, содержащий необходимые шаги для сортировки списка. Каждое значение представляет количество слотов, смещенных на исходное (скремблированное) число, чтобы быть в его правильном …

19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

Фон Последовательность 1-2-3-Трибоначи Представьте себе на секунду, что вы можете создать последовательность Фибоначчи, заменив стандартную формулу итерации следующим: По сути, вместо суммирования двух последних, чтобы получить следующее, вы суммируете последние три. Это основа для последовательности 1-2-3-Tribonacci. Критерий Брауна Критерий Брауна гласит, что вы можете представлять любое целочисленное значение в виде …

19 code-golf  number  number-theory  fibonacci 

Кажется, еще нет конкурса на этот. Задача проста. Добавьте первые nчисла последовательности Фибоначчи, которые являются четными, и выведите результат. Это дается OEIS A099919 , за исключением того, что последовательность смещена на единицу, начиная с fib(1) = 0вместо fib(1) = 1. Это код гольф. Побеждает младший счетчик байтов. Примеры n sum …

19 code-golf  number-theory  fibonacci