както и предположих, средния брой писма които се изтеглят на един заход е
1+1/2+1/6...1/Н!
това е зверски бързо сходящ ред, със граница 1.718282....., което е e-1 и за големи стойности на купчината отговора е близък до началния размер разделен на тая константа. тънкия момент обаче е прецизирането на завършека на купчината, защото примерно за две писма средно се изтеглят 1.5, а не е-1
ако искаме точен запис на отговора, най-добре е отзад напред, демек, времето за изтегляне на 100 писма е времето за изтегляне на 1 от 1 + 1 от 2 +1 от 3... 1 от 100
времето за изтегляне на 1 от Н вече можем да го запишем точно, без приближения, и то е
1/(1+1/2+...1/Н!)
това позволява пълен прецизен запис на решението:
1+1/(1+1/2)+1/(1+...1/Н!)
за 10 писма това дава 6.344528 което за съжаление е малко повече от това което ти си получил със симулация, ше взема и аз да напиша една
мда, и моята дава по-близо до твоята стойност 6.16



NE SUTOR ULTRA CREPIDAM

Редактирано от zaphod на 22.04.17 12:25.