Dado um número inteiro positivo k > 1e um número inteiro não negativo i, gere um número k-tuplo (ou kvetor dimensional) de números inteiros não negativos. Para cada k, o mapa de ℕ para ℕ k , deve ser bijective . Ou seja, toda entrada ideve produzir uma tupla diferente, e toda tupla possível deve...
Dado um vetor dimensional com entradas reais, encontre uma permutação mais próxima de (1,2, ..., n) com relação à distância l_1 .nnnvvvppp(1,2,...,n)(1,2,...,n)(1,2,...,n)l1eu1l_1 Detalhes Se for mais conveniente, você pode usar permutações de (0,1,...,n−1)(0 0,1,...,n-1)(0,1,...,n-1) . Se...
A mais nova sequência OEIS "agradável" , A328020 , foi publicada há alguns minutos atrás. Número de inclinações distintas de um quadrado n X n com n-poliomatinos livres. Essa sequência conta inclinações até simetrias do quadrado. A sequência tem seis termos, mas eu gostaria de ver se o pessoal...
Uma fonte é o arranjo de moedas em linhas, de modo que cada moeda toque duas moedas na linha abaixo dela, ou esteja na linha inferior e a linha inferior seja conectada. Aqui está uma fonte de 21 moedas: Seu desafio é contar quantas fontes diferentes podem ser feitas com um determinado número...
Dado um mpor nbarra de chocolate, m,npositivo, produza o número de maneiras de quebrar a barra em mnpedaços 1 por 1, onde cada quebra ocorre em uma linha de grade. A ordem é importante. As peças também são distinguíveis; portanto, as duas peças em uma das extremidades de uma barra de chocolate 1...
Seu amigo convidou você para um jogo de pôquer de alto risco no último minuto e, como cientista da computação, decidiu usar suas habilidades para ganhar vantagem no jogo. Sua tarefa será, dada 2 cards(sua mão) e 0, 3, 4 or 5 cards(as cartas distribuídas), você deve decidir qual será a melhor mão...
Introdução As permutações lexicográficas de uma lista com n elementos podem ser numeradas de 0 a n ! - 1. Por exemplo, os 3! = 6 permutações de (1,2,3)seria(1,2,3) , (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Quando uma permutação é aplicada a uma lista, seus elementos são ordenados na mesma...
O número euleriano A(n, m) é o número de permutações [1, 2, ..., n]em que exatamente os melementos são maiores que o elemento anterior. Estes também são chamados de aumentos . Por exemplo, se n = 3houver 3! = 6 permutações de[1, 2, 3] 1 2 3 < < 2 elements are greater than the previous 1 3...
Descrição Permita que uma permutação dos números inteiros {1, 2, ..., n}seja chamada minimamente interpolável se nenhum conjunto de k+2pontos (junto com seus índices) cair em um polinômio de grau k. Isso é, Dois pontos não caem em uma linha horizontal (polinômio de 0 grau) Não há três pontos em...
Escreva um programa que visualize divisão longa com arte ASCII. A entrada consiste em dois números inteiros, um numerador e um denominador, usando o formato de entrada de sua escolha. Exemplos: 1234 × 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012...
O número da partição de um número inteiro positivo é definido como o número de maneiras pelas quais ele pode ser expresso como uma soma de números inteiros positivos. Em outras palavras, o número de partições inteiras que possui. Por exemplo, o número 4tem as seguintes partições: [[1, 1, 1, 1],...
Introdução Em um bate-papo particular, um amigo meu aparentemente tropeçou recentemente em um sistema de segurança que possui as duas restrições a seguir nos pinos válidos: Cada dígito deve ser exclusivo ("1" pode aparecer apenas uma vez) A ordem dos dígitos não importa ("1234" =...
A álgebra de Steenrod é uma álgebra importante que surge na topologia algébrica. A álgebra de Steenrod é gerada por operadores chamados "quadrados de Steenrod", existe um para cada número inteiro positivo i. Existe uma base para a álgebra de Steenrod que consiste em "monômios admissíveis" nas...
Inspirado pelo ladrilho de dominó de Fibonacci , esse problema é sobre a geração de arte ASCII representando outra famosa seqüência combinatória. Um diagrama de montanha em n etapas é um desenho de uma cadeia de montanhas, usando exatamente n '/' e n '\', de modo que os caracteres desenhem uma...
Dado um número inteiro não negativo ou uma lista de dígitos, determine de quantas maneiras o número pode ser formado concatenando números quadrados, que podem ter zeros à esquerda. Exemplos input -> output # explanation 164 -> 2 # [16, 4], [1, 64] 101 -> 2 # [1, 01], [1, 0, 1] 100 ->...
Sua tarefa é decompor um número usando o formato abaixo. Isso é semelhante à conversão de base, exceto que, em vez de listar o digitsna base, você lista values, de modo que a lista seja adicionada à entrada. Se a base especificada for n, cada número da lista deve estar na forma de k*(n**m), onde...
Dado um número positivo nnn , encontre o número de alcanos com nnn átomos de carbono, ignorando os estereoisômeros ; ou equivalente, o número de árvores não rotuladas com nnn nós, de modo que cada nó tenha grau ≤ 4≤4\le 4 . Esta é a sequência OEIS A000602 . Veja também: Parafinas - Código...
Existe uma bijeção bem conhecida entre as permutações de n elementos e os números de 0 a n! -1, de modo que a ordem lexicográfica das permutações e dos números correspondentes seja a mesma. Por exemplo, com n = 3: 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) 2 <-> (1, 0, 2) 3 <-> (1, 2,...
Temos 40 varas da mesma largura, mas com alturas diferentes. Quantos arranjos são possíveis para colocá-los um ao lado do outro, de modo que, quando olhamos da direita, vemos 10 paus e quando olhamos da esquerda, vemos novamente exatamente 10 paus? Por exemplo, esse pedido é: Paus pretos estão...
Estive trabalhando outra linguagem de golfe baseada pilha chamada Stackgoat . Neste desafio, você escreverá um Tokenizer para Stackgoat (ou realmente qualquer linguagem geral baseada em pilha). Exemplos "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12',...