Bi tp mn hc Phng php tnh

Lp chng trnh bng Ngn ng lp trnh C (cho = 10-5)

1
1. Tnh tng S (1) n 1 3 vi sai s tuyt i khng vt qu .
n
n 1

2. Tnh tng S 1 2 vi sai s tuyt i khng vt qu .

n
n 2
n
1
3. Tm gii hn S lim
vi sai s tuyt i khng vt qu .
n
k 1 n k
n
4. Tnh s e theo cc cng thc e lim n vi sai s tuyt i khng vt qu .
n
n!

n
1
1
1
5. Tnh s e theo cng thc e (quy c 0! = 1), bit rng 0 e
vi sai s tuyt
n.n!
n 0 n!
k 0 k!
i khng vt qu .
n

3
1
1
6. Tnh s e theo cng thc e lim (1 ) n , bit rng 0 e 1 vi sai s tuyt i khng
n
n
n
n
vt qu .

2
1

7. Tnh s theo cng thc 1 2 vi sai s tuyt i khng vt qu .

n 1 4n

1
8. Tnh s theo cng thc 2 6 2 vi sai s tuyt i khng vt qu .
n 1 n

1
9. Tnh s theo cng thc 2 8
vi sai s tuyt i khng vt qu .
2
n 1 ( 2n 1)

1
10. Tnh s theo cng thc 4 90 4 vi sai s tuyt i khng vt qu .
n 1 n

1
11. Tnh s theo cng thc (1) n
vi sai s tuyt i khng vt qu .
4 n 0
2n 1

12. Tnh s theo cng thc

1
8 (4n )!(1103 26390 n )
vi sai s tuyt i khng vt qu .

9801 n 0
(n!396 n ) 4
2

1 (2n )!!
13. Tnh s theo cng thc lim
vi sai s tuyt i khng vt qu .
2 n 2n 1 (2n 1)!!

1
1
(1) n

vi sai s tuyt i khng vt qu .

2 2 n 0
4n 1 4n 3
2 1
1
15. Tnh s theo cng thc
vi sai s tuyt i khng vt qu .

2
16 2 n 1 (4n 1) 2
16. Ngi ta s dng thut ton da trn phng php Monte - Carlo tnh s . Ni dung ca
thut ton nh sau:
- u tin, to ra cc gi tr xp x ban u: x 0 2 , 0 2 2 , y0 4 2
- Sau , thc hin php lp vi i = 0, 1, 2,
1
y i x i1
x i1
1
1
x 1
x i1 ( x i
) , i 1 i i 1
, y i1
yi 1
2
yi 1
xi

14. Tnh s theo cng thc

- Khi lim n
n

Thc hin thut ton trn tnh s vi sai s tuyt i khng vt qu .

n 1

17. Tnh hng s le theo cng thc C lim ln n vi sai s tuyt i khng vt qu .
n
k 1 k