Um número poligonal é o número de pontos em um k-gon do tamanho n. Você receberá ne k, e sua tarefa é escrever um programa / função que produza / imprima o número correspondente. Pontuação Isso é código-golfe . A solução mais curta em bytes vence. Exemplo O 3número do hexágono ( k=6, n=3) é...
Hoje à noite, minha noiva me levou para jantar para comemorar meu aniversário. Enquanto estávamos fora, ouvi Parabéns a você cantando para 5 convidados diferentes (inclusive eu), em um restaurante cheio de 50 pessoas. Isso me fez pensar - o problema original do aniversário (encontrar a...
Um número de cédula , que rotularemos de B , é o número de maneiras de organizar os números de 1 a B (B + 1) / 2 em um triângulo, de modo que cada linha e coluna esteja em ordem crescente. Os quatro primeiros números da cédula são: a(0) = 1 a(1) = 1 a(2) = 1 a(3) = 2 a(3)é 2, o que significa que...
Estamos colocando bolas em um número fixo de caixas. Essas caixas começam vazias. Empty bin (a=4): 0 0 0 0 E um por um, adicionamos bolas às caixas. 0 0 0 1 or 0 0 1 0 or 0 1 0 0 or 1 0 0 0 Precisamos de uma maneira rápida de percorrer todos os estados possíveis das caixas, sem duplicatas e...
fundo Suponha que haja 2*npessoas para se casar e, além disso, suponha que cada pessoa seja atraída por exatamente noutras pessoas sob as restrições de que: Atração é simétrica ; isto é, se pessoa Aé atraída por pessoa B, então pessoa Bé atraída por pessoa A. A atração é antitransitiva ; isto é,...
Sua tarefa hoje será pegar um arquivo existente e anexar zeros a ele até atingir um determinado tamanho. Você deve escrever um programa ou função que leve o nome de um arquivo no diretório atual fe um número de bytes b. Enquanto mantém o conteúdo original de f, você deve escrever zeros (bytes...
Tarefa Dado dois números inteiros de n, encontre o número de maneiras de expressar ncomo uma soma dos dquadrados. Ou seja,, n == r_1 ^2 + r_2 ^2 + ... + r_d ^2tal que r_mseja um número inteiro para todos os números inteiros 1 ≤ m ≤ d. Observe que a troca de dois valores diferentes (por exemplo,...
Se escrevermos uma sequência de números como coeficientes de uma série de potências, essa série de potências será chamada de função geradora (comum) (ou Gf) dessa sequência. Ou seja, se, para alguma função F(x)e série de números inteiros a(n), temos: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 +...
Ao multiplicar monômios na base Milnor para a álgebra de Steenrod, parte do algoritmo envolve enumerar certas "matrizes permitidas". Dadas duas listas de números inteiros não negativos r 1 , ..., r m e s 1 , ..., s n , uma matriz de números inteiros não negativos X é permitido se A soma da...
Escreva um programa que aceite uma entrada como: n,k que então calcula: e depois imprime o resultado. Um exemplo numérico: Entrada: 5,2 Cálculo interno: Saída impressa: 10 Gostaria de ver uma resposta que supera minha solução python de 65 caracteres, mas todos os idiomas são...
Contexto O Chess960 (ou Fischer Random Chess) é uma variante do xadrez inventada e defendida pelo ex-campeão mundial de xadrez Bobby Fischer, anunciada publicamente em 19 de junho de 1996 em Buenos Aires, Argentina. Emprega o mesmo tabuleiro e peças do xadrez padrão; no entanto, a posição...
Esse é um assunto de matemática bastante complexo, mas muito interessante (conhecido como "problema de cobertura" ), E eu gostaria da sua ajuda para implementá-lo. Imagine um jogo de loteria, em que cada bilhete deve escolher 5 números aleatórios em um conjunto de 50 números (de 1 a 50). É muito...
Há um resultado combinatório clássico de que o número de maneiras de ladrilhar uma 2*nfaixa por 1*2dominós é o número n- ésimo de Fibonacci. Seu objetivo é imprimir todas as inclinações para um determinado item n, desenhadas com traços e linhas verticais como essas 8 inclinações para...
Para um dado DAG (gráfico acíclico direcionado), cada um de seus tipos topológicos é uma permutação de todos os vértices, onde para todas as arestas (u, v) no DAG, u aparece antes de v na permutação. Sua tarefa é calcular o número total de tipos topológicos de um determinado DAG. Regras Você...
fundo Uma sequência de Davenport-Schinzel possui dois parâmetros inteiros positivos de n. Vamos denotar o conjunto de todas as seqüências de Davenport-Schinzel para determinados parâmetros por DS(d,n). Considere todas as seqüências dos números naturais 1para n, inclusive, que satisfazem: Não há...
Esse desafio é parcialmente um desafio de algoritmos, parcialmente um desafio de otimização e parcialmente um desafio de código mais rápido. A matriz AT é totalmente especificada por sua primeira linha re primeira coluna c. Cada elemento restante da matriz é apenas uma cópia do elemento que está...
Nos é dada uma lista de números inteiros p1, ..., pk (não necessariamente distintos) em que cada um tem um valor entre 1 e 9, inclusive. Usando cada um dos p1, ..., pk exatamente uma vez, podemos formar concatenações de dígitos, para obter uma nova lista de números; Em seguida, produzimos o produto...
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...
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...