Citat:
Ursprungligen postat av spudwish
Hur många (hel)tal med som mest n siffror finns det som slutar på 1,3,7 eller 9? Om man för n=4 låter 100 betecknas med 0100, 10 med 0010, osv. 10 möjligheter på första, 10 på andra, ..., 4 på sista = 4*10^(n-1) ?
Låt mig omformulera frågan.
Låt n vara ett givet positivt heltal. Hur många tal i A = {1,2,...,-1+10^n} slutar på siffran 1,3,7 eller 9?
Enligt ovan, om man betecknar 1 med 0...01, 10 med 0...010 osv, så kan man tänka sig att det finns 10 möjligheter på de n-1 första positionerna och 4 på den n:te, varför svaret skulle vara 4*10^(n-1).
Ett annat sätt att räkna borde vara att räkna antalet m-siffriga tal som slutar med 1,3,7 eller 9. 10^n är ett (n+1)-siffrigt tal medan -1+10^n är ett n-siffrigt tal. För ett ensiffrigt tal finns det fyra tal som slutar med 1,3,7 eller 9. För tvåsiffriga tal finns det 9 möjligheter för första positionen och 4 för den andra; för tresiffriga tal finns det 9 möjligheter för första och andra positionen och 4 för den tredje, osv. Bland m-siffriga tal borde det alltså finnas 4*9^(m-1) tal som slutar med 1,3,7 eller 9. Om vi summerar ihop resultaten för alla m=1,...,n så får man 4 Sum{k=1,n} 9^(k-1) = (1/2)(-1+9^n) (likheten enl WA). Denna storhet är inte samma som 4*10^(n-1).
Vad är fel?
edit: Bland m-siffriga tal borde det finnas 4*9*10^(m-2) tal som slutar med 1,3,7 eller 9, inte som ovan. Summerar man ihop har man 4 möjliga bland de ensiffriga talen, 4*9 möjliga bland de tvåsiffriga talen, 4*9*10 möjliga bland de tresiffriga talen, osv. Men 4(1+Sum{k=0,n-2} 10^k) och 4*10^(n-1) är fortfarande inte lika.