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

Eu li essa pergunta e achei que seria um bom desafio. Tarefa Dê uma entrada para 0<n<10gerar um número aleatório com exatamente n dígitos o primeiro não é 0 então f(n)>10**(n-1)-1 dígitos distintos Critérios de vitória Isso é código-golfe, então o código mais curto vence. Aleatória Quero dizer, distribuído uniformemente …

22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

Descrição do Desafio Vamos pegar um número inteiro positivo n, reverter seus dígitos para obter rev(n)e obter o valor absoluto da diferença desses dois números: |n - rev(n)|(ou abs(n - rev(n))). Exemplo: n = 5067 rev(n) = 7605 |n - rev(n)| = |5067 - 7605| = |-2538| = 2538 Depois …

22 code-golf  number-theory 

Seu desafio é simples: dado um inteiro N , ouput cada lista de inteiros positivos que os montantes para N . Por exemplo, se a entrada for 5, você deverá enviar [1, 1, 1, 1, 1] [1, 1, 1, 2] [1, 1, 3] [1, 2, 2] [1, 4] [2, 3] …

22 code-golf  math  number-theory  combinatorics  integer-partitions 

A sequência Collatz (também chamada de problema 3x + 1) é onde você começa com um número inteiro positivo; neste exemplo, usaremos 10 e aplicaremos este conjunto de etapas: if n is even: Divide it by 2 if n is odd: Multiply it by 3 and add 1 repeat until …

22 code-golf  math  number  sequence  number-theory 

Dadas duas entradas, q ndetermine se qé um resíduo quadrático de n. Ou seja, existe um xonde x**2 == q (mod n)ou qum mod quadrado n? Entrada Dois números inteiros qe n, onde qe nsão quaisquer números inteiros 0 <= q < n. Saída Uma verdade ou um falsey. Opcionalmente, …

22 code-golf  math  arithmetic  number-theory 

Definição Há uma linha infinita de números naturais concatenados (números inteiros positivos, começando com 1): 1234567891011121314151617181920212223... Desafio Escreva um programa em qualquer idioma, que aceite o número da posição como uma entrada e emita um dígito dessa posição na linha definida acima. O número da posição é um número inteiro …

22 code-golf  number  sequence  number-theory 

Escreva um programa de montagem GOLF que leia um número inteiro de stdin (seguido por uma nova linha à direita) e produz seus principais fatores separados por novas linhas, seguidos por uma nova linha à direita no stdout. Os fatores principais não precisam estar em uma ordem específica. 1não é …

22 number-theory  primes  fewest-operations  factoring  golf-cpu 

Você deve escrever um programa ou função que tenha fornecido três números inteiros positivos n b kcomo saída ou retorne os últimos kdígitos antes dos zeros à direita na brepresentação base de n!. Exemplo n=7 b=5 k=4 factorial(n) is 5040 5040 is 130130 in base 5 the last 4 digits …

22 code-golf  number-theory  base-conversion  factorial 

História: Lucy perguntou a George qual era o seu número da sorte. Após alguma contemplação, George respondeu que tinha vários números da sorte. Após uma breve confusão, Lucy perguntou a George quais neram seus primeiros números da sorte. George então pediu a você, seu amigo, que escrevesse um programa para …

22 code-golf  number  number-theory  sequence 

Dado um número inteiro 1 ≤ N ≤ 1.000.000 como entrada, imprima o último dígito diferente de zero de N! onde ! é o fatorial (o produto de todos os números de 1 a N , inclusive). Esta é a sequência OEIS A008904 . Seu programa precisa terminar em 10 …

22 code-golf  math  number-theory  factorial  restricted-time 

Definições: Um triângulo é considerado um triângulo retângulo se um dos ângulos internos for exatamente 90 graus. Um número é considerado racional se puder ser representado por uma razão de números inteiros, ou seja p/q, onde ambos pe qsão números inteiros. Um número né um número congruente se existir um …

21 code-golf  decision-problem  number-theory 

A conjectura de Collatz postula que, se você pegar um número inteiro positivo, repita o seguinte algoritmo várias vezes: if number is odd, then multiply by three and add one if number is even, then divide by two você acabará em 1. Parece sempre funcionar, mas nunca foi provado que …

21 code-golf  math  number-theory 

Um número superabundante é um número inteiro n que define um novo limite superior para sua razão com a função de soma do divisor σ. Em outras palavras, n é superabundante se, e somente se, para todos os números inteiros positivos x menores que n : σ(n)n>σ(x)xσ(n)n>σ(x)x\frac{\sigma(n)}n>\frac{\sigma(x)}x Para alguns dos …

21 code-golf  number-theory  decision-problem  factoring 

Dado um nível positivo de aninhamento de número inteiro ne uma sequência sde caracteres ascii imprimíveis ( para ~gerar um programa que, quando executado no mesmo idioma, gera um programa que gera um programa ... que gera a strings . Um total de n programas deve ser gerado, todos os …

21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 

O triângulo de Pascal é gerado começando 1e tendo cada linha formada a partir de adições sucessivas. Aqui, em vez disso, vamos formar um triângulo alternando multiplicação e adição. Começamos a remar 1com apenas um solitário 1. Posteriormente, a adição é feita nas linhas ímpares e a multiplicação é feita …

21 code-golf  math  number  arithmetic  number-theory