Perguntas com a marcação «combinatorics»

Esclarecimento: Basicamente, você precisa fazer isso A função totiente de Euler tem o nome phi. Vamos tentar calcular phi (8) Primeiro, liste todos os números 8 e abaixo, sem incluir 0 ou abaixo 8 7 6 5 4 3 2 1 Agora descubra quais números não compartilham um fator com 8 (1 não conta) e...

Dado é qualquer número inteiro x> 0 e qualquer base y> 3. Soma todos os dígitos de x (se escritos na base definida). Multiplique isso pelo dígito mais alto possível (é sempre base -1). Repita até que este valor seja (y - 1) ^ 2 Pesquisado é a contagem de iterações e as etapas. Exemplo...

Dada uma lista não vazia de números inteiros, imprima todas as partições possíveis da lista em que cada partição é uma sublist não vazia. Portanto, para a lista, [1, 2, 3, 4]o resultado é: [[1, 2, 3, 4]] [[1, 2, 3], [4]] [[1, 2], [3, 4]] [[1, 2], [3], [4]] [[1], [2, 3, 4]] [[1], [2, 3],...

Tarefa: Retorne uma matriz com todos os pares possíveis entre os elementos de uma matriz. Exemplo De a=["a", "b", "c", "d"];volta b=[["a","b"],["a","c"],["a","d"],["b","c"],["b","d"],["c","d"]]. Os pares podem estar em qualquer ordem, desde que todas as combinações possíveis estejam incluídas...

fundo Uma palavra de Lyndon é uma string não vazia, estritamente lexicograficamente menor do que todas as outras rotações. É possível fatorar qualquer string exclusivamente como a concatenação das palavras de Lyndon, de modo que essas subpalavras sejam lexicograficamente não crescentes; seu...

Desafio Nesta tarefa, você receberia um número inteiro N (menor que 10 ^ 5), emitindo a sequência Farey da ordem N. A entrada N é fornecida em uma única linha, as entradas são terminadas por EOF. Entrada 4 3 1 2 Resultado F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3,...

Dado um número inteiro n, enumere todas as possíveis árvores binárias completas com n nós internos. (Árvores binárias completas têm exatamente 2 filhos em cada nó interno). A estrutura da árvore deve ser gerada como uma travessia de pré-ordem da árvore, com 1 representando um nó interno e 0...

Uma string binária é uma string que contém apenas caracteres extraídos de 01 . A cadeia binária equilibrada é uma string binário que contém exatamente como muitos 0 s como 1 s. Você recebe um número inteiro positivo n e um número arbitrário de máscaras, cada uma com 2n caracteres e contém apenas...

Tarefa Escreva um programa que leia três números inteiros m , n de STDIN ou como argumentos da linha de comando, imprima todas as inclinações possíveis de um retângulo de dimensões m × n pelos dominós 2 × 1 e 1 × 2 e, finalmente, o número de inclinações válidas. Os dominós de uma peça individual...

Dado um número inteiro 2n, encontre o número possível de maneiras pelas quais 2n ^ 2 peões pretos e 2n ^ 2 peões brancos podem ser organizados em um tabuleiro de xadrez 2n por 2n, de modo que nenhum peão ataque outro. Um peão preto pode atacar apenas um peão branco e vice-versa. Seguem as regras...

Dado inteiro n, calcule um conjunto de nnúmeros inteiros únicos aleatórios no intervalo 1..n^2(inclusive), de modo que a soma do conjunto seja igual an^2 Aleatório, nesse caso, significa uniformemente aleatório entre saídas válidas. Cada saída válida para um dado ndeve ter uma chance uniforme de...

fundo A desigualdade de rearranjo é uma desigualdade baseada em números de reorganização. Se eu tiver duas listas de números do mesmo comprimento, x 0 , x 1 , x 2 ... x n-1 e y 0 , y 1 , y 2 ... y n-1 do mesmo comprimento, onde eu É permitido reorganizar os números na lista, uma maneira de...

Liste todas as combinações com substituição (ou combinações com repetição) do tamanho k de um conjunto de n elementos. Uma combinação com substituição é um conjunto múltiplo não ordenado de que todos os elementos também estão no conjunto de n elementos. Observe que: Não é ordenado. Portanto, um...

Conforme o pedido de Luke e a adição de Peter Taylor a esse desafio. 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 é...

Dada a entrada do primeiro número e o segundo número (ambos inteiros positivos, zero EXCLUÍDA), determinar em quantas maneiras você poderia fazer o segundo fora do primeiro, usando seguintes ações: +1, +2e *3. As operações são simplesmente aplicadas da esquerda para a direita. Exemplos:...

Pegue o vetor de incógnitas e aplique alguma função diferenciável genérica . O jacobiano é então dado por uma matriz tal que: Por exemplo, suponha m=3e n=2. Então (usando a indexação baseada em 0) O jacobiano de fé então O objetivo deste desafio é imprimir essa matriz...

Primeiro, algumas definições: Dado ne k, considere a lista classificada de multisets , onde, para cada multiset, escolhemos knúmeros {0, 1, ..., n-1}com repetições. Por exemplo, para n=5e k=3, temos: [(0, 0, 0), (0, 0, 1), (0, 0, 2), (0, 0, 3), (0, 0, 4), (0, 1, 1), ( 0, 1, 2), (0, 1, 3),...

Digamos que você tenha um dado de 20 lados. Você começa a rolar esse dado e precisa rolar algumas dezenas de vezes antes de finalmente rolar todos os 20 valores. Você quer saber, quantos rolos eu preciso antes de ter 50% de chance de ver todos os 20 valores? E quantos rolos de nmatriz de um lado eu...

A tarefa é calcular o OEIS A005434 o mais rápido possível. Considere uma cadeia Sde comprimento binária n. Indexando de 1, podemos determinar se S[1..i+1]corresponde S[n-i..n]exatamente a todos ina ordem de 0até n-1. Por exemplo, S = 01010 dá [Y, N, Y, N, Y]. Isso ocorre porque 0combina 0,...

Fechado . Esta pergunta precisa de detalhes ou clareza . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Adicione detalhes e esclareça o problema editando esta postagem . Fechado há 10 meses . No RPG de mesa chamado