Skip to the content

Enigmo: Trovu la ciferojn!

by fizikisto, September 13, 2009

Messages: 13

Language: Esperanto

fizikisto (User's profile) September 15, 2009, 8:14:14 PM

Vilius:Ĉu "8 0 0 0 0 0 0 0 1 0" ne taŭgas?
Ne, tiu ne estas solvo, ĉar estas unu "1", sed en loko 1 estas "0".

Mia programeto bezonas malpli ol unu sekundo por trovi ĉiujn solvojn. Por 25 lokoj ĝi bezonas kelkajn sekundojn. Vi povas plirapidigi vian programon per konsideri ĉi tiujn faktojn:

Sumo(cifero) = 10
Sumo(i*cifero) = 10

Do, la programo ne devas provi seriojn kiel ekz. x,x,x,x,x,x,x,x,x,2 aŭ x,x,x,x,x,x,x,x,1,1.

Vilius (User's profile) September 15, 2009, 8:31:29 PM

fizikisto:
Vilius:Ĉu "8 0 0 0 0 0 0 0 1 0" ne taŭgas?
Ne, tiu ne estas solvo, ĉar estas unu "1", sed en loko 1 estas "0".
Ho.. vi pravas. Eĉ mia malrapida burtforta programo ne trovis pli da solvoj rideto.gif

horsto (User's profile) September 15, 2009, 11:37:15 PM

Eble ja iu ĉi tie interesiĝas pri kiel oni povus esprimi la nombron Pi. Vidu ĉi tie.

Back to the top