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...
Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Code Golf Stack Exchange. Fechado há 5 anos . Bloqueado . Esta...
Dada uma sequência de caracteres diferentes e um número n, gere todas as combinações ordenadas com repetição, de 1 a n, usando esses caracteres. Outra maneira de defini-lo é ver os caracteres dados como dígitos "personalizados" na base (raiz) do número de caracteres; o programa deve gerar todos os...
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,...
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 artista parecem exatamente iguais....
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...
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....
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...
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 argumento (s) de função, CLA...
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 entre as linhas que você acabou de...
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...
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,...
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,...
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...
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) =...
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), (3,2,1,3)}e {(3,2,1,3), (2,1,3,1)}não são considerados distintos...
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. As diferentes maneiras...
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 da paisagem) e o número k de picos (k...
Este é um acompanhamento de matrizes de contagem que fazem conjuntos exclusivos . A diferença significativa é a definição de exclusividade. Considere uma matriz Ade comprimento n. A matriz contém apenas números inteiros positivos. Por exemplo A = (1,1,2,2). Vamos definir f(A)como o conjunto de...
As coordenadas no mundo da Terra plana consistem em latitude (x) e longitude (y), que são números inteiros no intervalo de 0 a 9999. Muito parecido com números inteiros gaussianos , mas eles sempre são escritos usando esta notação: 411S 370E Ou seja, com Sou Nanexado à latitude e / Eou Wanexado...