sábado, 24 de septiembre de 2016

1464 - Cuadrados mágicos

En esta ocasión busco cuadrados mágicos (filas, columnas y diagonales suman los mismo) en los que cada dígito aparezca exactamente n veces.

Por ejemplo en este cada uno de los diez dígitos aparece exactamente una vez :

                            

Podemos definir para estos cuadrados tres parámetros :
- ST = Suma total, es decir la suma de todos los términos, en el ejemplo da 54.
- Min = Valor mínimo que aparece en el cuadrado, en el ejemplo 2
- Max = Valor máximo que aparece en el cuadrado, en el ejemplo 10.

Busco para cada condición indicada la mayor y la menor ST, el mayor y el menor Min y el mayor y menor Max.

Estos son los cuadrados que yo encontré para las siguientes condiciones:

A) Cada dígito aparece exactamente dos veces :

 A.1 Menor ST = 684, Mayor Max = 130, Menor Min = 22

                                
                    
 A.2 Menor Max = 120

                                

A.3 Mayor ST =711,  Mayor Min = 36

                              

B) Cada dígito aparece exactamente tres veces en el cuadrado, y no se repiten dígitos ni en las columnas ni en las filas:

B.1 Menor ST = 8478

                            

 B.2 Mayor ST  = 8748, Mayor Min =360

                              

B.3 Menor Min =  203,  Mayor Max = 1687

                              

B.4 Menor Max = 1572

                             
C) Cada dígito aparece exactamente cuatro veces 

C.1 Menor ST = 80784, Menor Min = 2244, Mayor Max = 15708

                          


C.2 Mayor ST= 86814. Mayor Min = 5565 , Menor Max = 13727

                           

D) cada dígito aparece exactamente cinco veces: 

D.1 Menor ST = 959688, Mayor Min =  38506, Menor Max = 174758

                          

D.2 Mayor ST = 1183248 , Menor Min =  7968 , Mayor Max =          254976 
                   
                       
Es casiseguro que todos estos valores se pueden mejorar ya que mi busqueda no fue exhaustiva. Espero contribuciones.
Inclusive se pueden formar cuadrados mágicos en los que cada dígito aparece n veces, donde  n > 5

Si lo quieres compartir o guardar
Share/Bookmark

sábado, 17 de septiembre de 2016

1463 - Una serie de Rodolfo

Rodolfo Kurchan publicó en un grupo de Facebook  la siguiente serie :

1,2,3,4,5,6,7,8,9,10,23,14,20,13, 24,15,26,17,25,16,27,18,....
Donde a(n) es el menor número aún no presente en la serie tal que a(n-1) y a(n) en conjunto no tienen ningún dígito repetido. 

La pregunta que hace Rodolfo es ¿Cuál es el último número de esta serie? 

Yo propuse 78642, pero no estoy seguro. ¿Habrá algún método de encontrarlo sin utilizar la fuerza bruta? ¿Es ese el último número de la serie?


Si lo quieres compartir o guardar
Share/Bookmark