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

Я прочитал этот вопрос и подумал, что это будет хорошим испытанием. задача Дайте вход 0<n<10генерировать случайное число с ровно n цифр первый не 0 так f(n)>10**(n-1)-1 отличные цифры Критерии победы Это код-гольф, поэтому выигрывает самый короткий код. случайный Я имею в виду равномерно распределенные случайные. Таким образом, с точки зрения …

22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

Ваша задача проста: Дано целое число N , Ouput каждый список положительных целых чисел, сумм к N . Например, если ввод был 5, вы должны вывести [1, 1, 1, 1, 1] [1, 1, 1, 2] [1, 1, 3] [1, 2, 2] [1, 4] [2, 3] [5] Эти списки не должны …

22 code-golf  math  number-theory  combinatorics  integer-partitions 

Описание задачи Давайте возьмем положительное целое число n, перевернем его цифры, чтобы получить rev(n)и получить абсолютное значение разности этих двух чисел: |n - rev(n)|(или abs(n - rev(n))). Пример: n = 5067 rev(n) = 7605 |n - rev(n)| = |5067 - 7605| = |-2538| = 2538 После повторения этой операции достаточно …

22 code-golf  number-theory 

Последовательность Коллатца (также называемая проблемой 3x + 1) - это то место, где вы начинаете с любого положительного целого числа, в этом примере мы будем использовать 10 и применим к нему следующий набор шагов: if n is even: Divide it by 2 if n is odd: Multiply it by 3 …

22 code-golf  math  number  sequence  number-theory 

С учетом двух входных данных q nопределить, qявляется ли квадратичный остаток от n. То есть есть xгде x**2 == q (mod n)или qквадратный мод n? вход Два целых числа qи n, где qи nлюбые целые числа 0 <= q < n. Выход Истина или ложь. При желании, распечатать любой (или …

22 code-golf  math  arithmetic  number-theory 

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

22 code-golf  number  sequence  number-theory 

Вы должны написать программу или функцию, которая дает три положительных целых числа в n b kкачестве входных данных или возвращает последние kцифры перед конечными нулями в базовом bпредставлении n!. пример n=7 b=5 k=4 factorial(n) is 5040 5040 is 130130 in base 5 the last 4 digits of 130130 before the …

22 code-golf  number-theory  base-conversion  factorial 

Напишите программу сборки GOLF, которая читает целое число из стандартного ввода (за которым следует завершающий символ новой строки), и выводит его простые множители, разделенные символами новой строки, после чего следует конечный символ новой строки в стандартном выводе. Главные факторы не должны быть в определенном порядке. 1это не главный фактор. Ваш …

22 number-theory  primes  fewest-operations  factoring  golf-cpu 

История: Люси спросила Джорджа, каков его счастливый номер. После некоторого размышления Джордж ответил, что у него есть несколько счастливых номеров. После некоторого недоразумения Люси спросила Джорджа, какие у него первые nсчастливые числа. Затем Джордж попросил вас, его приятель, написать ему программу, которая сделает всю работу за него. Соревнование: Вы напишите …

22 code-golf  number  number-theory  sequence 

Если в качестве входных данных задано целое число 1 ≤ N ≤ 1 000 000 , выведите последнюю ненулевую цифру N! где ! является факториалом (произведение всех чисел от 1 до N включительно). Это последовательность OEIS A008904 . Ваша программа должна завершиться в течение 10 секунд на приемлемой машине для …

22 code-golf  math  number-theory  factorial  restricted-time 

Определения: Треугольник считается прямоугольным, если один из внутренних углов точно равен 90 градусам. Число считается рациональным, если оно может быть представлено соотношением целых чисел, т. Е. p/qГде оба pи qявляются целыми числами. Число nявляется конгруэнтным числом, если существует прямоугольный треугольник области, nгде все три стороны рациональны. Это OEIS A003273 . …

21 code-golf  decision-problem  number-theory 

Гипотеза Коллатца постулирует, что если вы возьмете любое натуральное число, то повторите этот алгоритм достаточно много раз: if number is odd, then multiply by three and add one if number is even, then divide by two в конечном итоге вы получите 1. Это, кажется, всегда работает, но никогда не было …

21 code-golf  math  number-theory 

В избытке число является целым числом п , который устанавливает новую верхнюю границу для ее соотношение с функцией делителем суммы а. Другими словами, n является сверхизбыточным тогда и только тогда, когда для всех натуральных чисел x меньше n : σ(n)n>σ(x)xσ(n)n>σ(x)x\frac{\sigma(n)}n>\frac{\sigma(x)}x Для нескольких значений: n σ(n) σ(n)/n superabundant 1 1 1.0000 …

21 code-golf  number-theory  decision-problem  factoring 

При заданном уровне вложенности целых чисел nи строке sпечатных символов ascii ( для ~вывода программы, которая при запуске на том же языке выводит программу, которая выводит программу ..., которая выводит строку s. Всего nдолжно быть сгенерировано программ, все из которых должны быть выполнены на том же языке, что и ваш …

21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 

Треугольник Паскаля генерируется, начиная с 1каждой строки, состоящей из последовательных дополнений. Здесь вместо этого мы собираемся сформировать треугольник, чередуя умножение и сложение. Мы начинаем грести 1с одного человека 1. После этого сложение выполняется для нечетных строк, а умножение выполняется для четных строк (с 1 индексированием). При выполнении шага сложения предположим, …

21 code-golf  math  number  arithmetic  number-theory