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

Вы можете разложить число больше 0 как уникальную сумму положительных чисел Фибоначчи. В этом вопросе мы делаем это путем многократного вычитания максимально возможного положительного числа Фибоначчи. Например: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = …

13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

Вы сохранили день со своим основным кодом последовательности , и учитель математики любил его. Настолько, что перед библиотекарем был поставлен новый вызов (а / к / а, ваш начальник). Поздравляю, вы можете написать решение, чтобы библиотекарь снова впечатлил учителя математики. Начнем с последовательности натуральных чисел в базе-10, N 0, 1, …

13 code-golf  math  sequence  primes  number-theory 

Линейное диофантово уравнение с двумя переменными - это уравнение вида ax + by = c , где a , b и c - постоянные целые числа, а x и y - целочисленные переменные. Для многих естественных диофантовых уравнений x и y представляют величины, которые не могут быть отрицательными. задача Напишите …

13 code-golf  math  number-theory 

Определения Позвольте mи nбыть положительными целыми числами. Мы говорим , что mявляется делителем твист из , nесли существует целых чисел , 1 < a ≤ bтаких , что n = a*bи m = (a - 1)*(b + 1) + 1. Если mможет быть получена из nприменяя ноль или более делители …

13 code-golf  number-theory 

Задача состоит в том, чтобы просто увидеть, насколько быстрее вы можете вычислить n, выберите n / 2 (для четных n), чем встроенная функция в python. Конечно, для больших n это довольно большое число, поэтому вместо вывода целого числа вы должны вывести сумму цифр. Например, для n = 100000, ответ 135702. …

13 fastest-code  number-theory 

Ваша задача состоит в том, чтобы создать одну программу brainfuck для каждого из следующих бинарных операторов. Каждая программа должна взять одно или два 8-битных числа (A и B) из ввода и вычислить указанную операцию: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) …

13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 

Вызов Ваша задача - написать программу или функцию, которая, учитывая положительное целое число N , находит все положительные целые числа, меньшие или равные N, которые можно выразить как совершенную степень более чем одним способом. Определение Совершенная сила определяется как число, которое я нашел m ^ k , где: м и …

13 code-golf  math  number  number-theory 

Краткое содержание: проверьте, является ли входная последовательность целых чисел «допустимой», что означает, что она не охватывает все классы вычетов для любого модуля. Что такое «допустимая» последовательность? Для целого числа m ≥ 2 классы вычетов по модулю m являются просто m возможными арифметическими прогрессиями общей разности m. Например, когда m = …

13 code-golf  number-theory 

Мне задали этот вопрос в интервью, но я не смог найти никакого решения. Я не знаю, был ли вопрос прав или нет. Я много пробовал, но не смог найти решение. Честно говоря, ничего не пришло мне в голову. Рокко номера Целое положительное число является числом Рокко, если оно может быть …

12 code-golf  decision-problem  number-theory 

Фон Рассмотрим следующую последовательность ( A051935 в OEIS): Начните с термина .222 Найдите младшее целое число большее 2, такое, что 2 + n простое.nnn2222+n2+n2+n Найдите наименьшее целое число больше n, такое, что 2 + n + n ' простое и т. Д.n′n′n'nnn2+n+n′2+n+n′2 + n + n' Более формальное определение: an={2min …

12 code-golf  math  sequence  number-theory  primes 

Учитывая некоторое положительное целое число n, создайте транспортир с наименьшим количеством меток, который позволит вам измерить все углы, кратные целому числу 2π/n(каждое в одном измерении). Детали В качестве вывода, вы можете вывести список целых чисел в диапазоне 0от n-1(или 1к n) , которые представляют позицию каждого знака. В качестве альтернативы …

12 code-golf  math  number-theory  geometry  abstract-algebra 

Даны целые положительные числа A и B , возвращает позицию р , что сводит к минимуму число простых факторов ( с учетом кратности) в результате целого числа, когда B будет вставлен в А на р . Например, учитывая A = 1234 и B = 32 , это возможные вставки (с …

12 code-golf  number-theory  primes  integer 

В математике немало средств, таких как среднее арифметическое, среднее геометрическое и многие другие ... Определения и задачи Обратите внимание, что это определения для двух натуральных чисел *: Корень средний квадрат квадратный корень из суммы их квадратов половинок ( ). Среднее арифметическое их сумма, вдвое ( ). Среднее геометрическое есть квадратный …

12 code-golf  number  number-theory 

задача Даны два целых числа dи n, найти количество способов выразить nкак сумму dквадратов. То есть n == r_1 ^2 + r_2 ^2 + ... + r_d ^2такое, что r_mявляется целым числом для всех целых чисел 1 ≤ m ≤ d. Обратите внимание, что обмен двух разных значений (например, r_1и …

12 code-golf  number  number-theory  combinatorics 

OEIS: A167171 Густое число этого число , которое имеет ровно столько же, как простые делители , не простые делители (включая 1 и сам по себе , как делители). Эквивалентно, это либо простое число, либо произведение двух различных простых чисел. Первые 100 плотных чисел: 2, 3, 5, 6, 7, 10, 11, …

12 code-golf  number  sequence  number-theory  primes