Preguntas etiquetadas con set-theory

14
Extienda al máximo los intervalos enteros

Supongamos que se le da un conjunto de que no se cortan intervalos de números enteros [a1,b1],[a2,b2],[a3,b3],...,[aN,bN]. (¿Dónde [a,b]es el conjunto de enteros mayor o igual que ay menor que o igual a b?) El intervalo en el índice Xcubre bX - aX + 1valores. Llamaremos a este número cX. Dado que...

14
Y toda la gente dijo ...

Objetivo Dada una entrada de texto que no contiene caracteres [o ], realice las siguientes acciones: Para cada instancia Amencon al menos una letra mayúscula (por lo que todas las instancias de Amenexclusión amen), produzca lo mismo Amen(retener mayúsculas) Para cada instancia de /all the people...

13
Puertas lógicas manualmente

Haga un programa que simule las puertas lógicas básicas. Entrada: una palabra en mayúsculas seguida de 2 números binarios de 1 dígito, separados por espacios, como OR 1 0. Las puertas OR, AND, NOR, NAND, XOR, y XNORson necesarios. Salida: a la salida de la puerta lógica ingresada se le darían los...

13
Productos de Fibonacci

Puede descomponer un número mayor que 0 como una suma única de números positivos de Fibonacci. En esta pregunta, hacemos esto restando repetidamente el mayor número positivo posible de Fibonacci. P.ej: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Ahora, llamo a un producto...

12
¡Interpreta a Kipple!

Introducción Kipple es un lenguaje de programación esotérico basado en pila inventado por Rune Berg en marzo de 2003. Kipple tiene 27 pilas, 4 operadores y una estructura de control. Pilas Las pilas se nombran a- zy contienen enteros con signo de 32 bits. También hay una pila especial @, para...

12
Rellenar un archivo con ceros

Su tarea hoy será tomar un archivo existente y agregarle ceros hasta que alcance un cierto tamaño. Debe escribir un programa o función que tome el nombre de un archivo en el directorio actual fy una cantidad de bytes b. Mientras mantiene el contenido original de f, debe escribir ceros (bytes...

12
Diagrama de Venn Celdas

Dados conjuntos múltiples, por ejemplo s1={2,3,7}, s2={1,2,4,7,8}y s3={4,7}, un diagrama de Venn visualiza cada conjunto mediante una curva cerrada y establece elementos que están dentro o fuera del perímetro de la curva, dependiendo de si son elementos del conjunto o no. Como todos los elementos...

11
¡Asigna una lista de tamaño indefinido a un número!

Es bien sabido, en el campo de las matemáticas que estudian el infinito, que el producto cartesiano de cualquier cantidad finita de conjuntos contables también es contable . Su tarea es escribir dos programas para implementar esto, uno para mapear de lista a entero, uno para mapear de entero a...

10
establecer intersección de dos listas

Su objetivo es calcular la intersección establecida de dos listas de enteros. La intersección se define como el grupo único de enteros no ordenados que se encuentra al menos una vez en ambas listas de entrada. Entrada La entrada puede estar en cualquier formato deseado (parámetro de función,...

10
Conjuntos aditivos N-únicos

Recuerde que un conjunto no está ordenado sin duplicados. Definición Un conjunto S aditivo N único cuya longitud es K es un conjunto tal que todos los subconjuntos de longitud N en S suman números diferentes. En otras palabras, las sumas de todos los subconjuntos de longitud N de S son todas...

9
Numeración de permutación

El reto Para un conjunto dado de n enteros, escriba un programa que genere su índice lexicográfico. Las normas La entrada solo debe ser un conjunto de enteros no negativos únicos separados por espacios. Debe generar el índice lexicográfico (rango 0 a n! -1 inclusive) de la permutación. No se...

9
Imprime la intersección de secuencias

Secuencias Se le da cuatro secuencias de números, numerados 1a través 4. OEIS La ubicación de 0's cuando los números naturales se enumeran en binario. Aquí hay un ejemplo de cómo calcular la secuencia: 0,1,10,11,100,101,110,111 ^ ^ ^^ ^ ^ 0 3 78 10 14 El inicio de la secuencia es así: 0,...

9
Calcule el número de topologías en {1,2, ..., n}

Tarea Escriba una función / programa que tome ncomo parámetro / entrada e imprima / devuelva el número de topologías (que se muestra a continuación) en el conjunto {1,2,...,n}. Definición de topología Sea X un conjunto finito y suponga que T, que es un subconjunto del conjunto de potencia de...

8
Diagrama ASCII-Art Venn

Dadas dos listas que no contienen elementos duplicados ay b, encontrar el cruce entre las dos listas y generar un Diagrama de Venn ASCII-Art. El diagrama de Venn utilizará una versión cuadriculada de los círculos tradicionales para simplificar. Ejemplo Dado: a = [1, 11, 'Fox', 'Bear', 333,...