🚀 go-pugleaf

Alex Estevez wrote:
> 
> es lo mas normal del mundo :)
> 
> esto era mas el tipico juego matematico que aparece en muchas revistas
> como la pcactual.
> 
> donde te pones problemas de la vida cotidiana que en realidad no lo son,
> sino que son problemas matematicos:
> 
>         Dicho de otra forma: eso no era un lenguaje de programacion, era un
> problema matematico disfrazado en lenguaje de programacion :)
	Si y no. Efectivamente es un problema que requiere una comprensi�n de
la divisi�n m�s alla de lo que normalmente necesitamos (propio de
matematicos), pero si es un problema de informaticos. Al parecer su
origen esta en un articulo sobre complejidad computacional y
calculabilidad que pretendia analizar lo que se puede calcular con
programas con n bucles anidados. No he leido ese articulo y no os puedo
dar mucha informaci�n, pero basicamente os puedo decir que con tres
bucles for anidados se puede calcular casi cualquier cosa y, desde
luego, la complejidad computacional de un programa de este tipo
sobrepara la exponencial, esto es, da igual lo rapido que sea el
ordenador, siempre podras encontrar una entrada para el algoritmo que
haga intratable el problema.

	Ya que estoy, una posible soluci�n ser�a (voy a permitirme utilizar la
asignaci�n a:=0 que ya ha sido resuelta):

	DIVISION POR 4 (por ejemplo)

	D= <dividendo>

	C1= 0
	C2= 0
	C3= 0
	C4= 0

	R1= D	
	R2= D
	R3= D
	R4= D

	REPETIR D VECES
		C1= C1 + 1
		R1= R1 - 1
		R1= R1 - 1
		R1= R1 - 1
		R1= R1 - 1

		T= C1
		C1= C2
		C2= C3
		C3= C4
		C4= T

		T= R1
		R1= R2
		R2= R3
		R3= R4
		R4= T
	FIN REPETIR

	RESTO EN R1
	COCIENTE EN C1


	Espero que os haya gustado.

	Hasta mas bits,

-- 
-------------------------------------------------
Jose Luis Trivi&ntilde;o Rodriguez

LAB. 2.3.4      Tlf.: (95) 2132863 
http://www.lcc.uma.es/personal/trivino/trivino.html
-------------------------------------------------

La medida de programar es programar sin medida