La teoría de conjuntos es la rama de las matemáticas que estudia colecciones desordenadas de objetos. Los desafíos con esta etiqueta implicarán la manipulación o el análisis de conjuntos.
Escriba un programa (o función) que exhiba cuatro complejidades comunes de tiempo de O grande dependiendo de cómo se ejecute. En cualquier forma, toma un número entero positivo N que puede suponer que es menor que 2 31 . Cuando el programa se ejecuta en su forma original , debe tener una...
Escriba un programa o función que incluya una lista no vacía de enteros positivos. Puede suponer que se ingresa en un formato razonable y conveniente como "1 2 3 4"o [1, 2, 3, 4]. Los números en la lista de entrada representan los segmentos de un gráfico circular completo donde cada tamaño de...
Gol Cree un programa / función que tome una entrada N, verifique si Nlos pares aleatorios de enteros son relativamente primos y retorna sqrt(6 * N / #coprime). TL; DR Estos desafíos son simulaciones de algoritmos que solo requieren la naturaleza y su cerebro (y tal vez algunos recursos...
Un conjunto es libre de sumas si no hay dos elementos (no necesariamente distintos) cuando se agregan juntos son parte del conjunto en sí. Por ejemplo, no {1, 5, 7}tiene suma, porque todos los miembros son impares, y dos números impares cuando se suman son siempre pares. Por otro lado, {2, 4, 9,...
Un faro aleatorio es una técnica utilizada frecuentemente por los magos para "barajar" un mazo. Para realizar un barajado de Faro, primero cortas la baraja en 2 mitades iguales y luego intercalas las dos mitades. Por ejemplo [1 2 3 4 5 6 7 8] Faro barajado es [1 5 2 6 3 7 4 8] Esto se puede...
Introducción Por definición, los identificadores únicos deberían ser únicos. Tener múltiples identificadores que son iguales hace que uno recupere datos inesperados. Pero con los datos que llegan simultáneamente de múltiples fuentes, puede ser difícil garantizar la unicidad. Escriba una función...
Entrada Una cadena que contiene a lo sumo uno de cada una de las letras A, By C. Pueden estar en cualquier orden. La cadena vacía es una entrada válida. Nota: Una versión anterior de este desafío usaba las letras en LEJlugar de ABCy aún se pueden usar si se desea. Salida Una cadena de los A, B,...
Los números naturales que incluyen 0 se definen formalmente como conjuntos, de la siguiente manera : El número 0 se define como el conjunto vacío, {} Para n ≥ 0, el número n +1 se define como n ∪ { n }. Como consecuencia, n = {0, 1, ..., n -1}. Los primeros números, definidos por este...
Generador de diagramas de Golf a Venn Para celebrar adecuadamente el 180 cumpleaños de John Venn , hoy su tarea será crear un programa que genere un diagrama de Venn . Entrada: Un entero positivo Nque definirá el rango de números que aparecen en el diagrama (de cero a N) y tres conjuntos de...
En la teoría de conjuntos, los números naturales N={0,1,2,3,...}N={0,1,2,3,...}\mathbb{N} = \{0, 1, 2, 3, ...\} generalmente se codifican como conjuntos puros , es decir, conjuntos que solo contienen el conjunto vacío u otros conjuntos que son puros. Sin embargo, no todos los conjuntos puros...
La tarea Escribir un programa o función que con tres cadenas A, B, Cproduce una cadena de salida donde cada instancia de Bin Aha sido sustituida recursivamente con C. Sustituir recursivamente significa repetir una sustitución en la que en cada paso todas las instancias no superpuestas de Bin...
Reto Dado un conjunto Tde subconjuntos de un conjunto finito S={1,2,3,...,n}, determine si Tes una topología o no. Explicación El conjunto P(S) de potencia de algún conjunto Ses el conjunto de todos los subconjuntos de S. Algunos ejemplos: S = {}, P(S) = {{}} S = {1}, P(S) = {{}, {1}} S =...
De Wikipedia Definición teórica de conjuntos de números naturales El conjunto N de números naturales se define como el conjunto más pequeño que contiene 0 y se cierra bajo la función sucesora S definida por S (n) = n ∪ {n}. Los primeros números definidos de esta manera son 0 = {}, 1 = {0} =...
Comenzando con /\usted, puede crear un patrón similar a un triángulo de Sierpinski agregando una línea debajo de tal manera que ... Cualquier rama suelta /o \se divide de nuevo en dos ramas: /\. Cualquier colisión de ramas \/muere con nada (excepto espacios) debajo. Repetir estas reglas...
Objetivo Genere la lista codificada original, a partir de los movimientos que haría una Clasificación de inserción para ordenarla. La lista original tendrá todos los números desde 0hasta N-1(inclusive) donde Nestá el tamaño de la entrada. Entrada Una lista que contiene los movimientos necesarios...
Su tarea aquí es simple: Dada una lista de conjuntos enteros, encuentre la unión de conjuntos. En otras palabras, encuentre la lista más corta de conjuntos enteros que contenga todos los elementos en la lista original de conjuntos (pero no otros elementos). Por ejemplo: [1,5] and [3,9] becomes...
Esta construcción es una forma de representar los números naturales. En esta representación, 0 se define como el conjunto vacío y para todos los demás números, n es la unión de {0} y {n-1}. Por ejemplo, para construir 3 podemos seguir el algoritmo: 3 = {ø, 2} = {ø, {ø, 1}} = {ø, {ø,...
Dado n(el número de jugadores), t(el valor del umbral) y s(el secreto), ngeneran los secretos generados por el algoritmo de intercambio secreto de Shamir . El algoritmo Para los propósitos de este desafío, los cálculos se realizarán en GF (251) (el campo finito de tamaño 251, también conocido...
Tarea Dados 2 enteros positivos ny k, donde n > k, emiten el número de extracciones de un conjunto de nelementos distinguibles a un conjunto de kelementos distinguibles. Definición Una función f: S → T se llama surjection si por cada t∈T hay s∈S tal que f (s) = t. Ejemplo Cuando n=3y k=2,...
Tarea Dadas dos listas de caracteres, genera su producto cartesiano, es decir, la lista de emparejamientos de cada letra de la primera lista con cada letra de la segunda lista. Ejemplo "123456"y