Ejercicio 5 - Práctico 2

Ejercicio 5 - Práctico 2

de Ricardo Rolin Figueredo -
Número de respuestas: 1

Alguno llegó al resultado?, viendo las soluciones del repartido de 2006, parece ser esta la solución: 405.768.483.021.452.580.193.648.867.003.997.976.600.000

Si alguien llegó a eso, me indicaría el razonamiento? Gracias.



En respuesta a Ricardo Rolin Figueredo

Re: Ejercicio 5 - Práctico 2

de Agustin Martinez Sosa -

Lo estoy intentando hacer, te puedo decir como lo voy encarando yo, capaz que te ayuda.

Primero busco la cantidad de formas que hay que los reyes se estén amenazando. Lo dividi en tres casos: 


1er caso: Si el rey esta en una esquina, el otro rey no puede estar en los 3 lugares adyacentes. Hay 4 esquinas y 2 reyes, entonces hice 3x4x2=24


2do caso: Si el rey esta en el borde del tablero (sacando las esquinas, caso 1): 6 (cantidad de lugares del borde sin las esquinas) x 4 (cantidad de bordes) x 2 (cantidad de reyes) x 5 (cantidad de lugares donde no puede estar e otro rey) = 240


3er caso: los reyes no están ni en las esquinas ni en los bordes: Armo un sub-tablero de 6x6 (36 espacios). Por cada espacio hay 8 espacios en donde no puede estar el otro rey. 38 x 8 x 2(porque son dos reyes) = 290


En total hay 554 formas de que los reyes se estén amenazando.


Después hice arreglos de 36 piezas en 64 lugares


4,161750832 x10^59    - 554


Evidentemente no me da igual (seguro esta mal el mío) pero ta, capaz que mi razonamiento te sirve para algo 




EDITO: Que boludo que soy! Puse 36 piezas y son 32