Preguntas etiquetadas con combinatorics

Antecedentes Suponga que hay 2*npersonas para casarse, y suponga además que cada persona se siente atraída por notras exactamente bajo las restricciones que: La atracción es simétrica ; es decir, si la persona Ase siente atraída por la persona B, entonces Bse atrae a la persona A. La atracción es …

12 code-golf  math  combinatorics 

Estamos poniendo las bolas en un número fijo unos contenedores. Estos contenedores comienzan vacíos. Empty bin (a=4): 0 0 0 0 Y uno por uno agregamos bolas a los contenedores. 0 0 0 1 or 0 0 1 0 or 0 1 0 0 or 1 0 0 0 Necesitamos …

12 code-golf  number  combinatorics 

Un número de boleta , que etiquetaremos B , es el número de formas de organizar los números del 1 al B (B + 1) / 2 en un triángulo, de modo que cada fila y columna esté en un orden creciente. Los primeros cuatro números de boleta son: a(0) …

12 code-golf  math  sequence  combinatorics 

Esta noche, mi prometida me llevó a cenar para celebrar mi cumpleaños. Mientras estábamos fuera, escuché que Happy Birthday cantaba a 5 invitados diferentes (incluido yo mismo), en un restaurante lleno de 50 personas. Esto me hizo preguntarme: el problema original del cumpleaños (encontrar la probabilidad de que 2 personas …

12 code-golf  combinatorics  probability-theory 

Un número poligonal es el número de puntos en un k-gon de tamaño n. Se le dará ny k, y su tarea es escribir un programa / función que genere / imprima el número correspondiente. Puntuación Este es el código de golf . La solución más corta en bytes gana. …

12 code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

Dada una lista de enteros, genera el número de permutaciones de los enteros, con permutaciones indistinguibles contadas una vez. Si hay nnúmeros enteros, y cada grupo de números indistinguibles tiene longitud n_i, esto esn! / (n_1! * n_2! * ...) Reglas La entrada será alguna forma de lista como argumentos …

12 code-golf  math  combinatorics  counting  permutations 

Antecedentes Una matriz binaria de Hankel es una matriz con diagonales oblicuas constantes (diagonales de pendiente positiva) que contiene solo 0sy 1s. Por ejemplo, una matriz de Hankel binaria 5x5 se parece a a b c d e b c d e f c d e f g d e …

12 math  fastest-code  combinatorics  permutations 

Dado un entero N , cuente cuántas formas puede expresarse como producto de M enteros> 1. La entrada es simplemente N y M , y la salida es el recuento total de distintos grupos enteros. Lo que significa que puede usar un número entero más de una vez, pero cada …

12 code-golf  arithmetic  combinatorics  number-theory 

Estoy aprendiendo Ruby y escribí mi primer código no trivial para resolver este problema. El desafío es generar los primeros n elementos de la secuencia de Stöhr , S , que se define de la siguiente manera: S [0] = 1 S [n] es el número más pequeño que no …

12 code-golf  number  combinatorics  sequence 

Guión Estoy usando la pantalla de bloqueo de coincidencia de patrones y lamentablemente olvidé mi patrón. Me gustaría saber cuánto tiempo necesitaré para desbloquearlo. Aquí están las especificaciones de la pantalla de bloqueo de Google, que utilizaremos para este desafío. Cada 5 códigos incorrectos, el usuario tiene que esperar 30 …

12 code-golf  combinatorics 

Un circuito booleano en TCS es básicamente un DAG que consiste en compuertas And, Or, Not, y por lo que se conoce como "integridad funcional", pueden calcular todas las funciones posibles. Por ejemplo, este es el principio básico en una ALU . Desafío: cree un circuito para determinar si un …

12 popularity-contest  graphical-output  combinatorics  logic-gates 

Desafío En esta tarea, ha calculado la cantidad de formas en que podemos distribuir las bolas A en las celdas B y cada celda tiene al menos una bola. Las entradas A y B se dan en una sola línea separada por un espacio en blanco, las entradas son terminadas …

12 code-golf  math  combinatorics 

Esta pregunta tiene una configuración similar para encontrar una matriz que se ajuste a un conjunto de sumas, aunque es bastante diferente en sus objetivos. Considere una variedad Ade longitud n. La matriz contiene solo enteros positivos. Por ejemplo A = (1,1,2,2). Definamos f(A)como el conjunto de sumas de todos …

11 combinatorics  fastest-code 

Antecedentes Una palabra de Lyndon es una cadena no vacía que es estrictamente lexicográfica más pequeña que todas sus otras rotaciones. Es posible factorizar cualquier cadena de forma única como la concatenación de palabras de Lyndon de manera que estas subpalabras no sean lexicográficas; Su desafío es hacer esto de …

11 code-golf  string  combinatorics 

Tarea: Devuelve una matriz con todos los pares posibles entre los elementos de una matriz. Ejemplo De a=["a", "b", "c", "d"];regreso b=[["a","b"],["a","c"],["a","d"],["b","c"],["b","d"],["c","d"]]. Los pares pueden estar en cualquier orden siempre que se incluyan todas las combinaciones posibles y obviamente ["b","d"]sea ​​lo mismo ["d","b"]. Entrada Matriz de elementos de cadena únicos …

11 code-golf  array-manipulation  combinatorics