Czy jest jakiś sposób, aby obliczyć długość liczby, która powstanie w wyniku mnożenia 2 liczb, bazując na długości (liczbie cyfr) tych liczb? #matematyka #informatyka
@Defined: a my tu uwzględniamy naturalne czy rzeczywiste? Dla naturalnych mamy prostą zależność, że liczba n ma [log n]+1 cyfr, trochę zabawy w szacowanie i jeśli liczba n ma a cyfr, a liczba m b cyfr, to nm ma a+b lub a+b -1.
@adibor: Tylko naturalne, właśnie ogarnąłem to z logarytmami i wiem +/- 1 ile taka liczba będzie miała. Minimalnie to będzie miała (log10(n) + log10(m) + 1), a maksymalnie (log10(n) + log10(m) + 2), gdzie logarytmy zaokrąglamy w dół do liczby całkowitej. np.: 10 * 10 = 100, log10(10) + log10(10) + 1 = 3 <- min 99 * 99 = 9801, log10(99) + log10(99) + 2 = 4 <- max Takie
@Defined: log10(99) + log10(99)+1=4.99127039. Generalnie podłoga z log10(n) + log10(m) + 1 powinna moim zdaniem działać zawsze. Szkic dowodu może być taki, żeby zapisać te liczby w notacji wykładniczej i przyjrzeć się temu co się dzieje podczas mnożenia.
#matematyka #informatyka
Da się przedział. Nie da się dokładnie.
Musiałbym sobie policzyć.
Minimalnie to będzie miała (log10(n) + log10(m) + 1), a maksymalnie (log10(n) + log10(m) + 2), gdzie logarytmy zaokrąglamy w dół do liczby całkowitej.
np.:
10 * 10 = 100, log10(10) + log10(10) + 1 = 3 <- min
99 * 99 = 9801, log10(99) + log10(99) + 2 = 4 <- max
Takie
@Defined: log10(99) + log10(99)+1=4.99127039. Generalnie podłoga z log10(n) + log10(m) + 1 powinna moim zdaniem działać zawsze. Szkic dowodu może być taki, żeby zapisać te liczby w notacji wykładniczej i przyjrzeć się temu co się dzieje podczas mnożenia.