Esta es una pregunta bastante común. Definiré una secuencia y usted jugará un código para generar una entrada dado un índice. El primer elemento de la secuencia es 2. El enésimo elemento de la secuencia es el entero positivo más pequeño que no sea n y 1 que comparte al menos un factor con n (que...
Desafío En esta tarea, se le dará un número entero N (menos de 10 ^ 5), generará la secuencia de Farey de orden N. La entrada N se da en una sola línea, las entradas son terminadas por EOF. Entrada 4 3 1 2 Salida F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 =...
Desafío En la menor cantidad de código: Calcule la duración del ciclo de permutación de una combinación perfecta en una baraja de cualquier tamaño n (donde n ≥ 2 yn es par). Imprima una tabla de todas las longitudes de ciclo para 2 ≤ n ≤ 1000 ( n par). Tenga en cuenta que hay dos formas...
Antecedentes La desigualdad de reordenamiento es una desigualdad que se basa en reorganizar números. Si tengo dos listas de números de la misma longitud, x 0 , x 1 , x 2 ... x n-1 e y 0 , y 1 , y 2 ... y n-1 de la misma longitud, donde yo se me permite reorganizar los números en la lista, una...
Antecedentes Su amigo, un lingüista, ha grabado y analizado algunos fragmentos de conversación simples en varios idiomas. Al ser bastante distraídos, han olvidado en qué idioma estaba cada fragmento. Debes ayudarlos creando un programa que analice las estructuras de las oraciones y descarte casos...
Tome el vector de incógnitas y aplique alguna función genérica diferenciable . El jacobiano está dado por una matriz tal que: Por ejemplo, supongamos que m=3y n=2. Luego (usando indexación basada en 0) El jacobiano de fes entonces El objetivo de este desafío es imprimir esta matriz...
Escriba una función que tome un conjunto de enteros e imprima cada permutación del conjunto, y el intercambio realizado entre cada paso Entrada un conjunto de enteros, por ejemplo (0, 1, 2) Salida la lista de permutaciones y swaps en el formato (conjunto) (intercambio) (conjunto) ... Caso de...
Este es un desafío de policías y ladrones. El hilo de los policías se puede encontrar aquí. Su desafío, como ladrones, es tomar salidas del hilo de la policía y encontrar anagramas de la salida que, cuando se ejecuta como salida del programa, proporciona la salida original. El ganador será la...
La tarea En este desafío, su tarea es escribir un programa, que no tenga entrada, con tantos anagramas que sean quine de ellos mismos como sea posible. Su puntaje será el número de anagramas del código fuente de su programa que son quines válidos dividido por el número total de anagramas...
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...
Introducción Usted es amigo de un curador de un museo de arte, que recientemente tuvo el placer de obtener arte moderno de cuatro artistas ( algunos de los cuales pueden darle al curador cero piezas de arte, jóvenes sinvergüenzas ). Como se trata de arte moderno, todas las piezas de cualquier...
Dadas dos cadenas, una cadena principal y una cadena de consulta, respectivamente, su tarea es determinar cuántas veces la cadena de consulta o un anagrama de la cadena de consulta ; aparece en la cadena principal, en una búsqueda que distingue entre mayúsculas y minúsculas. Ejemplos de...
LA TAREA Definiciones Considere los puntos {1,2,3,4,5} y todas sus permutaciones. Podemos encontrar el número total de permutaciones posibles de estos 5 puntos con un simple truco: imágenes que llenan 5 espacios con estos puntos, el primer espacio tendrá 5 números posibles, el segundo 4 (como se...
Definimos un mapa como un conjunto de pares clave-valor. Para este desafío, debe tomar cada uno de los valores y asignarlos a una clave elegida al azar. Debe barajar aleatoriamente los valores y generar el mapa resultante. Esto significa que cada vez que ejecutamos su programa, tenemos la...
Esta pregunta está escrita porque "Thing Explainer" es divertido de leer y me dio una idea. Escriba "cosas que hacen que la computadora haga cosas" que lee / toma un conjunto de letras, números y cosas como esta "#%|?y devuelve True / 1si todas las palabras son parte de este conjunto . Si todas...
Ver también: Granma ama a Ana Se le dará una cadena de letras minúsculas ASCII. Usando este archivo de diccionario (ACTUALIZADO), su tarea es resolver el anagrama. Para resolver un anagrama, debe generar todas las palabras o grupos de palabras que se pueden formar usando cada letra de la cadena de...
Para este desafío, hará una función (su función puede ser un programa completo) que toma una lista como entrada y devuelve una permutación de esa lista. Su función debe obedecer los siguientes requisitos. Debe ser determinista. Al componer su función consigo mismo un número variable de veces...
Introducción / antecedentes En una discusión reciente en el chat de cifrado, tuve el desafío de discutir / ayudar con la prueba de primalidad de Fermat y los números de Carmichael. Esta prueba se basa en la premisa que a^(p-1) mod p==1siempre se mantendrá para los primos p, pero no siempre para...
A diferencia de la mayoría de los lenguajes, Python evalúa a<b<ccomo se haría en matemáticas, comparando en realidad los tres números, en lugar de comparar el booleano a<bcon c. La forma correcta de escribir esto en C (y muchas otras) sería a<b && b<c. En este desafío, su...
Dado un número entero n, imprimirn * reversed(n) reversed(n)es el número que obtienes cuando tienes reverselos dígitos n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...