Preguntas etiquetadas con combinatorics

32
Tic-tac-toe con solo cruces

Introducción Todos conocen el juego de tres en raya, pero en este desafío, vamos a introducir un pequeño giro. Solo vamos a usar cruces . La primera persona que coloca tres cruces seguidas pierde. Un hecho interesante es que la cantidad máxima de cruces antes de que alguien pierda, es igual a 6...

31
Faro baraja una matriz

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...

31
Cadena de dominó más larga

Descripción del desafío Dominoes es un juego que se juega con fichas con dos valores: uno a la izquierda, otro a la derecha, por ejemplo [2|4]o [4|5]. Se pueden unir dos mosaicos si contienen un valor común. Los dos mosaicos anteriores se pueden unir así: [2|4][4|5] Llamaremos a una secuencia de...

31
Suma de poderes de 2

El reto Dada una entrada entera xdonde 1 <= x <= 255, devuelve los resultados de potencias de dos que, cuando se suman, dan x. Ejemplos Dada la entrada: 86 Su programa debería generar: 64 16 4 2 Entrada: 240 Salida: 128 64 32

30
Números Motzkin

El enésimo número de Motzkin es el número de rutas de (0, 0) a (n, 0) donde cada paso tiene la forma (1, -1), (1, 0) o (1, 1), y la ruta nunca va por debajo de y = 0. Aquí hay una ilustración de estas rutas para n = 1, 2, 3, 4, desde el enlace anterior: La secuencia deseada es OEIS A001006 ....

30
Triángulos ASCII

Su tarea es escribir un programa o una función que imprima un triángulo ASCII. Se ven así: |\ | \ | \ ---- Su programa tomará una sola entrada numérica n, con las restricciones 0 <= n <= 1000. El triángulo anterior tenía un valor de n=3. El triángulo ASCII tendrá nbarras invertidas ( \) y...

30
Suma digital de Fibonacci

Todos estamos familiarizados con la secuencia de Fibonacci : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Sin embargo, en lugar de, f(n) = f(n-1) + f(n-2)tomaremos la suma digital de las 2 entradas anteriores. La secuencia aún debe comenzar 0, 1,...

29
Relleno de imprimaciones en una caja

Su tarea es escribir un programa o función que pueda llenar un rectángulo dado con números primos. El widthy heightdel rectángulo será la entrada. La salida debe ser una lista de heightcadenas que consta de widthdígitos y espacios. Cada secuencia de dígitos horizontal (de izquierda a derecha) y...

29
El espejismo de la persona inteligente

Érase una vez, estaba leyendo esta pregunta / respuesta en Quora ¿Hay realmente programadores con títulos en informática que no puedan aprobar el examen FizzBuzz? Este código se da como la respuesta obvia for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0:...

29
Calcule el súper logaritmo

Esto debería ser un simple desafío. Dado un número n >= 0, genera el superlogaritmo (o el logaritmo log *, log-star o iterado , que son equivalentes ya nque nunca es negativo para este desafío) n. Esta es una de las dos funciones inversas de la tetración . El otro es la superraíz , que está...

28
Compatibilidad con vampiros

Un hecho poco conocido sobre los vampiros es que deben beber la sangre de la víctima que tiene un tipo de sangre de donante compatible. La matriz de compatibilidad para vampiros es la misma que la matriz regular de donantes / receptores de glóbulos rojos . Esto se puede resumir en la siguiente...

28
¡Ayuda! ¡Mi calculadora funciona mal!

Introducción Mi calculadora se está comportando raro. A veces, cuando escribo un 8, muestra un 2. Y a veces cuando escribo en una 6muestra una +. ¡Algunos botones están mezclados! ¿Alguien podría ayudarme a determinar cuál? Reto: Entrada: Lista de ecuaciones incorrectas , con resultados...

27
Calcule el coeficiente multinomial

¡Es hora de otro desafío fácil en el que todos puedan participar! El teorema multinomial establece: La expresión entre paréntesis es el coeficiente multinomial, definido como: Permitir que los términos k i a la gama de más de todas las particiones de enteros de n da la n -ésima nivel de de...

27
Encuentra juegos Diffy

Un juego divertido para jugar si estás aburrido es el juego Diffy . Es un juego de un jugador que es bastante simple y puede consumir una gran parte de su tiempo. El juego Diffy funciona de la siguiente manera: comienzas con una lista de enteros no negativos, en este ejemplo usaremos 3 4 5...

27
Producto de longitud de gancho

Un diagrama de Young es una disposición de cuadros en filas justificadas a la izquierda y columnas justificadas en la parte superior. Para cada cuadro, todos los espacios encima y a su izquierda están ocupados. XXXXX XXX XXX X La longitud del gancho de una caja es el número de cajas a su derecha...

27
Sumas de factores primos

2013 tiene la factorización prima 3*11*61. 2014 tiene la factorización prima 2*19*53. Una propiedad interesante con respecto a estas factorizaciones es que existen números primos distintos en las factorizaciones de 2013 y 2014 que se suma al mismo número: 11+61=19+53=72. Escriba un programa o...