Perguntas com a marcação «set-theory»

14
Estender ao máximo intervalos inteiros

Suponha que você receba um conjunto de intervalos sem interseção de números inteiros [a1,b1],[a2,b2],[a3,b3],...,[aN,bN]. (Onde [a,b]é o conjunto de números inteiros maior ou igual a ae menor ou igual a b.) O intervalo no índice Xcobre bX - aX + 1valores. Ligaremos para este número cX. Dado que...

14
E todas as pessoas disseram ...

Objetivo Dada uma entrada de texto que não contém caracteres [ou ], execute as seguintes ações: Para todas as instâncias Amencom pelo menos uma letra maiúscula (todas as instâncias de Amenexclusão amen), produza a mesma Amen(retenha maiúsculas). Para cada instância de /all the people said[?:...

13
Portões lógicos manualmente

Faça um programa que simule os portões lógicos básicos. Entrada: uma palavra em maiúsculas seguida por 2 números binários de 1 dígito, separados por espaços, como OR 1 0. Os portões OR, AND, NOR, NAND, XOR, e XNORsão necessários. Saída: qual a saída da porta lógica inserida receberia os dois...

13
Produtos Fibonacci

Você pode decompor um número maior que 0 como uma soma exclusiva dos números positivos de Fibonacci. Nesta questão, fazemos isso subtraindo repetidamente o maior número possível de Fibonacci positivo. Por exemplo: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Agora, chamo...

12
Interprete o Kipple!

Introdução Kipple é uma linguagem de programação esotérica baseada em pilha inventada por Rune Berg em março de 2003. O Kipple possui 27 pilhas, 4 operadores e uma estrutura de controle. Pilhas As pilhas são nomeadas a- ze contêm números inteiros assinados de 32 bits. Há também uma pilha...

12
Proteger um arquivo com zeros

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...

12
Venn Diagram Cells

Dados vários conjuntos, por exemplo s1={2,3,7}, s2={1,2,4,7,8}e s3={4,7}, um diagrama de Venn visualiza cada conjunto por uma curva fechada e por elementos do conjunto que estão dentro ou fora do perímetro da curva, dependendo de serem ou não elementos do conjunto. Como todos os elementos do...

11
Mapeie uma lista de tamanho indefinido para um número!

É bem sabido, no campo da matemática que estuda o infinito, que o produto cartesiano de qualquer quantidade finita de conjuntos contáveis ​​também é contável . Sua tarefa é escrever dois programas para implementar isso, um para mapear de lista para número inteiro, um para mapear de número inteiro...

10
definir interseção de duas listas

Seu objetivo é calcular a interseção definida de duas listas de números inteiros. A interseção é definida como o único grupo não ordenado de números inteiros encontrado pelo menos uma vez na lista de entradas. Entrada A entrada pode estar em qualquer formato desejado (parâmetro de função, stdio,...

10
Conjuntos de aditivos exclusivos N

Lembre-se de que um conjunto não é ordenado sem duplicatas. Definição Um conjunto N- aditivo exclusivo S, cujo comprimento é K, é um conjunto tal que todos os subconjuntos de comprimento N em S somam números diferentes. Em outras palavras, as somas de todos os subconjuntos de comprimento N de S...

9
Numeração de permutação

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,...

9
Imprimir a interseção de sequências

Sequências Está dado quatro sequências de números, numerados 1através 4. OEIS A localização de 0quando os números naturais estão listados em binário. Aqui está um exemplo de como calcular a sequência: 0,1,10,11,100,101,110,111 ^ ^ ^^ ^ ^ 0 3 78 10 14 O início da sequência é assim: 0, 3, 7,...

9
Calcular o número de topologias em {1,2,…, n}

Tarefa Escreva uma função / programa que tome ncomo parâmetro / entrada e imprima / retorne o número de topologias (demonstradas abaixo) no aparelho {1,2,...,n}. Definição de Topologia Seja X qualquer conjunto finito e assuma que T, que é um subconjunto do conjunto de potências de X (isto é,...

8
Diagrama de Venn ASCII-Art

Dadas duas listas que não contêm elementos duplicados ae b, encontre o cruzamento entre as duas listas e produza um diagrama de Venn ASCII-Art. O diagrama de Venn usará uma versão quadriculada dos círculos tradicionais para simplificar. Exemplo Dado: a = [1, 11, 'Fox', 'Bear', 333, 'Bee'] b =...