Регистрирайте се
помощ с доказателство на един алгоритъм
|
Предишната тема :: Следващата тема |
Автор |
Съобщение |
darren Начинаещ
Регистриран на: 23 Dec 2008 Мнения: 11
|
Пуснато на: Tue Dec 23, 2008 3:00 am Заглавие: помощ с доказателство на един алгоритъм |
|
|
здравейте , значи алгоритъма за намиране на брой цифрите на факториел на цяло число:
например за числото 13:
Код: |
int main()
{
int i = 13,m;
unsigned long fak=1;
double k ;
for(m = 1;m<=i;m++) {
k += log10(m);
}
printf("broqt na cifrite %d\n",(unsigned long)k+1);
system("PAUSE");
return 0;
}
|
а как да доказваме че цифрите на числото е = 1 + lg(4isloto) ???
довавих едни кодове за изледване и ми извежда всеки път стойноста на lg(i) , k i факториела на i :
log10(1) = 0.000000 k = 0.000000 fak = 1
log10(2) = 0.301030 k = 0.301030 fak = 2
log10(3) = 0.477121 k = 0.778151 fak = 6
log10(4) = 0.602060 k = 1.380211 fak = 24
log10(5) = 0.698970 k = 2.079181 fak = 120
log10(6) = 0.778151 k = 2.857332 fak = 720
log10(7) = 0.845098 k = 3.702431 fak = 5040
log10( = 0.903090 k = 4.605521 fak = 40320
log10(9) = 0.954243 k = 5.559763 fak = 362880
log10(10) = 1.000000 k = 6.559763 fak = 3628800
log10(11) = 1.041393 k = 7.601156 fak = 39916800
log10(12) = 1.079181 k = 8.680337 fak = 479001600
log10(13) = 1.113943 k = 9.794280 fak = 1932053504
broqt na cifrite 10
проблема е че незнам как да го доказвам математически, ако някой знае как да ми показва , ще съм му благодарен много защото чета една готина книга за алгоритми и искам да обхвана всичките неща |
|
Върнете се в началото |
|
|
Реклама
|
Пуснато на: Заглавие: Реклама |
|
|
|
|
Върнете се в началото |
|
|
r2d2 VIP
Регистриран на: 28 Feb 2007 Мнения: 1936 Местожителство: in the galaxy (Far Far Away) гласове: 179
|
Пуснато на: Tue Dec 23, 2008 11:54 am Заглавие: |
|
|
Ако едно число A има n цифри(в десетичния си запис) това значи, че:
[tex]10^{n-1} \le A<10^n. [/tex] Остава да логаримуваме при основа 10. |
|
Върнете се в началото |
|
|
darren Начинаещ
Регистриран на: 23 Dec 2008 Мнения: 11
|
Пуснато на: Tue Dec 23, 2008 11:57 am Заглавие: |
|
|
ха , така било , мерси за отговора |
|
Върнете се в началото |
|
|
|
|
Не Можете да пускате нови теми Не Можете да отговаряте на темите Не Можете да променяте съобщенията си Не Можете да изтривате съобщенията си Не Можете да гласувате в анкети You cannot attach files in this forum Може да сваляте файлове от този форум
|
|