Preguntas etiquetadas con combinatorics

Desafío Cree una función o programa que, cuando se le da un número entero size , haga lo siguiente: Si sizees igual a 1, salida H H HHH H H Si sizees mayor que 1, salida X X XXX X X donde Xes la salida del programa / función parasize - 1 (Si lo prefiere, puede hacer que el caso base...

No, no quiero decir ϕ = 1.618...y π = 3.14159.... Me refiero a las funciones . φ (x) es el número de enteros menores o iguales a los xque son relativamente primos x. π (x) es el número de primos menores o iguales que x. Digamos que "no pi" es entonces π̅ (x) y defínalo como el número de...

El pequeño Chandler está triste. Dibujale una nube para animarlo. Nota: Dibujar una nube en realidad no lo animará. Un círculo se puede definir como una tupla de 3 (x,y,r)donde xestá la posición x del círculo en un plano cartesiano, yes la posición y del círculo en un plano cartesiano y res el...

Desafío: Dada una cadena sen los caracteres a- z, A- Z, 0- 9, agregue la longitud de ssí mismo, contando los caracteres adicionales en la longitud como parte de la longitud total de s. Entrada: Solo una cadena de longitud arbitraria (puede estar vacía). Salida: La misma cadena, pero con su...

El Algoritmo del Cajero es un algoritmo para realizar cambios en la cantidad mínima de monedas que funciona bastante bien para la mayoría de los sistemas monetarios. Sin embargo, como la mayoría de los algoritmos codiciosos, no está exento de defectos. Si un sistema monetario está configurado...

Lo prometo, este será mi último desafío sobre las diamantaciones (por un tiempo, de todos modos). En el lado positivo, este desafío no tiene nada que ver con el arte ASCII, y tampoco es un código de golf, por lo que esto es realmente completamente diferente. Así que solo como recordatorio, cada...

El ex secretario de Defensa estadounidense, Donald Rumsfeld, famoso popularizó la frase "conocidos conocidos". Aquí vamos a destilar sus comentarios en una estrofa de cuatro líneas. Específicamente, envíe este texto: known knowns known unknowns unknown knowns unknown unknowns La capitalización...

Dado un número no negativo n, genera el número de formas de expresar ncomo la suma de dos cuadrados de enteros n == a^2 + b^2( OEIS A004018 ). Tenga en cuenta que ay bpuede ser positivo, negativo o cero, y su orden es importante. Pocos bytes ganan. Por ejemplo, n=25da 12porque 25se puede expresar...

Escriba un programa o función que incluya una lista no vacía de enteros positivos. Puede suponer que se ingresa en un formato razonable y conveniente como "1 2 3 4"o [1, 2, 3, 4]. Los números en la lista de entrada representan los segmentos de un gráfico circular completo donde cada tamaño de...

Imagine el siguiente escenario: está jugando acorazados con un amigo pero decide hacer trampa. En lugar de mover un barco después de que él dispara donde solía estar tu barco, decides no colocar ningún barco en absoluto. Le dices que todos sus disparos son fallidos, hasta que es imposible colocar...

El reto Su tarea es crear un programa que tome cualquier entrada de cadena dada y la envíe en formato cuadrado. Las cadenas vacías deberían devolver una cadena vacía. Ejemplos Dada la entrada: golf Su programa debería generar: golf o l l o flog Entrada: 123 Salida: 123 2...

Fondo El llamado "Protocolo Urinario", que describe el orden en que se recogen los urinarios individuales en el baño de hombres, se ha discutido en varios lugares. Se da una versión en esta publicación de blog xkcd . Esta pregunta se refiere a una ligera variación: Disposición : n urinarios en...

Su tarea es escribir un programa que genere una lista legible de cada palabra de cinco letras con la estructura: consonante - vocal - consonante - vocal - consonante La salida se debe ordenar alfabéticamente con una palabra por línea y ninguna palabra repetida dos veces. Puede ser minúscula o...

Los números catalanes ( OEIS ) son una secuencia de números naturales que a menudo aparecen en combinatoria. El enésimo número catalán es el número de palabras Dyck (cadenas equilibradas de paréntesis o paréntesis como [[][]]; formalmente definido como una cadena que usa dos caracteres ayb de modo...

El triángulo de Pascal se genera comenzando con un 1 en la primera fila. En las filas subsiguientes, el número está determinado por la suma de los dos números directamente arriba a la izquierda y a la derecha. Para demostrar, aquí están las primeras 5 filas del triángulo de Pascal: 1 1 1 1 2...

Introducción: Un cubo de Rubik 3x3x3 tiene permutaciones posibles, que es aproximadamente 43 quintillones . Es posible que haya escuchado sobre este número antes, pero ¿cómo se calcula realmente?43,252,003,274,489,856,00043,252,003,274,489,856,00043,252,003,274,489,856,000 Un cubo de Rubik 3x3x3...

Un número entero positivo kes un número de Loeschian si kse puede expresar como i*i + j*j + i*jpara i, jnúmeros enteros. Por ejemplo, los primeros números positivos de Loeschian son: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Tenga en cuenta que i, jpor cierto k, no...

En teoría de la información, un "código de prefijo" es un diccionario donde ninguna de las claves es prefijo de otra. En otras palabras, esto significa que ninguna de las cadenas comienza con ninguna de las otras. Por ejemplo, {"9", "55"}es un código de prefijo, pero {"5", "9", "55"}no lo es. La...

Hay un "algoritmo de ordenamiento", a veces llamado ordenamiento de Stalin, en el cual, para ordenar una lista, simplemente elimina elementos de la lista hasta que se ordena en orden creciente. Por ejemplo la lista [1, 2, 4, 5, 3, 6, 6] Cuando "ordenado" con Stalin se convierte en ordenar [1,...

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