Perguntas com a marcação «combinatorics»

31
Faro embaralha uma matriz

Um shuffle de Faro é uma técnica frequentemente usada por mágicos para "embaralhar" um baralho. Para executar um embaralhamento de Faro, você primeiro corta o baralho em 2 partes iguais e depois intercala as duas partes. Por exemplo [1 2 3 4 5 6 7 8] Faro embaralhado é [1 5 2 6 3 7 4 8] Isso...

31
Maior cadeia de dominó

Descrição do Desafio Dominó é um jogo jogado com peças com dois valores: um à esquerda, outro à direita, por exemplo [2|4]ou [4|5]. Duas peças podem ser unidas se elas contiverem um valor comum. Os dois blocos acima podem ser unidos assim: [2|4][4|5] Vamos chamar uma sequência de nblocos unidos...

31
Soma dos poderes de 2

O desafio Dada uma entrada inteira em xque 1 <= x <= 255, retorne os resultados de potências de dois que, quando somadas, dão x. Exemplos Dada a entrada: 86 Seu programa deve gerar: 64 16 4 2 Entrada: 240 Saída: 128 64 32

30
Números de Motzkin

O enésimo número de Motzkin é o número de caminhos de (0, 0) a (n, 0) em que cada etapa tem a forma (1, -1), (1, 0) ou (1, 1) e o caminho nunca fica abaixo de y = 0. Aqui está uma ilustração desses caminhos para n = 1, 2, 3, 4, no link acima: A sequência desejada é OEIS A001006 . OEIS tem...

30
Triângulos ASCII

Sua tarefa é escrever um programa ou uma função que imprima um triângulo ASCII. Eles se parecem com isso: |\ | \ | \ ---- Seu programa terá uma única entrada numérica n, com as restrições 0 <= n <= 1000. O triângulo acima tinha um valor de n=3. O triângulo ASCII terá nbarras invertidas (...

30
Digital Sum Fibonacci

Todos nós estamos familiarizados com a sequência de Fibonacci : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 No entanto, em vez de, f(n) = f(n-1) + f(n-2)tomaremos a soma digital das 2 entradas anteriores. A sequência ainda deve começar 0, 1,...

29
Recheio de primos em uma caixa

Sua tarefa é escrever um programa ou função que possa preencher um determinado retângulo com números primos. A widthe heightdo rectângulo será o de entrada. A saída deve ser uma lista de heightcadeias consistindo de widthdígitos e espaços. Cada sequência de dígitos horizontal (da esquerda para a...

29
A miragem da pessoa inteligente

Era uma vez, eu estava lendo esta pergunta / resposta no Quora Existem realmente programadores com formação em ciência da computação que não podem passar no teste FizzBuzz Este código é dado como a resposta óbvia for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i %...

29
Calcular o superlogaritmo

Este deve ser um desafio simples. Dado um número n >= 0, produza o superlogaritmo (ou log *, log-star ou logaritmo iterado , que são equivalentes, pois nnunca é negativo para esse desafio.) De n. Esta é uma das duas funções inversas à tetração . O outro é a super raiz , que está em uma...

28
Compatibilidade com vampiros

Um fato pouco conhecido sobre os vampiros é que eles devem beber o sangue da vítima que possui um tipo de sangue compatível de doador. A matriz de compatibilidade para vampiros é a mesma que a matriz doadora / receptora regular de glóbulos vermelhos . Isso pode ser resumido na seguinte tabela da...

28
Socorro! Minha calculadora está com defeito!

Introdução Minha calculadora está se comportando de forma estranha. Às vezes, quando digito um, 8ele exibe a 2. E às vezes, quando digito em, 6ele exibe a +. Alguns botões estão misturados! Alguém poderia me ajudar a determinar qual? Desafio: Entrada: lista de equações incorretas , com...

27
Calcular o coeficiente multinomial

Hora de outro desafio fácil, no qual todos podem participar! O teorema multinomial afirma: A expressão entre parênteses é o coeficiente multinomial, definido como: Permitindo que os termos de k i a variar ao longo de todas as partições inteiros de n dá o n -simo nível de de Pascal m -simplex....

27
Encontre Diffy Games

Um jogo divertido de jogar, se você está entediado, é o Diffy Game . É um jogo para um jogador que é bastante simples e pode consumir uma boa parte do seu tempo. O jogo Diffy funciona da seguinte maneira: Você começa com uma lista de números inteiros não negativos; neste exemplo, usaremos 3 4 5...

27
Produto com comprimento de gancho

Um diagrama Young é um arranjo de caixas em linhas justificadas à esquerda e colunas justificadas na parte superior. Para cada caixa, todos os espaços acima e à esquerda estão ocupados. XXXXX XXX XXX X O comprimento do gancho de uma caixa é o número de caixas à sua direita na linha e abaixo da...

27
Soma de fatores primos

2013 tem a fatoração principal 3*11*61. 2014 tem a fatoração principal 2*19*53. Uma propriedade interessante em relação a estes fatorações é que existem números primos distintos nas fatorações de 2013 e 2014 que soma para o mesmo número: 11+61=19+53=72. Escreva um programa ou função que tenha como...