Dado un número entero positivo k > 1y un número entero no negativo i, genera una ktupla (o kvector dimensional) de números enteros no negativos. Para cada k, el mapa de ℕ a ℕ k , debe ser biyectivo . Es decir, cada entrada idebe producir una tupla diferente y cada tupla posible debe ser...
Dado un nnn vector -dimensional vvv con las entradas reales, encontrar una permutación más cercano pagpagp de ( 1 , 2 , . . . , N)(1,2,...,norte)(1,2,...,n) con respecto a la l1l1l_1 -Distancia. Detalles Si es más conveniente, puede utilizar permutaciones de ( 0 , 1 , . . . , N - 1 )(0...
La secuencia OEIS "agradable" más nueva , A328020 , se acaba de publicar hace unos minutos. Número de inclinaciones distintas de un n X n cuadrado con n-polyominoes libres. Esta secuencia cuenta las inclinaciones hasta las simetrías del cuadrado. La secuencia tiene seis términos, pero me...
Una fuente es una disposición de monedas en filas para que cada moneda toque dos monedas en la fila debajo de ella, o esté en la fila inferior, y la fila inferior esté conectada. Aquí hay una fuente de 21 monedas: Su desafío es contar cuántas fuentes diferentes se pueden hacer con un número...
Dada una mpor nbarra de chocolate, m,npositiva, la salida el número de formas de romper la barra en mn1 por 1 piezas donde cada pausa se produce en una línea de cuadrícula. El orden es importante. Las piezas también son distinguibles, por lo que las dos piezas en cada extremo de una barra de...
Tu amigo te invitó a un juego de póker de alto riesgo en el último minuto y, como científico de la computación, decidiste usar tus habilidades para obtener una ventaja en el juego. Su tarea será, dada 2 cards(su mano) y 0, 3, 4 or 5 cards(las cartas repartidas), debe decidir cuál será la mejor mano...
Introducción ¡Las permutaciones lexicográficas de una lista con n elementos pueden numerarse de 0 a n ! - 1. Por ejemplo, los 3! = 6 permutaciones de (1,2,3)serían (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Cuando se aplica una permutación a una lista, sus elementos se ordenan en el...
El número de Eulerian A(n, m) es el número de permutaciones [1, 2, ..., n]en las que exactamente los melementos son mayores que el elemento anterior. Estos también se llaman subidas . Por ejemplo, si n = 3, hay 3! = 6 permutaciones de[1, 2, 3] 1 2 3 < < 2 elements are greater than the...
Descripción Deje que una permutación de los enteros {1, 2, ..., n}se llame mínimamente interpolable si ningún conjunto de k+2puntos (junto con sus índices) caen en un polinomio de grado k. Es decir, No hay dos puntos en una línea horizontal (polinomio de 0 grados) No hay tres puntos en una línea...
Escriba un programa que visualice una división larga con el arte ASCII. La entrada consta de dos enteros, un numerador y un denominador, utilizando el formato de entrada que elija. Ejemplos: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96...
El número de partición de un entero positivo se define como la cantidad de formas en que se puede expresar como una suma de enteros positivos. En otras palabras, el número de particiones enteras que tiene. Por ejemplo, el número 4tiene las siguientes particiones: [[1, 1, 1, 1], [1, 1, 2], [1, 3],...
Introducción En un chat privado, un amigo mío aparentemente se topó recientemente con un sistema de seguridad que tiene las siguientes dos restricciones en sus pines válidos: Cada dígito debe ser único (es decir, "1" solo puede aparecer una vez) El orden de los dígitos no importa ("1234" =...
El álgebra de Steenrod es un álgebra importante que surge en la topología algebraica. El álgebra de Steenrod es generado por operadores llamados "cuadrados de Steenrod", existe uno para cada entero positivo i. Hay una base para el álgebra de Steenrod que consiste en "monomios admisibles" en las...
Inspirado en el mosaico de dominó de Fibonacci , este problema se trata de generar arte ASCII que represente otra famosa secuencia combinatoria. Un diagrama de montaña de n pasos es un dibujo de una cadena montañosa, que usa exactamente caracteres n '/' y n '\', de modo que los personajes dibujan...
Dado un número entero no negativo o una lista de dígitos, determine de cuántas maneras se puede formar el número concatenando números cuadrados, que pueden tener ceros a la izquierda. Ejemplos input -> output # explanation 164 -> 2 # [16, 4], [1, 64] 101 -> 2 # [1, 01], [1, 0, 1] 100...
Su tarea es descomponer un número usando el formato a continuación. Esto es similar a la conversión de base, excepto que en lugar de enumerarla digitsen la base, enumera la values, de modo que la lista se suma a la entrada. Si la base dada es n, entonces cada número en la lista debe estar en...
Dado un número positivo nortenorten , encuentre el número de alcanos con nortenorten átomos de carbono, ignorando los estereoisómeros ; o equivalentemente, el número de árboles sin etiqueta con nortenorten nodos, de modo que cada nodo tenga un grado ≤ 4≤4 4\le 4 . Esta es la secuencia OEIS A000602...
Existe una biyección bien conocida entre las permutaciones de n elementos y los números 0 a n! -1, de modo que el orden lexicográfico de las permutaciones y los números correspondientes es el mismo. Por ejemplo, con n = 3: 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) 2 <-> (1, 0, 2) 3...
Tenemos 40 palos del mismo ancho pero diferentes alturas. ¿Cuántos arreglos hay posibles para ponerlos uno al lado del otro para que cuando miremos desde la derecha veamos 10 palos y cuando miremos desde la izquierda volvamos a ver exactamente 10 palos? Por ejemplo, tal orden es: Los palos negros...
He estado trabajando en otro lenguaje de golf basado en pila llamado Stackgoat . En este desafío, escribirás un Tokenizer para Stackgoat (o realmente cualquier lenguaje general basado en pila). Ejemplos "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12',...