Tarea: Su tarea es, cuando se le dan tres entradas: un numerador n un denominador d otro entero x Cree un programa / función que encuentre el xenésimo dígito del número después del decimal. Especificaciones: El rango de ny des entre 1y 2^31 - 1, inclusive. El rango de xes entre 1y...
Explicación no matemática Esta es una explicación que debe ser accesible independientemente de sus antecedentes. Desafortunadamente, implica algunas matemáticas, pero debería ser comprensible para la mayoría de las personas con un nivel de comprensión de la escuela intermedia. Una secuencia de...
Inspiración. Dado (por cualquier medio): Una función de recuadro negro de dos argumentos (o argumento simple que consiste en una lista de dos elementos) , (entrada y salida son 1, 2, 3, ...)f: ℤ+ × ℤ+ → ℤ+ Una matriz entera estrictamente positiva con al menos dos filas y dos columnas. devuelve...
Dada una lista de cadenas, reemplace cada cadena por una de sus subcadenas no vacías, que no es una subcadena de ninguna de las otras cadenas de la lista y lo más corta posible. Ejemplo Teniendo en cuenta la lista ["hello","hallo","hola"], "hello"debe ser reemplazado por igual "e"ya que esta...
Un palíndromo es una palabra que es su propio reverso. Ahora hay algunas palabras que pueden parecer palíndromos pero no lo son. Por ejemplo, considere la palabra sheesh, sheeshno es un palíndromo porque su reverso es hseehsdiferente, sin embargo, si consideramos shque es una sola letra, entonces...
Un reloj analógico tiene 2 manecillas *: hora y minuto. Estas manecillas rodean la esfera del reloj a medida que pasa el tiempo. Cada rotación completa de la manecilla de minutos da como resultado 1/12 de una rotación de la manecilla de hora. 2 rotaciones completas de la manecilla de la hora...
Dado un entero 1 ≤ N ≤ 1,000,000 como entrada, ¡emite el último dígito distinto de cero de N! , donde ! es el factorial (el producto de todos los números del 1 al N , inclusive). Esta es la secuencia OEIS A008904 . Su programa necesita terminar dentro de 10 segundos en una máquina razonable para...
Escriba un programa que imprima todas las buenas aproximaciones racionales de pi con denominador <1000000, en orden de denominador creciente. a/bes una "buena aproximación racional" de pi si está más cerca de pi que cualquier otra racional con un denominador no mayor que b. La salida debe tener...
Introducción Dado un conjunto de porcentajes de opciones en una encuesta, calcule el número mínimo de votantes que debe haber en la encuesta para generar esas estadísticas. Ejemplo: ¿Cuál es tu mascota favorita? Perro: 44.4% Gato: 44.4% Ratón: 11.1% Salida: 9(número mínimo posible de...
La constante de Khinchin es una constante matemática curiosa que, según Wolfram MathWold , es "notablemente difícil de calcular con alta precisión" . Aquí está a 100 dígitos: 2.685452001065306445309714835481795693820382293994462953051152345557218859537152002801141174931847697 ... Escriba un...
Cuando convierte una fracción a un número decimal y desea almacenar ese número, a menudo tiene que redondearlo, porque solo desea usar una cierta cantidad de memoria. Digamos que solo puede almacenar 5 dígitos decimales, luego 5/3 se convierte en 1.6667. Si puede almacenar solo 2 dígitos decimales,...
El reto Escribir un programa o función que toma dos números enteros de entrada, iy j, y da salida a su máximo común divisor; calculado utilizando el algoritmo euclidiano (ver más abajo). Entrada De entrada puede ser tomado como una representación de cadena delimitada por espacios de iy jo como...
Escriba un programa o función que: toma una cadena de stdio o argumentos reemplaza todas las ocurrencias de truecon falsey falsecontrue lo invierte, pero no lo invierte trueyfalse devuelve o imprime el resultado Ejemplos (se ingresa el lado izquierdo): "true" "false" "2false" "true2" "true is...
Dadas dos entradas q ndeterminar si qes un residuo cuadrático de n. Es decir, ¿hay un xdónde x**2 == q (mod n)o hay qun mod cuadrado n? Entrada Dos enteros qy n, donde qy nson enteros 0 <= q < n. Salida Una verdad o una falsey. Opcionalmente, imprima cualquier (o todo) xque seax**2 == q...
Hay bastantes desafíos en este sitio que le piden que imprima una secuencia, y esta no es una excepción. (La siguiente explicación de la secuencia para este desafío supone que los símbolos en la secuencia son 0y 1.) La definición recursiva de la secuencia Thue-Morse es que T_0 = 0 T_2n =...
Escriba un programa o función que tome dos enteros que representen las coordenadas X e Y de un punto en un plano cartesiano . La entrada puede venir en cualquier formato razonable, siempre que el valor X viene antes de la Y. Por ejemplo, 1 -2, (1,-2), [1, -2], o 1\n-2todos serían bien para X = 1,...
La secuencia de Collatz (también llamada problema 3x + 1) es donde comienzas con cualquier número entero positivo, para este ejemplo usaremos 10 y le aplicaremos este conjunto de pasos: if n is even: Divide it by 2 if n is odd: Multiply it by 3 and add 1 repeat until n = 1 10 es par, entonces...
Dados dos polinomios f,gde grado arbitrario sobre los enteros, su programa / función debe evaluar el primer polinomio en el segundo polinomio. f(g(x))(también conocida como la composición (fog)(x) de los dos polinomios) Detalles Las construcciones están permitidas. Puede asumir cualquier formato...
Dar crédito a quien se le debe el crédito . Objetivo Dado un número entero N > 0, los números enteros más pequeños A, By Cde modo que: Todos A, By Cson estrictamente mayor que N; 2divisiones A; 3divisiones B; y 4se divide C. Este es un código de golf, por lo que gana la respuesta más corta...
Introducción Tu misión en la vida es simple: ¡Demuestra que las personas están equivocadas en Internet! Para hacer esto, generalmente analiza cuidadosamente sus declaraciones y señala la contradicción en ellas. Es hora de automatizar esto, pero como somos flojos, queremos demostrar que las...