Perguntas com a marcação «combinatorics»

Problema Dado um valor n, imagine uma paisagem de montanha inscrita em uma referência (0, 0) a (2n, 0). Não deve haver espaços em branco entre as encostas e a montanha não deve descer abaixo do eixo x. O problema a ser resolvido é: dado n (que define o tamanho …

9 code-golf  combinatorics  recursion 

Nesta tarefa, você recebe um número ímpar de bolas brancas e o mesmo número de bolas pretas. A tarefa é contar todas as maneiras de colocar as bolas em caixas para que em cada caixa haja um número ímpar de cada cor. Por exemplo, digamos que temos 3 bolas brancas. …

9 code-golf  combinatorics 

A questão: dado um número n≥ 2, quantos pares de pontos distintos em uma rede ntridimensional n x n x n x n x n x n ... x n, onde as coordenadas variam de 0até n - 1, estão a uma distância pelo menos n distante? Os pares {(2,1,3,1), …

9 code-golf  combinatorics 

Diferentemente da maioria das linguagens, o Python avalia a<b<ccomo seria feito em matemática, na verdade comparando os três números, em vez de comparar o booleano a<bcom c. A maneira correta de escrever isso em C (e muitos outros) seria a<b && b<c. Nesse desafio, sua tarefa é expandir essas cadeias …

9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Introdução / Histórico Em uma discussão recente no chat de criptografia, fui desafiado a discutir / ajudar com o teste de primalidade de Fermat e os números de Carmichael. Esse teste é baseado na premissa que a^(p-1) mod p==1sempre será válida para primos p, mas nem sempre para compostos. Agora, …

9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Dado um número inteiro n, impriman * reversed(n) reversed(n)é o número que você obtém quando reversedigita os dígitos n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 O …

9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Descrição Dado um comprimento ne um tamanho de alfabeto k>0, seu programa deve determinar o número de cadeias com os parâmetros que possuem um número máximo de substrings exclusivas. No caso de k=2, isso gera OEIS A134457 . Exemplo Por exemplo, 2210tem as subsequências , 2, 22, 221, 2210, 2, …

9 code-golf  combinatorics 

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. Let PSer uma seqüência de comprimento binária ne Tser uma seqüência de comprimento binária 2n-1. Podemos calcular as ndistâncias de Hamming entre Ptodas as nsubcadeias de comprimento da …

9 sequence  combinatorics  fastest-code  binary 

Um nó principal é: um nó não trivial que não pode ser escrito como a soma do nó de dois nós não triviais. Explicação de uma soma de nós: coloque os dois nós adjacentes, ... desenhe duas linhas entre elas, no mesmo fio de cada lado, e remova a parte …

9 code-golf  sequence  combinatorics  topology  knot-theory 

Escreva um programa ou função que, dado positivo n e m, calcule o número de inclinações de dominó distintas válidas que você pode ajustar em um retângulo n por m . Essa é a sequência A099390 na Enciclopédia on - line de sequências inteiras . Você pode inserir dados como …

9 code-golf  combinatorics  tiling 

Esta tarefa é sobre escrever código para calcular exatamente uma probabilidade. A saída deve ser uma probabilidade precisa escrita como uma fração em sua forma mais reduzida. Ou seja, nunca deve produzir, 4/8mas sim 1/2. Para um número inteiro positivo n, considere uma sequência uniformemente aleatória de 1s e -1s …

9 code-golf  combinatorics  array-manipulation  rational-numbers  probability-theory 

Dado um conjunto de fórmulas como este: bacb bcab cbba abbc Forneça um algoritmo que encontre o número de resultados exclusivos que você pode obter quando cada variável for substituída por "0" ou "1" em todas as fórmulas. Existem (k!)^2fórmulas, cada uma com 2k-1variáveis ​​e k^2termos. Expresse seus assintóticos em …

9 combinatorics  fastest-algorithm 

fundo Eu quero construir uma cerca. Para isso, coletei vários postes e os colei no chão. Também colecionei muitas pranchas que pregarei nos bastões para fazer a cerca. Costumo me empolgar ao construir coisas, e provavelmente continuarei pregando as tábuas nos postes até que não haja mais lugar para colocá-las. …

9 code-golf  combinatorics  graph-theory 

Introdução Você é amigo de um curador de um museu de arte, que teve o prazer recente de receber arte moderna de quatro artistas ( alguns dos quais podem dar ao curador zero peças de arte, jovens patifes ). Como se trata de arte moderna, todas as peças de qualquer …

9 code-golf  combinatorics  permutations 

O desafio Para um determinado conjunto de n números inteiros, escreva um programa que produzirá seu índice lexicográfico. As regras A entrada deve ser apenas um conjunto de números inteiros não negativos separados por espaços. Você deve gerar o índice lexicográfico (intervalo de 0 a n! -1, inclusive) da permutação. …

9 code-golf  math  combinatorics  set-theory  permutations