Perguntas com a marcação «combinatorics»

Recentemente, no recém-lançado Puzzling.SE , havia um problema sobre espiões jogando pedras em um rio que era realmente bastante desafiador: Dois espiões devem passar entre si dois números secretos (um número por espião), despercebidos pelos inimigos. Eles concordaram em um método para fazer isso usando apenas 26 pedras indistinguíveis com …

20 code-challenge  combinatorics  puzzle-solver 

fundo A moeda oficial da nação imaginária do Golfenistão é o foo , e existem apenas três tipos de moedas em circulação: 3 foos, 7 foos e 8 foos. Pode-se ver que não é possível pagar certas quantias, como 4 foos, usando essas moedas. No entanto, todas as quantidades grandes …

20 code-golf  number  combinatorics 

Viajar com eletrônicos é sempre divertido, especialmente quando você precisa de um adaptador para carregá-los. Seu desafio é facilitar um pouco o planejamento de uma viagem, verificando se um determinado plugue será compatível com um soquete. Desafio Dado um tipo de plug e um tipo de soquete, retorne um valor …

19 code-golf  decision-problem  combinatorics  alphabet 

Ontem, fiz essa pergunta sobre embaralhamento de rifles. Parece que a pergunta de ontem foi um pouco difícil, então essa é uma tarefa relacionada, mas muito mais fácil. Hoje, você é solicitado a determinar se uma permutação é de fato uma reprodução aleatória. Nossa definição de riffle shuffle é adaptada …

19 code-golf  decision-problem  combinatorics  card-games 

Triangularity é um novo esolang desenvolvido pelo Sr. Xcoder, onde a estrutura do código deve seguir um padrão muito específico: Para a nlinha de código th, deve haver exatamente 2n-1caracteres do programa. Isso causa uma forma triangular / pirâmide, com a primeira linha tendo apenas um caractere e o restante …

19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 

Inspirado por Retirado de uma pergunta no Stack Overflow . O desafio Dado um número inteiro n>1, produza todas as matrizes que podem ser obtidas trocando exatamente duas entradas na matriz [1, 2, ..., n]. As matrizes podem ser produzidas em qualquer ordem. Você pode usar consistentemente [0, 1, ..., …

19 code-golf  number  combinatorics  integer 

Uma subsequência é qualquer sequência que você pode obter de outra excluindo qualquer quantidade de caracteres. As distintas subsequências não vazios de 100são 0, 1, 00, 10, 100. As subsequências não vazios de distintos 1010são 0, 1, 00, 01, 10, 11, 010, 100, 101, 110, 1010. Escreva um programa ou …

19 code-golf  combinatorics  binary  subsequence  restricted-time 

Tarefa Escreva algum código que possa ser reorganizado em n programas diferentes em n idiomas diferentes, cada um produzindo um número distinto de 1 a n. Não existem dois idiomas iguais, no entanto, versões diferentes de "o mesmo idioma" serão consideradas idiomas distintos, desde que tenham números de versão principais …

19 code-challenge  combinatorics  polyglot  permutations 

Objetivo Gere a lista codificada original, a partir dos movimentos que uma Classificação de inserção faria para classificá-la. A lista original terá todos os números de 0até N-1(inclusive) onde Nestá o tamanho da entrada. Entrada Uma lista contendo as movimentações necessárias para classificar a lista. Cada valor representa a quantidade …

19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

fundo Fui inspirado pelo vídeo recente do 3Blue1Brown sobre o problema de divisão de colar (ou como ele chama, o problema de colar roubado) e sua relação com o teorema de Borsuk-Ulam . Neste problema, dois ladrões roubaram um colar valioso que consiste em vários tipos diferentes de jóias. Há …

19 code-golf  math  combinatorics 

Sobre a série Primeiro, você pode tratar isso como qualquer outro desafio de código de golfe e respondê-lo sem se preocupar com a série. No entanto, existe uma tabela de classificação em todos os desafios. Você pode encontrar a tabela de classificação junto com mais informações sobre a série no …

19 code-golf  number  combinatorics  random  integer-partitions 

Considere uma expressão 2^2^...^2com noperadores ^. Operador ^significa exponenciação ("ao poder de"). Suponha que ela não tenha associação padrão, portanto a expressão precisa ser totalmente entre parênteses para se tornar inequívoca. O número de maneiras entre parênteses da expressão é dado por números catalães C_n=(2n)!/(n+1)!/n! . Às vezes, parênteses diferentes …

19 fastest-code  combinatorics  sequence 

Objetivo O objetivo desse desafio é produzir uma função nque calcule o número de maneiras de particionar a n X 1grade em triângulos, onde todos os vértices dos triângulos estão em pontos da grade. Exemplo Por exemplo, existem 14 maneiras de particionar a grade 2 x 1, portanto, f(2) = …

18 code-golf  geometry  combinatorics  grid 

Uma reprodução aleatória de rifles é um tipo de reprodução aleatória em que o baralho é dividido em duas partições e as partições são então unidas novamente para criar um novo baralho baralhado. Os cartões são unidos de maneira que os cartões mantenham sua ordem relativa na partição da qual …

18 code-golf  combinatorics  card-games  abstract-algebra 

Emita esta sequência binária de comprimento 1160: -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ A sequência Essa sequência finita é fortemente estruturada de uma maneira que, espero, leve a métodos únicos de compactação. Surge do problema da discrepância de Erdős, que foi apresentado em um desafio anterior . Tratando os termos como +1 e -1, esta …

18 code-golf  kolmogorov-complexity  sequence  combinatorics