Perguntas com a marcação «combinatorics»

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 …

12 code-golf  math  combinatorics 

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 …

12 code-golf  number  combinatorics 

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) …

12 code-golf  math  sequence  combinatorics 

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 probabilidade de duas pessoas …

12 code-golf  combinatorics  probability-theory 

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 …

12 code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

Dada uma lista de números inteiros, imprima o número de permutações dos números inteiros, com permutações indistinguíveis contadas uma vez. Se houver nnúmeros inteiros e cada grupo de números indistinguíveis tiver comprimento n_i, isso én! / (n_1! * n_2! * ...) Regras A entrada será uma forma de lista como …

12 code-golf  math  combinatorics  counting  permutations 

fundo Uma matriz binária de Hankel é uma matriz com diagonais de inclinação constantes (diagonais inclinadas positivas) contendo apenas 0s e 1s. Por exemplo, uma matriz Hankel binária 5x5 se parece com a b c d e b c d e f c d e f g d e f …

12 math  fastest-code  combinatorics  permutations 

Dado um número inteiro N , conte quantas maneiras ele pode ser expresso como um produto de M números inteiros> 1. A entrada é simplesmente N e M e a saída é a contagem total de grupos inteiros distintos . Ou seja, você pode usar um número inteiro mais de …

12 code-golf  arithmetic  combinatorics  number-theory 

Cenário Estou usando a tela de bloqueio de correspondência de padrões e, infelizmente, esqueci meu padrão. Gostaria de saber quanto tempo precisarei para desbloqueá-lo. Aqui estão as especificações da tela de bloqueio do Google, que usaremos para esse desafio. A cada 5 códigos incorretos, o usuário precisa aguardar 30 secondsantes …

12 code-golf  combinatorics 

Um circuito booleano no TCS é basicamente um DAG que consiste nos portões And, Or, Not e, pelo que se sabe, é "integridade funcional", eles podem calcular todas as funções possíveis. por exemplo, este é o princípio básico em uma ULA . Desafio: crie um circuito para determinar se um …

12 popularity-contest  graphical-output  combinatorics  logic-gates 

Estou aprendendo Ruby e escrevi meu primeiro código não trivial para resolver esse problema. O desafio é gerar os primeiros n elementos da sequência de Stöhr , S , definida da seguinte forma: S [0] = 1 S [n] é o menor número que não pode ser expresso como a …

12 code-golf  number  combinatorics  sequence 

Desafio Nesta tarefa, você calculou o número de maneiras pelas quais podemos distribuir as bolas A nas células B, com cada célula tendo pelo menos uma bola. As entradas A e B são fornecidas em uma única linha separada por um espaço em branco, as entradas são terminadas por EOF. …

12 code-golf  math  combinatorics 

Essa pergunta tem uma configuração semelhante a Encontrar uma matriz que se encaixe em um conjunto de somas, embora seja bastante diferente em seus objetivos. 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 somas …

11 combinatorics  fastest-code 

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 é fazer isso da maneira mais sucinta …

11 code-golf  string  combinatorics 

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 e obviamente ["b","d"]sejam iguais ["d","b"]. Entrada Matriz de elementos string única compostas de …

11 code-golf  array-manipulation  combinatorics