Perguntas com a marcação «combinatorics»

A quintopia postou aqui um desafio para calcular coeficientes multinomiais (parte do texto aqui é copiado de lá). Existe um algoritmo divertido para calcular coeficientes multinomiais mod 2. Dada uma lista de números, k 1 , k 2 , ..., k m , gera o resíduo do coeficiente multinomial: mod …

14 code-golf  math  combinatorics 

Vamos imaginar que temos um conjunto finito de números inteiros positivos. Este conjunto pode ser representado como uma linha de pontos em que cada número inteiro presente no conjunto é preenchido como um scantron ou cartão perfurado . Por exemplo, o conjunto {1,3,4,6}pode ser representado como: *.**.* *representa um membro …

14 code-golf  combinatorics  set-partitions  set-theory 

Considere uma cadeia Sde comprimento binária n. Indexando de 1, podemos calcular as distâncias de Hamming entre S[1..i+1]e S[n-i..n]para todos ina ordem de 0para n-1. A distância de Hamming entre duas cordas de igual comprimento é o número de posições nas quais os símbolos correspondentes são diferentes. Por exemplo, S …

14 math  combinatorics  fastest-code 

Dada uma coleção não ordenada de números inteiros positivos por qualquer método de entrada razoável, retorne todas as sub-coleções que possuem um número ímpar de elementos ímpares (ou seja, possuem um total ímpar). Isso é código-golfe, então você deve tentar minimizar a contagem de bytes do seu programa. Como alguns …

14 code-golf  combinatorics 

Definição O teorema de Wolstenholme afirma que: onde ae bsão inteiros positivos e pé primo, e os grandes parênteses são o coeficiente binomial . Tarefa Para verificar isso, você receberá três entradas: a, b, p, onde ae bsão inteiros positivos e pé primo. Calcular: onde ae bsão inteiros positivos e …

14 code-golf  number-theory  combinatorics 

fundo O problema das doze moedas é um quebra-cabeça clássico da balança, comumente usado em entrevistas de emprego. O quebra-cabeça apareceu pela primeira vez em 1945 e foi colocado no meu pai por meu avô quando ele pediu para casar com minha mãe! No quebra-cabeça, existem doze moedas, uma das …

14 code-golf  combinatorics 

Defina uma sequência de comprimento de pré-acréscimo-acréscimon para ser uma permutação dos números 1, 2, ..., nque podem ser gerados pelo seguinte procedimento: Comece com o número 1. Para cada número a partir 2de n, colocar este número para o início ou no final da sequência (quer preceder ou acrescentar …

14 code-golf  combinatorics 

Como roadie da banda, você precisa arrumar o caminhão. Seu programa colocará os pacotes de forma que eles caibam na menor altura. Um caminhão mal embalado Regras Os pacotes podem ser rotacionados em múltiplos de 90 graus. Os pacotes podem tocar, mas não devem se sobrepor. A saída é a …

14 code-challenge  combinatorics  image-processing  packing 

A sequência OEIS A020872 conta o número de florestas restritas na escada Möbius M n . O desafio O desafio é escrever um programa que use um número inteiro como entrada n > 1e retorne A020872(n)o número de florestas restritas na escada Möbius M n . Isso é código-golfe , …

13 code-golf  sequence  combinatorics  graph-theory  set-partitions 

Eu estava navegando no Stackoverflow e vi essa pergunta sobre o mosaico de um retângulo MxN, e achei que seria ótimo para jogar golfe. Aqui está a tarefa. Dada a dimensão M e N, escreva um programa que mostre quantas maneiras exclusivas um retângulo MxN (N é o número de …

13 code-golf  combinatorics  permutations 

Faça um programa que simule os portões lógicos básicos. Entrada: uma palavra em maiúsculas seguida por 2 números binários de 1 dígito, separados por espaços, como OR 1 0. Os portões OR, AND, NOR, NAND, XOR, e XNORsão necessários. Saída: qual a saída da porta lógica inserida receberia os dois …

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

Aqui está um quebra-cabeça de programação para você: Dada uma lista de pares de cadeias e números correspondentes, por exemplo [[A,37],[B,27],[C,21],[D,11],[E,10],[F,9],[G,3],[H,2]], produza outra lista que terá apenas as cadeias da seguinte maneira: A contagem total de qualquer sequência deve ser exatamente igual ao seu número correspondente nos dados de entrada. …

13 code-golf  string  number  random  combinatorics 

Definição : uma potência primária é um número natural que pode ser expresso na forma p n, em que p é uma primária e n é um número natural. Tarefa : Dada uma potência primária p n > 1, retorne a prime p. Casos de teste : input output 9 …

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

Definição Um "triângulo inteiro" é aquele com coordenadas inteiras. Por exemplo, o triângulo a seguir é um triângulo inteiro: (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + sqrt(5) ≈ 4.650. Tarefa O objetivo deste desafio é contar todos os triângulos inteiros (até congruência) com perímetro menor …

13 code-golf  sequence  geometry  combinatorics 

Se definirmos uma sequência semelhante a Fibonacci como f k (n) = (f k (n-1) + f k (n-2))% k , para algum número inteiro k (onde % é o operador de módulo), a sequência será necessariamente cíclico, porque existem apenas k 2 valores diferentes para (f k (n-1), f …

13 code-golf  sequence  number-theory  combinatorics  fibonacci