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

O número de Graham Gé definido desta maneira: 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) Você tem que u(3,3,2)=7625597484987verificar seu código. Sua tarefa é escrever um programa …

44 code-golf  number-theory 

Escreva um programa ou função que inclua uma lista não vazia de números inteiros positivos. Você pode assumir que é inserido em um formato conveniente razoável, como "1 2 3 4"ou [1, 2, 3, 4]. Os números na lista de entrada representam as fatias de um gráfico de pizza completo …

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 

O desafio é muito simples. Dada uma entrada inteira n, produza a n x nmatriz de identidade. A matriz de identidade é aquela que se 1estende da parte superior esquerda até a parte inferior direita. Você escreverá um programa ou uma função que retornará ou produzirá a matriz de identidade …

43 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 

Há um número bastante grande de funções geradoras primárias. Praticamente todos eles são construídos e são baseados na peneira de Eratóstenes, na função de Möbius ou no teorema de Wilson e geralmente são inviáveis ​​de calcular na prática. Mas também existem geradores, que possuem uma estrutura muito fácil e foram …

42 code-golf  number  sequence  primes  number-theory 

Existem maneiras inteligentes de determinar se um número é uma potência de 2. Isso não é mais um problema interessante, então vamos determinar se um número inteiro é uma potência de -2 . Por exemplo: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 …

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 

Dado um número inteiro positivo como entrada, sua tarefa é gerar um valor verdadeiro se o número for divisível pelo dobro da soma de seus dígitos e, caso contrário, um valor falso ( OEIS A134516 ). Em outras palavras: (sum_of_digits)*2 | number Em vez de valores verdadeiros / falsos para …

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

visão global Considere a seguinte tarefa: Dado um número inteiro positivo n> 0 , produza sua raiz quadrada inteira. A raiz quadrada inteira de um número n é o maior valor de x em que x 2 ≤ n , geralmente expresso com a fórmula floor(sqrt(n)). Exemplos: 25 -> 5, …

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

Sua tarefa é calcular o maior divisor comum (GCD) de dois inteiros dados no menor número de bytes de código possível. Você pode escrever um programa ou função, recebendo entrada e retornando saída através de qualquer um dos nossos métodos padrão aceitos (incluindo STDIN / STDOUT, parâmetros de função / …

40 code-golf  math  arithmetic  number-theory 

Objetivo Crie um programa / função que receba uma entrada N, verifique se Npares aleatórios de números inteiros são relativamente primos e retorne sqrt(6 * N / #coprime). TL; DR Esses desafios são simulações de algoritmos que exigem apenas a natureza e seu cérebro (e talvez alguns recursos reutilizáveis) para …

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 

Há um número bastante curioso que aparece algumas vezes em problemas de matemática ou enigmas. O pseudo-fatorial (N) é o mínimo múltiplo comum (isto é, o mais baixo) comum dos números 1 a N; em outras palavras, é o número mais baixo que possui todos os números de 1 a …

39 code-golf  math  number-theory  factorial 

Escreva o programa mais curto que resolva o cubo de Rubik (3 * 3 * 3) dentro de um período de tempo e movimentos razoável (digamos, no máximo 5 segundos em sua máquina e menos de 1000 movimentos). A entrada está no formato: UF UR UB UL DF DR DB …

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 

Definições Um quadrado perfeito é um número inteiro que pode ser expresso como o quadrado de outro número inteiro. Por exemplo, 36é um quadrado perfeito porque 6^2 = 36. Um número sem quadrados é um número inteiro que não é divisível por nenhum quadrado perfeito, exceto por 1. Por exemplo, …

37 code-golf  math  arithmetic  number-theory 

Um número de Proth , nomeado após François Proth, é um número que pode ser expresso como N = k * 2^n + 1 Onde ké um número inteiro positivo ímpar e né um número inteiro positivo tal que 2^n > k. Vamos usar um exemplo mais concreto. A Tomada …

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

Dado um número inteiro positivo, escreva algum código para obter sua fatoração primária e substituir todos os fatores de 2por 3. Por exemplo 12 = 2 * 2 * 3 -> 3 * 3 * 3 = 27 Isso é código-golfe, portanto, o objetivo é minimizar a contagem de bytes …

36 code-golf  arithmetic  number-theory 

Introdução Um código cinza é uma alternativa à representação binária na qual um número é incrementado alternando apenas um bit, em vez de uma quantidade variável de bits. Aqui estão alguns códigos em cinza, juntamente com seus equivalentes decimais e binários: decimal | binary | gray ------------------------- 0 | 0 …

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