Preguntas etiquetadas con combinatorics

21
¡Un programa más y estoy fuera!

Dado un nivel de anidamiento de entero positivo ny una cadena sde caracteres ascii imprimibles ( para ~generar un programa que, cuando se ejecuta en el mismo idioma, genera un programa que genera un programa ... que genera la cadena) s. Se ndebe generar un total de programas, todos los cuales se...

20
Problema de rafting (variante de mochila)

Primer acertijo mío, ¡sugerencias de mejora recibidas con gusto! El escenario es; Trabajas como gerente de una empresa de rafting en aguas bravas. Todas las mañanas, se le da una lista de reservas, y debe clasificarlas en cargas de balsa. Escriba un programa o función en el idioma elegido que haga...

20
Ciclos en el toro

Desafío Este desafío tendrá que escribir un programa que toma en dos enteros ny my da salida a los números de bucles que no se cruzan en el nde mtoro hechas comenzando en (0,0)y sólo dando pasos hacia arriba y hacia la derecha. Puedes pensar en el toro como la cuadrícula con envoltura tanto en la...

20
Formando Polyominoes con una Cadena de Varillas

Antecedentes Considere una cadena (cerrada) de barras, cada una de las cuales tiene una longitud entera. ¿Cuántos poliominoos distintos sin agujeros puede formar con una cadena dada? O, en otras palabras, ¿cuántos polígonos diferentes que no se cruzan entre sí con lados alineados por eje puede...

20
El problema de la moneda

Antecedentes La moneda oficial de la nación imaginaria de Golfenistán es el foo , y solo hay tres tipos de monedas en circulación: 3 foos, 7 foos y 8 foos. Uno puede ver que no es posible pagar ciertas cantidades, como 4 foos, usando estas monedas. Sin embargo, se pueden formar todas las...

20
La combinatoria del transistor

El videojuego Transistor presenta un sistema de habilidades muy interesante. Recolecta 16 "Funciones" que puede usar en 16 ranuras diferentes. Lo interesante es que hay 3 tipos de ranuras y cada función se comporta de manera diferente según la ranura en la que la use: Hay 4 ranuras pasivas . Hay...

20
¿Es este un número triangular truncado?

Secuencia OEIS relacionada: A008867 Número triangular truncado Una propiedad común de los números triangulares es que se pueden organizar en un triángulo. Por ejemplo, tome 21 y organícelo en un triángulo de os: o oo ooo oooo ooooo oooooo Definamos un "truncamiento:" cortando triángulos...

19
Hacer un programa de triangularidad válido

Triangularity es un nuevo esolang desarrollado por Mr. Xcoder donde la estructura del código debe seguir un patrón muy específico: Para la nlínea de código th, debe haber exactamente 2n-1caracteres del programa en él. Esto causa una forma triangular / piramidal, con la primera línea con solo un...

19
Problema de división del collar

Antecedentes Me inspiró el reciente video de 3Blue1Brown sobre el problema de división del collar (o como él lo llama, el problema del collar robado) y su relación con el teorema de Borsuk-Ulam . En este problema, dos ladrones han robado un collar valioso que consta de varios tipos diferentes de...

19
¿Es un shuffle?

Ayer hice esta pregunta sobre el riffle shuffles. Parece que la pregunta de ayer fue demasiado difícil, por lo que esta es una tarea relacionada pero mucho más fácil. Hoy se le pide que determine si una permutación es en realidad una mezcla aleatoria. Nuestra definición de riffle shuffle está...

19
Intercambios individuales de una matriz

Inspirado en Tomado de una pregunta en Stack Overflow . El reto Dado un número entero n>1, genera todas las matrices que se pueden obtener intercambiando exactamente dos entradas en la matriz [1, 2, ..., n]. Las matrices se pueden producir en cualquier orden. Puede usar constantemente [0, 1,...

19
Orden de inserción inversa

Objetivo Genere la lista codificada original, a partir de los movimientos que haría una Clasificación de inserción para ordenarla. La lista original tendrá todos los números desde 0hasta N-1(inclusive) donde Nestá el tamaño de la entrada. Entrada Una lista que contiene los movimientos necesarios...