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

Описание задания В теории чисел, то функция Кармайкл λ принимает положительное целое число п и возвращает наименьшее целое положительное число K , так что к -й мощности каждого целого числа взаимно простых с п равно 1 по модулю п . Учитывая положительное целое число n , ваше решение должно вычислить …

36 code-golf  math  number  number-theory  primes 

В число Каталонский ( OEIS ) представляют собой последовательность натуральных чисел часто появляются в комбинаторике. N-е каталонское число - это число слов Дика (сбалансированные строки в скобках или скобки, такие как [[][]]; формально определяется как строка, использующая два символа a и b, так что любая подстрока, начинающаяся с начала, имеет …

36 code-golf  sequence  number-theory  combinatorics  balanced-string 

Простая, но, надеюсь, не совсем тривиальная задача: Напишите программу или функцию, которая суммирует числа, kразделяющие число n. Более конкретно: Входные данные: два натуральных числа nи k(или упорядоченная пара целых чисел и т. Д.) Вывод: сумма всех положительных делителей nэтих kстепеней целых чисел Например, 11! = 39916800 имеет шесть делителей , …

35 code-golf  arithmetic  number-theory  integer 

Snakified строка выглядит следующим образом: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Твое задание Возьмите строку sи размер n, затем выведите обнаженную строку. Входы ThisIsAnExampleOfaSnakifiedStringи 3приведут пример выше. Характеристики s будет содержать только символы ASCII между кодовыми точками 33 и …

35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 

Число - это простое число Мерсенна, если оно простое и может быть записано в виде 2 n -1 , где n - положительное целое число. Ваша задача состоит в том, чтобы с учетом любого положительного целого числа определить, является ли оно простым числом Мерсенна. Вы можете отправить либо функцию, которая …

35 code-golf  number-theory  primes  decision-problem  integer 

Учитывая целое число n > 9, для каждой возможной вставки между цифрами в этом целом числе вставьте дополнение +и оцените. Затем возьмите оригинальное число по модулю этих результатов. Выведите общую сумму этих операций. Пример с n = 47852: 47852 % (4785+2) = 4769 47852 % (478+52) = 152 47852 % …

34 code-golf  math  number-theory 

Производная функции является краеугольным камнем математики, техники, физики, биологии, химии и многих других наук. Сегодня мы собираемся вычислить что-то только косвенно связанное: арифметическую производную. Определение Арифметическая производная a(n)или n'определяется здесь ( A003415 ) рядом свойств, которые похожи на производную функции. a(0) = a(1) = 0, a(p) = 1где pлюбое простое …

34 code-golf  math  sequence  arithmetic  number-theory 

Введение В теории чисел число считается злым, если в его двоичном представлении есть четное число единиц. В сегодняшнем испытании вы будете определять, является ли данное число злым. Вызов Ваша задача - написать полную программу или функцию, которая принимает одно неотрицательное целое число в качестве входных данных и выводит (или возвращает), …

34 code-golf  number  decision-problem  number-theory 

Вдохновленный этим вопросом на Math.SE . Начиная с, 1вы можете повторно выполнить одну из следующих двух операций: Удвойте число. или Переставляйте его цифры любым удобным для вас способом, за исключением того, что не должно быть начальных нулей. Взяв пример из связанного поста Math.SE, мы можем достичь 1000следующих шагов: 1, 2, …

34 code-golf  sequence  number-theory  path-finding  permutations 

Видимо да! В три простых шага. Шаг 1 Пусть f ( n ) обозначает функцию подсчета простых чисел (число простых чисел, меньших или равных n ). Определите целочисленную последовательность s ( n ) следующим образом. Для каждого положительного целого числа n , Initiallize т к п . Пока t не …

33 code-golf  sequence  number-theory  graphical-output  integer 

проблема Цель, как говорится в заголовке, найти n-е простое число такое, что простое число 1 делится на n. объяснение Вот пример, чтобы вы поняли вопрос, это не обязательно так, как это должно быть решено. Это просто как способ объяснить вопрос учитывая 3 в качестве входных данных, мы сначала посмотрим на …

33 code-golf  number  number-theory  primes 

Положительное целое число k- это число Леша, если kможет быть выражен как i*i + j*j + i*jдля i, jцелых чисел. Например, первые положительные числа Леша: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Обратите внимание , что i, jдля данных kне являются уникальными. …

33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

В теории информации «префиксный код» - это словарь, в котором ни один из ключей не является префиксом другого. Другими словами, это означает, что ни одна из строк не начинается ни с одной другой. Например, {"9", "55"}это код префикса, но {"5", "9", "55"}это не так. Самым большим преимуществом этого является то, …

33 code-golf  string  compression  decision-problem  code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

Хорошо известная песня ирландской рок-группы U2 начинается с того, что певец Боно говорит «1, 2, 3, 14» на испанском языке (« uno, dos, tres, catorce »). Существуют различные теории относительно значения этих чисел. По-видимому, официальное объяснение таково : « Мы выпили слишком много той ночью ». Но есть более интересная …

32 code-golf  math  sequence  number-theory  primes 

Олимпийские виноградники выполняют свои упражнения на стандартных деревьях. В частности, Стандартное дерево nимеет вершины для 0сквозного прохождения n-1и ребра, связывающие каждую ненулевую вершину aс вершиной n % aпод ней. Так, например, Standard Tree 5 выглядит так: 3 | 2 4 \ / 1 | 0 потому что остаток, когда 5 …

32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search