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

Число Грэма Gопределяется следующим образом: u(3,n,1) = 3^n u(3,1,m) = 3 u(3,n,m) = u(3,u(3,n-1,m),m-1) [Knuth's up-arrow notation] [Conway chained arrow notation] THEN g1 = u(3,3,4) g2 = u(3,3,g1) g3 = u(3,3,g2) ... G = u(3,3,g63) Вам дано это u(3,3,2)=7625597484987проверить ваш код. Ваша задача - написать программу / функцию, которая будет …

44 code-golf  number-theory 

Задача очень проста. Учитывая целочисленный ввод n, выведите n x nединичную матрицу. Тождественная матрица - это та, которая имеет 1s, охватывающую от верхнего левого угла до нижнего правого. Вы напишите программу или функцию, которая будет возвращать или выводить построенную вами матрицу идентичности. Выходными данными могут быть двумерный массив или числа, …

44 code-golf  math  matrix  linear-algebra  binary-matrix  code-challenge  polyglot  code-golf  restricted-source  programming-puzzle  expression-building  apl  code-challenge  image-processing  compression  code-golf  puzzle-solver  code-golf  grid  code-golf  number  number-theory  code-golf  array-manipulation  sorting  code-golf  string  balanced-string  code-golf  puzzle-solver  code-golf  string  decision-problem  code-golf  path-finding  puzzle-solver  graph-theory  code-golf  string  encode  networking  code-golf  code-golf  string  chemistry  code-golf  date  code-golf  decision-problem  graph-theory  code-golf  ascii-art  graph-theory  code-golf  string 

Напишите программу или функцию, которая принимает непустой список натуральных чисел. Вы можете предположить, что это ввод в разумном удобном формате, таком как "1 2 3 4"или [1, 2, 3, 4]. Числа в списке ввода представляют срезы полной круговой диаграммы, где каждый размер среза пропорционален соответствующему номеру, а все срезы расположены …

43 code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

Существует довольно большое количество простых производящих функций. Практически все они построены и основаны на сите Эратосфена, функции Мёбиуса или теореме Вильсона и, как правило, невозможно вычислить на практике. Но есть и генераторы, которые имеют очень простую структуру и были найдены случайно. В 2003 году Стивен Вольфрам исследовал класс вложенных рекуррентных …

42 code-golf  number  sequence  primes  number-theory 

Есть умные способы определить, является ли число степенью 2. Это больше не интересная проблема, поэтому давайте определим, является ли данное целое число целой степенью -2 . Например: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes: …

41 code-golf  decision-problem  integer  code-golf  math  function  code-golf  string  integer  code-golf  date  code-golf  string  code-golf  ascii-art  code-golf  number  arithmetic  code-golf  string  cryptography  code-golf  string  code-golf  code-golf  permutations  abstract-algebra  code-golf  date  game  random  king-of-the-hill  code-golf  code-challenge  brainfuck  busy-beaver  code-golf  physics  code-golf  parsing  sorting  code-golf  geometry  path-finding  hexagonal-grid  code-golf  string  code-golf  number-theory  palindrome  code-golf  graph-theory  maze  code-golf  stack 

Учитывая положительное целое число в качестве входных данных, ваша задача состоит в том, чтобы вывести истинное значение, если число делится на двойную сумму его цифр, а в противном случае - на ложное значение ( OEIS A134516 ). Другими словами: (sum_of_digits)*2 | number Вместо истинных / ложных значений для истинных и …

40 code-golf  number  number-theory  decision-problem  division 

обзор Рассмотрим следующую задачу: Учитывая положительное целое число n> 0 , выведите его целочисленный квадратный корень. Целочисленный квадратный корень числа n является наибольшим значением x, где x 2 ≤ n , обычно выражается формулой floor(sqrt(n)). Примеры: 25 -> 5, 24 -> 4, 40 -> 6, 1 -> 1. Эта задача …

40 code-challenge  number  arithmetic  number-theory  rosetta-stone 

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

40 code-golf  math  arithmetic  number-theory 

Цель Создайте программу / функцию, которая принимает входные данные N, проверяет, являются ли Nслучайные пары целых чисел относительно простыми, и возвращает sqrt(6 * N / #coprime). TL; DR Эти проблемы представляют собой симуляции алгоритмов, которые требуют только природы и вашего мозга (и, возможно, некоторых ресурсов многократного использования) для приближения Pi. …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

Есть довольно любопытное число, которое иногда появляется в математических задачах или загадках. Псевдофакториал (N) является наименьшим (то есть самым низким) общим кратным чисел от 1 до N; другими словами, это наименьшее число, в котором все числа от 1 до N являются факторами. Например, псевдофакториал (7) = 3 * 4 * …

39 code-golf  math  number-theory  factorial 

Напишите самую короткую программу, которая решает кубик Рубика (3 * 3 * 3) в течение разумного промежутка времени и перемещается (скажем, максимум 5 секунд на вашей машине и менее 1000 ходов). Ввод в формате: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF …

38 code-golf  puzzle-solver  rubiks-cube  restricted-time  code-bowling  code-golf  ascii-art  code-challenge  code-golf  c  code-golf  hello-world  code-golf  string  decision-problem  code-challenge  primes  number-theory  code-golf  code-golf  python  pi  code-golf  graphical-output  game  atomic-code-golf  whitespace  balanced-string  code-golf  geometry  code-golf  optimization  board-game  puzzle-solver  fastest-code  primes  code-challenge  code-golf  hello-world  polyglot  code-golf  cryptography  code-golf  javascript 

Определения Идеальный квадрат представляет собой целое число , которое может быть выражено как квадрат другого целого числа. Например, 36это идеальный квадрат, потому что 6^2 = 36. Бесквадратное число является целым числом , которое не делится на любой совершенной площади, за исключением 1. Например, 10это число без квадратов. Тем 12не менее, …

37 code-golf  math  arithmetic  number-theory 

Номер Proth , названный в честь Франсуа Прот, это число , которое может быть выражено как N = k * 2^n + 1 Где kнечетное положительное целое число и nтакое положительное целое число, что 2^n > k. Давайте использовать более конкретный пример. Возьмите 3. 3 - число Proth, потому что …

37 code-golf  math  sequence  number-theory  decision-problem 

Учитывая положительное целое число п написать код , чтобы взять его разложение на простые множители и замены всех его факторов 2с 3. Например 12 = 2 * 2 * 3 -> 3 * 3 * 3 = 27 Это код-гольф, поэтому цель состоит в том, чтобы минимизировать количество байтов в …

36 code-golf  arithmetic  number-theory 

Введение Серый код является альтернативой двоичного представления , в котором число увеличиваются на переключая только один бит, а не количество переменных бит. Вот некоторые серые коды вместе с их десятичным и двоичным эквивалентами: decimal | binary | gray ------------------------- 0 | 0 | 0 ------------------------- 1 | 1 | 1 …

36 code-golf  sequence  number-theory  binary  coding-theory