ja sam posao od sledeceg:
Ako je N-tocifreni broj skorosimetrican, to znci da ce ako mu se skine jedna cifra on biti (N-1)-tocifreni simetrican broj. OK, onda samo treba pronaci koliko ima (N-1)-tocifrenih brojeva, a to nije problem (to jeste ta fora sa "ogledalom") ja sam konkretno za paskal dobio formulu:
BrSim - broj simetricnih (N-1)-tocifrenih brojeva
N >= 2 (Za N=1 nema (N-1)-tocifrenih brojeva)
BrSim = ( 10^((N div 2)-1) ) * 9
ovo prolazi bez prolema i za parne i za neparne vrednosti N jer div daje ceo deo pri deljenju.
I taman sam se obradovao kako je problem resen, jer kad imam broj simetricnih (N-1)-tocifrenih brojeva, lako se moze doci do N-tocifrenih skoro simetricnih. Na prvo mesto 9, na sva ostala (N-1) 10 mogucih cifara, znaci samo:
BrSkSim - broj skoro simetricnih N-tocifrenih brojeva
N >= 2
BrSkSim = BrSim * (((N-1)*10) +9)
ali onda sam skontao sledece:
ok imam 1221 (cetvorocifreni simetrican), treba od njega napraviti sve moguce petocifrene skorosimetricne.
prvo sve moguce cifre na prvu poziciju s leva, pa na drugu s leva.. i tu dodjem do dvojke.. kad stavite 2 na drugu poziciju s leva dobijate 12221 i idem dalje... izredjam sve moguce cifre na drugu poziciju s leva, pa onda krenem na trecu s leva.. i opet dodjem do dvojke... kad stavite 2 na trecu poziciju s leva dobijete 12221! isto kao malopre, a isto i kad 2 stavite na cetvrtu poziciju s leva!
tj. na svake dve vezane cifre gube se dve kombinacije, na svake tri tri kombinacije i tako dalje. Sad jedino ako bi mogao da se izracuna ukupan broj tih "dvostruko vezanih", "trostruko vezanih" ... cifara, pa da se oduzme broj kombinacija koji se zbog njih gubi, ali vec mi se i dovde previse zakomplikovalo, tako da nemam pojma.
jesam li negde pogresio?
:)
Pomoc oko zadatka u Pascalu