Perguntas com a marcação «combinatorics»

Desafio Crie uma função ou programa que, quando fornecido um número inteiro size, faça o seguinte: Se sizefor igual a 1, a saída H H HHH H H Se sizefor maior que 1, a saída X X XXX X X onde Xé a saída do programa / função parasize - 1 (Se preferir, você pode corresponder ao caso base 0,...

Não, eu não quero dizer ϕ = 1.618...e π = 3.14159.... Quero dizer as funções . φ (x) é o número de números inteiros menores ou iguais aos xque são relativamente primos para x. π (x) é o número de primos menor ou igual a x. Digamos que "not pi" seja então π̅ (x) e defina-o como o número de...

O pequeno Chandler está triste. Desenhe uma nuvem para animá-lo. Nota: Desenhar uma nuvem não vai animá-lo. Um círculo pode ser definido como uma tupla de 3, (x,y,r)onde xé a posição x do círculo em um plano cartesiano, yé a posição y do círculo em um plano cartesiano e ré o raio do círculo. xe...

Desafio: Dada uma sequência snos caracteres a- z, A- Z, 0- 9, acrescente o comprimento de ssi mesmo, contando os caracteres adicionais no comprimento como parte do comprimento total de s. Entrada: Apenas uma sequência de comprimento arbitrário (pode estar vazio). Resultado: A mesma sequência,...

O algoritmo do caixa é um algoritmo para fazer alterações no número mínimo de moedas que funciona muito bem para a maioria dos sistemas monetários. No entanto, como a maioria dos algoritmos gananciosos, não deixa de ter suas falhas. Se um sistema de moeda estiver configurado da maneira certa (ou...

Eu prometo, este será o meu último desafio sobre inclinações de diamong (por um tempo, pelo menos). Pelo lado positivo, esse desafio não tem nada a ver com arte ASCII e também não é um código de golfe, portanto, na verdade, é completamente diferente. Assim, como lembrete, todo hexágono pode ser...

O ex-secretário de Defesa dos EUA, Donald Rumsfeld, famosa popularizou a frase "knowns conhecidos." Aqui vamos destilar seus comentários em uma estrofe de quatro linhas. Especificamente, imprima este texto: known knowns known unknowns unknown knowns unknown unknowns Letras maiúsculas não...

Dado um número não negativo n, imprima o número de maneiras de expressar ncomo a soma de dois quadrados de números inteiros n == a^2 + b^2( OEIS A004018 ). Observe que ae bpode ser positivo, negativo ou zero, e sua ordem é importante. Menos bytes ganha. Por exemplo, n=25dá 12porque 25pode ser...

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 , em que cada tamanho...

Imagine o seguinte cenário: você está jogando com um amigo, mas decide trapacear. Em vez de mover um navio depois que ele atira onde costumava estar, você decide não colocar nenhum navio. Você diz a ele que todos os seus tiros são errados, até que seja impossível colocar navios dessa maneira. Você...

O desafio Sua tarefa é criar um programa que aceite qualquer entrada de sequência de caracteres e produza a entrada em um formato quadrado. Cadeias vazias devem retornar uma cadeia vazia. Exemplos Dada a entrada: golf Seu programa deve gerar: golf o l l o flog Entrada: 123 Saída: 123 2...

fundo O chamado "Protocolo do Urinol", que descreve a ordem em que os urinóis individuais são colhidos no banheiro masculino, foi discutido em vários lugares. Uma versão é fornecida nesta postagem do blog xkcd . Esta pergunta diz respeito a uma ligeira variação: Arranjo : n mictórios em uma...

Sua tarefa é escrever um programa que produza uma lista legível de cada cinco letras da letra com a estrutura: consoante - vogal - consoante - vogal - consoante A saída deve ser classificada em ordem alfabética com uma palavra por linha e nenhuma palavra repetida duas vezes. Pode ser minúscula ou...

Os números catalães ( OEIS ) são uma sequência de números naturais que geralmente aparecem na combinatória. O enésimo número catalão é o número de palavras dyck (cadeias equilibradas de parênteses ou colchetes, como [[][]]; formalmente definido como uma cadeia usando dois caracteres aeb, de modo...

O triângulo de Pascal é gerado começando com 1 na primeira linha. Nas linhas subseqüentes, o número é determinado pela soma dos dois números diretamente acima, à esquerda e à direita. Para demonstrar, aqui estão as 5 primeiras linhas do triângulo de Pascal: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 O...

Introdução: Um cubo de Rubik de 3x3x3 possui permutações possíveis, o que equivale a aproximadamente 43 quintilhões . Você já deve ter ouvido falar sobre esse número antes, mas como ele é realmente calculado?43 , 252 , 003 , 274 , 489 , 856 ,

Um número inteiro positivo ké um número Loeschiano se kpode ser expressa como i*i + j*j + i*jpara i, jinteiros. Por exemplo, os primeiros números loeschianos positivos são: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Observe que i, jpara um dado, knão são únicos. Por...

Na teoria da informação, um "código de prefixo" é um dicionário em que nenhuma das chaves é o prefixo de outra. Em outras palavras, isso significa que nenhuma das seqüências começa com nenhuma das outras. Por exemplo, {"9", "55"}é um código de prefixo, mas {"5", "9", "55"}não é. A maior vantagem...

Há um "algoritmo de classificação", às vezes chamado classificação Stalin, no qual, para classificar uma lista, você simplesmente remove elementos da lista até que ela seja classificada em ordem crescente. Por exemplo, a lista [1, 2, 4, 5, 3, 6, 6] Quando "classificado" usando a classificação...

Introdução Todo mundo conhece o jogo da velha, mas neste desafio, vamos apresentar uma pequena reviravolta. Nós vamos apenas usar cruzes . A primeira pessoa que coloca três cruzamentos consecutivos perde. Um fato interessante é que a quantidade máxima de cruzamentos antes que alguém perca é igual...