En matemáticas, una permutación σ de orden n es una función biyectiva de los enteros 1 ... n a sí misma. Esta lista: 2 1 4 3 representa la permutación σ tal que σ (1) = 2, σ (2) = 1, σ (3) = 4 y σ (4) = 3. Una raíz cuadrada de una permutación σ es una permutación que, cuando se aplica a sí...
Esta es la generalización bidimensional de este desafío . Para nuestros propósitos, una matriz (o matriz 2D) A se considera una submatriz de otra matriz B , si A se puede obtener mediante la eliminación por completo un número de filas y columnas de B . (Nota: algunas fuentes tienen definiciones...
Soy maestra y en unos días tengo que darles un examen a mis alumnos. Ahora, siempre me preocupa que mis alumnos más adorables se vean lastimados por los menos adorables cuando hacen trampa, así que quiero aleatorizar las pruebas para que nadie pueda engañar a nadie. En este momento, tengo mis...
Un repdigit es un número natural que se puede escribir únicamente repitiendo el mismo dígito. Por ejemplo, 777es un repdigit, ya que está compuesto únicamente por el dígito 7repetido tres veces. Sin embargo, esto no se limita simplemente a números decimales (base 10): Cada número de Mersenne (de...
Recientemente vi esta pregunta en stackoverflow. Es una gran pregunta, pero hay un problema fatal con la pregunta. Piden la mejor manera de hacerlo. Por ejemplo, el más fácil de leer, el más idiomático, el más ordenado, etc. ¿No saben que eso no es lo que importa? ¡Se supone que debes preguntar...
Escriba un programa o función que tome una cadena multilínea de 0'sy 1' s. No habrá otros caracteres en la cadena y la cadena siempre será rectangular (todas las líneas tendrán el mismo número de caracteres), con dimensiones tan pequeñas como 1 × 1, pero de lo contrario las 0'sy 1' pueden estar...
Cada número se puede representar usando una secuencia de resto infinitamente larga. Por ejemplo, si tomamos el número 7 y realizamos 7mod2, entonces 7mod3, luego 7mod4, y así sucesivamente, obtenemos 1,1,3,2,1,0,7,7,7,7,..... Sin embargo, necesitamos la subsecuencia remanente más corta posible que...
Soy un muy jugador de código informal, y no veo publicaciones con frecuencia hasta que aparecen en la barra lateral de "Preguntas de la red activa" en StackOverflow. Por lo general, llego tarde al juego, y dado que el único lenguaje que conozco es Python, no tengo mucho sentido para responder ya...
Fondo Quiero comprar un terreno y construir mi casa en él. Mi casa debe ser rectangular y lo más grande posible; sin embargo, las parcelas disponibles tienen muchas áreas rocosas en las que no puedo construir, y tengo problemas para instalar una casa potencial en las parcelas. Quiero que escribas...
Un divisor de un número n es cualquier número que divida uniformemente n , incluidos 1 yn . El número de divisores d (n) es cuántos divisores tiene un número. Aquí está d (n) para la primera pareja n: n divisors d(n) 1 1 1 2 1, 2 2 3 1, 3 2 4 1, 2, 4 3 5 1, 5 2 6 1, 2, 3, 6 4 Podemos restar...
Todos sabemos que el número de Euler , denotado por e, a la potencia de alguna variable x, puede aproximarse usando la expansión de la serie Maclaurin : Al dejar que x sea igual a 1, obtenemos Desafío Escriba un programa en cualquier idioma que se aproxime al número de Euler tomando una...
Números de Fibonacci Los números de Fibonacci comienzan con f(1) = 1y f(2) = 1(algunos incluyen f(0) = 0, pero esto es irrelevante para este desafío. Entonces, para n > 2, f(n) = f(n-1) + f(n-2). El reto Su tarea es encontrar y generar el nenésimo número positivo que se puede expresar como...
Entrada: Un entero Salida: Suma de la entrada en sí + la longitud de la entrada + cada dígito individual de la entrada. nr + nr-length + {sum of digits} = output Ejemplos: Entrada: 99 Salida: 99(nr) + 2(nr-length) + (9 + 9)(dígitos) →119 Entrada: 123 Salida: 123 + 3 + (1 + 2 +...
Dadas las coordenadas de varios puntos en un plano, y el radio de un círculo que rodea cada punto, dibuje polígonos que representen los círculos y los bordes donde los círculos se encuentran. Los bordes rectos siempre caerán a lo largo de las líneas de intersección círculo-círculo , pero podrían no...
Su tarea es crear un programa o función que genere una cremallera con una longitud de 10 líneas. Cada línea de la cremallera está representada por dos guiones --: -- -- -- -- -- -- -- -- -- -- El programa / función tomará un porcentaje (divisible por 10) como entrada, y la salida será la...
Fondo El artículo definido italiano (correspondiente al inglés the ) tiene siete formas diferentes: l ' , il , lo , gli , i , la , le . Cuál usar depende de tres variables: Género: masculino / femenino. Número: singular / plural. Letra inicial de la palabra siguiente: vocal / consonante tipo A /...
Como seguimiento a este desafío , ahora queremos contar el número de rectángulos en la cuadrícula con r filas yc columnas donde hay una línea que cruza cada diagonal de un cuadrado en la cuadrícula. Ahora, seguimos contando los mismos rectángulos que antes, pero esta vez también debemos incluir...
"Números aptos" ¡Sam tiene una idea "brillante" para la compresión! ¿Puede usted ayudar? Aquí hay un resumen del esquema de compresión de Sam. Primero tome una representación de base 10 de cualquier número natural estrictamente menor que 2 ^ 16, y escríbala como una cadena binaria sin ceros a la...
Un número entero positivo n puede representarse como un rectángulo con lados enteros a , b tal que n = a * b . Es decir, el área representa el número. En general, una y b no son únicos para un determinado n . Como es bien sabido, un rectángulo es especialmente agradable a la vista (¿o es el...
Las fracciones continuas son expresiones que describen fracciones iterativamente. Se pueden representar gráficamente: O pueden representarse como una lista de valores: [a0; a1, a2, a3, ... an] El reto: tome un número base: y una lista de valores de denominador: y simplifique la fracción...