Preguntas etiquetadas con combinatorics

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

26
Enumerar esquemas de rima

Un "esquema de rima" es una cadena de letras apara z, de modo que las primeras apariciones de los caracteres están en orden ascendente (sin espacios), comenzando desde a. Por ejemplo (con las primeras ocurrencias marcadas): abccdbebdcfa ^^^ ^ ^ ^ La cantidad de esquemas de rima de longitud...

26
Golfme un poco de efectivo del cajero automático

La tarea es simple. Conseguirme algunos 1000, 500y 100notas. Cómo ? usted puede preguntar No se preocupe, no necesita robar un banco, ya que hay un cajero automático cerca que acepta su tarjeta de crédito. Pero su límite de crédito es suficiente para la tarea, por lo que debe tener cuidado con los...

26
Organizando Burbujas

Tenga en cuenta que el desafío se copió de la pregunta realizada en math.stackexchange . Recientemente, obtuve bastante habilidad para soplar burbujas. Al principio soplaría burbujas como esta: Pero luego las cosas comenzaron a ponerse extrañas: Después de un tiempo, estaba soplando algunas...

26
Descubre el patrón de bloqueo de Android

Digamos que viste a tu amigo ingresar su contraseña en su teléfono Android. No recuerdas cómo hicieron el patrón, pero recuerdas cómo se ve el patrón. Siendo el amigo preocupado que eres, quieres saber qué tan segura es su contraseña. Su trabajo es calcular todas las formas en que se puede hacer un...

26
Aleatoriedad arbitraria

La aleatoriedad es divertida. Los desafíos sin sentido son divertidos. Escriba una función que, dada la entrada de enteros n, generará un conjunto (desordenado, único) de nenteros exactamente aleatorios entre 1e n^2(inclusive) de modo que la suma de todos los enteros sea igual a n^2. La...

25
Sustitución recursiva de cuerdas

La tarea Escribir un programa o función que con tres cadenas A, B, Cproduce una cadena de salida donde cada instancia de Bin Aha sido sustituida recursivamente con C. Sustituir recursivamente significa repetir una sustitución en la que en cada paso todas las instancias no superpuestas de Bin...

25
Pantalla de bloqueo de Android

Introducción Estás sentado en una sala de juntas al final de una larga mesa. Miras a tu alrededor y ves a Tim Cook, la Junta Directiva de Apple, el fantasma de Steve Jobs y Jack Donaghy. Apple ha convocado esta reunión porque se han dado cuenta de lo genial que es la pantalla de bloqueo de Android...

24
Sumas de intercambio de signos

Dada una lista no vacía de enteros positivos , su trabajo es determinar el número de valores únicos de± x ± y ± z ± ...( x , y, z, ... )(X,y,z,...)(x, y, z, \dots)± x ± y± z± ...±X±y±z±...\pm x \pm y \pm z \pm \dots Por ejemplo, considere la lista . Hay ocho formas posibles de crear sumas:( 1 , 2...

24
Implementar kerning simplificado

Introducción Kerning significa ajustar el espacio entre las letras de un texto. Como ejemplo, considere la palabra Topescrita con los siguientes tres glifos: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........

23
Números de Bernoulli

Los números de Bernoulli (específicamente, los segundos números de Bernoulli) se definen mediante la siguiente definición recursiva: Donde denota una combinación . Dado un entero no negativo mcomo entrada, genera la representación decimal O una fracción reducida para el msegundo número de...

23
¡Repite después de mi!

Dada una cadena como argumento, genera la longitud de la (s) subcadena (s) repetida (s) más larga (s) que no se superponen o cero si no existe dicha cadena. Puede suponer que la cadena de entrada no está vacía. Ejemplos abcdefabc: la subcadena abcse repite en las posiciones 1 y 7, por lo que el...

23
Un desafío geométrico

Todos aman la geometría. Entonces, ¿por qué no intentamos codificar el golf? Este desafío implica tomar letras y números y hacer formas dependiendo de ello. La entrada La entrada será en forma de (shapeIdentifier)(size)(inverter). Pero, ¿qué son shapeIdentifier, size e inverter? El...

23
Determine cuántas ruedas hay

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

23
Hormigas en un registro natural

Este es un buen desafío para principiantes y un buen asesino del tiempo. Solo dije un registro -natural- porque el título era demasiado corto, esto no tiene nada que ver con logaritmos. Dadas 2 variables: El número de hormigas n. El ancho del registro w. Salida de un registro de anchura wcon...