Preguntas etiquetadas con integer-partitions

Para desafíos relacionados con las diferentes formas de expresar un número entero como una suma de números enteros positivos.

67
Yo chico, debe resumir

Cada entero positivo puede expresarse como la suma de como máximo tres enteros positivos palindrómicos en cualquier base b ≥5.   Cilleruelo et al., 2017 Un entero positivo es palindrómico en una base dada si su representación en esa base, sin ceros a la izquierda, lee lo mismo al revés. A...

47
Números fisibles

Encontré esta secuencia mientras trabajaba en Evolution of OEIS , pero nunca pude publicarla como respuesta. Después de escribir una implementación de referencia en Mathematica, pensé que este es un ejercicio divertido para hacer como un desafío separado, así que aquí vamos. ¡Construyamos un...

33
Un algoritmo de "clasificación"

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

33
Suma de cinco cubos

Dado un entero, genera cinco cubos perfectos cuya suma es ese entero. Tenga en cuenta que los cubos pueden ser positivos, negativos o cero. Por ejemplo, -10 == -64 - 64 + 64 + 27 + 27 por lo tanto, para la entrada -10puede salir [-64, -64, 64, 27, 27], aunque son posibles otras soluciones. Tenga...

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

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
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 enteros consecutivos

Antes de que nadie diga nada, similar y similar . Pero esto no es un engaño. Algunos enteros positivos se pueden escribir como la suma de al menos dos enteros positivos consecutivos. Por ejemplo, 9=2+3+4=4+5. Escriba una función que tome un entero positivo como entrada e imprima como salida la...

22
Octágonos de arte ASCII

Dado un entero de entrada n > 1, genera un octágono de arte ASCII con longitudes laterales compuestas de ncaracteres. Ver ejemplos a continuación: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # #...

22
Derribar algunas fichas de dominó!

Gracias a esta pregunta por alguna inspiración En este desafío representaremos una línea de dominó como una cadena de |, /y \. Se le dará una serie de fichas de dominó como entrada y deberá determinar cómo se verán cuando se hayan asentado. Aquí están las reglas sobre cómo se caen las fichas de...

21
Particionamiento recíproco

Dado un número n> 77 , escriba un programa o función que encuentre un conjunto de enteros positivos distintos de modo que la suma del conjunto sea igual a n , y la suma de los recíprocos del conjunto sea igual a 1. Ejemplo para 80: 80 = 2 + 4 + 10 + 15 + 21 + 28 ⟶ 1/2 + 1/4 + 1/10 + 1/15 +...

19
¡El desafío mínimo de Fibonacci!

Desafío En esta tarea, se le dará un número entero N (menos de 10 6 ), encuentre la forma mínima en que podría sumar N usando solo números de Fibonacci; esta partición se llama representación de Zeckendorf . Puede usar cualquier número de Fibonacci más de una vez y si hay más de una salida de...