Perguntas com a marcação «combinatorics»

21
Mais um programa e estou fora!

Dado um nível positivo de aninhamento de número inteiro ne uma sequência sde caracteres ascii imprimíveis ( para ~gerar um programa que, quando executado no mesmo idioma, gera um programa que gera um programa ... que gera a strings . Um total de n programas deve ser gerado, todos os quais devem...

20
Problema de rafting (variante mochila)

Primeiro quebra-cabeça de mim, sugestões de melhorias recebidas com prazer! O cenário é; Você trabalha como gerente de uma empresa de rafting. Todas as manhãs, você recebe uma lista de reservas e precisa classificá-las em jangadas. Escreva um programa ou função no idioma escolhido que faça isso...

20
Ciclos no toro

Desafio Este desafio terá que escrever um programa que leva dois inteiros ne me devolve o número lacetes não se cruzam no npor mtoro feitas por começando em (0,0)e só tomando medidas para cima e para a direita. Você pode pensar no toro como a grade envolvente, tanto na parte superior quanto na...

20
Formando poliaminos com uma corrente de hastes

fundo Considere uma cadeia de hastes (fechada), cada uma com comprimento inteiro. Quantos poliaminos distintos sem orifícios você pode formar com uma determinada corrente? Ou, em outras palavras, quantos polígonos diferentes que não se interceptam com lados alinhados ao eixo você pode formar com...

20
O Problema da Moeda

fundo A moeda oficial da nação imaginária do Golfenistão é o foo , e existem apenas três tipos de moedas em circulação: 3 foos, 7 foos e 8 foos. Pode-se ver que não é possível pagar certas quantias, como 4 foos, usando essas moedas. No entanto, todas as quantidades grandes o suficiente podem ser...

20
A Combinatória do Transistor

O videogame Transistor possui um sistema de habilidades muito interessante. Você coleta 16 "Funções" que podem ser usadas em 16 slots diferentes. O interessante é que existem 3 tipos de slots e cada função se comporta de maneira diferente de acordo com o slot em que você o usa: Existem 4 slots...

20
Este é um número triangular truncado?

Sequência OEIS relacionada: A008867 Número triangular truncado Uma propriedade comum dos números triangulares é que eles podem ser organizados em um triângulo. Por exemplo, pegue 21 e organize em um triângulo de os: o oo ooo oooo ooooo oooooo Vamos definir um "truncamento:" cortando...

19
Tornar um programa de triangularidade válido

Triangularity é um novo esolang desenvolvido pelo Sr. Xcoder, onde a estrutura do código deve seguir um padrão muito específico: Para a nlinha de código th, deve haver exatamente 2n-1caracteres do programa. Isso causa uma forma triangular / pirâmide, com a primeira linha tendo apenas um caractere...

19
Problema de divisão de colar

fundo Fui inspirado pelo vídeo recente do 3Blue1Brown sobre o problema de divisão de colar (ou como ele chama, o problema de colar roubado) e sua relação com o teorema de Borsuk-Ulam . Neste problema, dois ladrões roubaram um colar valioso que consiste em vários tipos diferentes de jóias. Há um...

19
É um shuffle?

Ontem, fiz essa pergunta sobre embaralhamento de rifles. Parece que a pergunta de ontem foi um pouco difícil, então essa é uma tarefa relacionada, mas muito mais fácil. Hoje, você é solicitado a determinar se uma permutação é de fato uma reprodução aleatória. Nossa definição de riffle shuffle é...

19
Trocas únicas de uma matriz

Inspirado por Retirado de uma pergunta no Stack Overflow . O desafio Dado um número inteiro n>1, produza todas as matrizes que podem ser obtidas trocando exatamente duas entradas na matriz [1, 2, ..., n]. As matrizes podem ser produzidas em qualquer ordem. Você pode usar consistentemente [0,...

19
Classificação de inserção reversa

Objetivo Gere a lista codificada original, a partir dos movimentos que uma Classificação de inserção faria para classificá-la. A lista original terá todos os números de 0até N-1(inclusive) onde Nestá o tamanho da entrada. Entrada Uma lista contendo as movimentações necessárias para classificar a...