Perguntas com a marcação «number-theory»

Um dia você acorda apenas para se ver preso em uma série. Você tenta sair de lá, pegando um índice de cada vez, mas parece que existem outras regras: A matriz é completamente preenchida com números naturais. Se você se encontrar em um índice n, você acessa o índice array[n], …

32 code-golf  number  array-manipulation  number-theory  primes 

fundo A maioria das pessoas aqui deve estar familiarizada com alguns sistemas básicos inteiros: decimal, binário, hexadecimal, octal. Por exemplo, no sistema hexadecimal, um número abc.de 16 representaria a*16^2 + b*16^1 + c*16^0 + d*16^-1 + e*16^-2 No entanto, também é possível usar bases não inteiras, como números irracionais. Uma …

32 code-golf  number  arithmetic  number-theory  base-conversion 

Eu estava na casa de um amigo para jantar e eles sugeriram a idéia de um "espaço vetorial de fator primordial". Neste espaço das números inteiros positivos são expressos como um vector de modo a que o n ésimo elemento no vector é o número de vezes que o n …

31 code-golf  math  number-theory  linear-algebra  factoring 

Sua tarefa é implementar a sequência inteira A130826 : um n é o menor número inteiro positivo, tal que um n - n é um múltiplo inteiro de três e duas vezes o número de divisores de (a n - n) / 3 dá o n th prazo nas primeiras …

31 code-golf  math  sequence  number-theory 

Um shuffle de Faro é uma técnica frequentemente usada por mágicos para "embaralhar" um baralho. Para executar um embaralhamento de Faro, você primeiro corta o baralho em 2 partes iguais e depois intercala as duas partes. Por exemplo [1 2 3 4 5 6 7 8] Faro embaralhado é [1 …

31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  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 

O menor múltiplo comum de um conjunto de números inteiros positivos Aé o menor número inteiro postive Bde tal modo que, para cada um kno A, existe um número inteiro positivo nde tal modo que k*n = B. Dado pelo menos dois números inteiros positivos como entrada, produz o mínimo …

31 code-golf  math  arithmetic  number-theory  integer 

Sua tarefa é escrever um programa ou uma função que imprima um triângulo ASCII. Eles se parecem com isso: |\ | \ | \ ---- Seu programa terá uma única entrada numérica n, com as restrições 0 <= n <= 1000. O triângulo acima tinha um valor de n=3. O …

30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

Todos nós estamos familiarizados com a sequência de Fibonacci : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 No entanto, em vez de, f(n) = f(n-1) + f(n-2)tomaremos a soma digital das 2 entradas anteriores. A sequência …

30 code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

Um Quine frágil Um quine frágil é um quine que satisfaz a propriedade de fazer cada substring removendo um único caractere, quando avaliado, produz um erro. Por exemplo. Se o seu programa asdffor um quine, para que seja frágil, os seguintes programas deverão apresentar um erro: sdf adf asf asd …

30 code-golf  quine  code-golf  date  code-golf  sequence  code-golf  sorting  file-system  code-golf  code-golf  ascii-art  hexagonal-grid  code-golf  string  arithmetic  code-golf  code-golf  code-challenge  source-layout  code-golf  ascii-art  cellular-automata  code-golf  string  arithmetic  balanced-string  code-golf  number  primes  code-golf  ascii-art  hexagonal-grid  code-golf  string  code-golf  string  code-golf  sequence  code-golf  ascii-art  code-golf  conversion  hexadecimal  code-challenge  restricted-source  code-golf  math  grid  code-golf  string  ascii-art  code-golf  random  minesweeper  code-golf  ascii-art  kolmogorov-complexity  board-game  scrabble  code-golf  ascii-art  code-golf  math  number-theory  decision-problem  code-golf  string  code-golf  natural-language  code-golf  internet  stack-exchange-api  code-golf  code-golf  conversion  code-golf  string  code-golf  math  arithmetic  code-golf  string  whitespace  code-golf  graphical-output  internet  code-golf  string  code-golf  string  random  permutations  code-golf  string  code-golf  string 

Se você já aprendeu sobre números primos na aula de matemática, provavelmente já teve que, a certa altura, determinar se um número é primo. Você provavelmente errou enquanto ainda os estava aprendendo, por exemplo, confundindo 39 com um primo. Bem, não se preocupe, pois 39 é um semiprime, ou seja, …

30 code-golf  math  number  number-theory  primes 

Fundo: O desafio atual do Perfect Numbers é um tanto falho e complicado, pois solicita que você produza em um formato complexo que envolva os fatores do número. Este é um repost puramente do problema da decisão . Desafio Dado um número inteiro positivo através de qualquer formato de entrada …

29 code-golf  number  decision-problem  number-theory  factoring 

( relacionado ) Um triplo pitagórico é uma lista (a, b, c)que satisfaz a equação a 2 + b 2 = c 2 . Um Triplo Pitágico Primitivo (PPT) é aquele em que a, be csão todos coprimes (isto é, o único divisor comum entre os três elementos é 1). …

29 code-golf  arithmetic  number-theory 

Quase todo mundo aqui está familiarizado com o Triângulo de Pascal. É formado por linhas sucessivas, onde cada elemento é a soma de seus dois vizinhos superior esquerdo e superior direito. Aqui estão as primeiras 5linhas (emprestadas do triângulo de Generate Pascal ): 1 1 1 1 2 1 1 …

29 code-golf  arithmetic  number-theory 

Adição de curvas elípticas Isenção de responsabilidade: isso não faz justiça ao rico tópico das curvas elípticas. É muito simplificado. Como as curvas elípticas recentemente receberam muita atenção da mídia no contexto da criptografia, eu queria fornecer uma pequena visão de como "calcular" uma curva elíptica realmente funciona. Introdução As …

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

Este deve ser um desafio simples. Dado um número n >= 0, produza o superlogaritmo (ou log *, log-star ou logaritmo iterado , que são equivalentes, pois nnunca é negativo para esse desafio.) De n. Esta é uma das duas funções inversas à tetração . O outro é a super …

29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence