Регистрирайте сеРегистрирайте се

помощ с доказателство на един алгоритъм


 
   Форум за математика Форуми -> Kомпютърни изчисления
Предишната тема :: Следващата тема  
Автор Съобщение
darren
Начинаещ


Регистриран на: 23 Dec 2008
Мнения: 11

Репутация: 1.1

МнениеПуснато на: 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(Cool = 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

проблема е че незнам как да го доказвам математически, ако някой знае как да ми показва , ще съм му благодарен много защото чета една готина книга за алгоритми и искам да обхвана всичките неща Razz
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Реклама







Пуснато на:     Заглавие: Реклама

Върнете се в началото
r2d2
VIP


Регистриран на: 28 Feb 2007
Мнения: 1936
Местожителство: in the galaxy (Far Far Away)
Репутация: 311.2Репутация: 311.2
гласове: 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

Репутация: 1.1

МнениеПуснато на: Tue Dec 23, 2008 11:57 am    Заглавие:

ха , така било , мерси за отговора Very Happy
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Покажи мнения от преди:   
   Форум за математика Форуми -> Kомпютърни изчисления Часовете са според зоната GMT + 2 Часа
Страница 1 от 1

 
Идете на:  
Не Можете да пускате нови теми
Не Можете да отговаряте на темите
Не Можете да променяте съобщенията си
Не Можете да изтривате съобщенията си
Не Можете да гласувате в анкети
You cannot attach files in this forum
Може да сваляте файлове от този форум
Copyright © 2005-2021 math10.com.