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

A teoria dos números envolve propriedades e relações de números, principalmente números inteiros positivos.

19
Teoricamente, o número de Graham
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 …

19
Minha torta foi cortada?
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 

30
Construir a matriz de identidade
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 …

12
Um gerador principal de ocorrência natural
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 …

30
Esse número é uma potência inteira de -2?
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 …



30
Maior Divisor Comum
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 / …

22
Pi Natural # 0 - Rocha
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 

29
Pseudofatorial
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 …

3
Resolver o cubo de Rubik
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 …



30
Substitua dois por três
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 …

14
Incrementando códigos cinza
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 …

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.