Sunteți pe pagina 1din 16

UNIVERSITATEA "POLITEHNICA" DIN BUCURETI

DEPARTAMENTUL DE FIZIC
LABORATORUL DE TERMODINAMIC I FIZIC STATISTIC
BN 119

STUDIUL DISTRIBUIEI STATISTICE


POISSON

STUDIUL DISTRIBUIEI STATISTICE POISSON


1. Scopul lucrrii
Se verific condiiile experimentale de realizare a distribuiei Poisson, aflndu-se
estimatele parametrului acestei distribuii.
2. Teoria lucrrii
S considerm un detector iradiat cu un fascicul de particule ionizante, ce sunt statistic
independente una de alta, ca de exemplu un fascicul de raze cosmice sau din fondul natural de
radiaii. Ajungerea uneia din particule n detector constituie un fenomen ntmpltor
(aleatoriu). De aceea, n cursul diferitelor intervale de timp egale, prin detector va trece un
numr diferit de particule. Care este n aceste condiii probabilitatea pk (t ) ca n cursul
intervalului de timp t n detector s ajung k particule ?
O astfel de problem este tipic pentru un numr mare de fenomene ale fizicii nucleare,
cele mai multe dintre ele deosebindu-se de cea prezentat numai prin aceea c n locul
numrului de particule ce ajung n detector este luat n considerare numrul altor fenomene,
ca de exemplu numrul de dezintegrri ale unei substane radioactive ntr-un anumit interval
de timp, numrul de stele pe o anumit suprafa dintr-o emulsie nuclear iradiat uniform,
etc.
Pentru simplificare, n continuare se va vorbi numai despre numrul de evenimente ce
au loc ntr-un interval de timp t.
S considerm un interval de timp d t foarte mic (la limit infinit mic) i s presupunem
c probabilitatea realizrii n cursul acestui interval de timp a unui singur eveniment p1 ( d t )
este proporional cu d t , adic:
p1 (d t ) = n d t
(1)
n care mrimea n, de obicei, este denumit intensitate. n general intensitatea poate s
depind de timp, ns vom presupune c ea este constant.
Pentru ca n timpul d t s aib loc dou evenimente, este necesar ca dup primul
eveniment, n cursul timpului care a mai rmas pn la sfritul intervalului d t , s aib loc
cel de-al doilea eveniment. Probabilitatea fiecruia din aceste cazuri este dat de o relaie de
forma (1), fiind un infinit mic de ordinul nti datorit lui d t . Avnd n vedere independena
statistic a celor dou evenimente, probabilitatea p2 (d t ) de realizare a celor dou evenimente
este egal cu produsul probabilitilor lor, adic va fi un infinit mic de ordinul doi n raport cu
d t . n mod analog ne convingem c probabilitile p3 (d t ), p4 (d t ),.... de realizare a 3,4, .....
evenimente n cursul intervalului de timp d t sunt infinii mici de ordinul trei, patru, .... De
aceea, n egalitatea evident: p0 (d t ) + p1 (d t ) + p2 (d t ) + p3 (d t ) + .... = 1 care exprim faptul
c n intervalul de timp d t are loc cu certitudine un numr oarecare de evenimente, se pot
neglija termenii de la ordinul doi n sus, rezultnd c: p0 (d t ) = 1 p1 (d t ) care mpreun cu
relaia (1) d: p0 (d t ) = 1 n d t .
Din aceast relaie rezult c:
p0 (d t ) = 1
(2)
Condiia (2) exprim faptul c n cursul unui interval de timp de mrime nul nu poate
avea loc nici un eveniment i deci:
p1 (0) = p2 (0) = ... = pk (0) = 0
(2 )

Pentru calcularea probabilitii pk (t ) vom ncepe cu cel mai simplu caz, cel al
probabilitii p0 (t ) ca n cursul intervalului de timp t s nu aib loc nici un eveniment. S
considerm pentru nceput un interval de timp t + d t nu pre mare i s calculm p0 (t + d t ) .
Pentru ca n intervalul t + d t s nu aib loc nici un eveniment este necesar i suficient
ca s nu existe nici un eveniment att n intervalul t, ct i n intervalul dt. Datorit
independenei statistice a evenimentelor ce au loc n intervale independente (nesuprapuse),
probabilitatea realizrii simultane a celor dou cazuri este egal cu produsul probabilitilor
fiecrui caz n parte, deci: p0 (t + d t ) = p0 (t ) p0 (d t ) = p0 (t ) (1 n d t ) .
Pe de alt parte, cu o precizie pn la termenul de ordinul (d t )2 , avem c:
d p0 (t )
dt .
p0 (t + d t ) = p0 (t ) +
dt
Din cele dou expresii ale lui p0 (t + d t ) , dup simplificrile corespunztoare, obinem
ecuaia diferenial:
d p0 (t )
+ np0 = 0
(3)
dt
pentru determinarea lui p0 (t ) . Rezolvnd ecuaia (3) cu condiia iniial (2), obinem c:

p0 (t ) = e nt
(4)
S calculm acum pk (t ) , presupunnd k 1 . Ca i mai nainte, s calculm pentru
nceput pk (t + d t ) . Pentru ca n intervalul t + d t s aib loc k evenimente, este necesar i
suficient s se realizeze unul dintre urmtoarele cazuri:
- n intervalul t au avut loc k evenimente, n dt nici unul;
- n intervalul t au avut loc k 1 evenimente, n dt un eveniment;
- n intervalul t au avut loc k 2 evenimente, n dt 2 evenimente;
...................................................................................................................................
- n intervalul t nu a avut loc nici un eveniment, n dt au avut loc k evenimente.
Datorit independenei statistice a evenimentelor ce au loc n intervalele nesuprapuse,
rezult c:
pk (t + d t ) = pk (t ) p0 (d t ) + pk 1 (t ) p1 (d t ) + pk 2 (t ) p2 (dt ) +
.... + p0 (t ) pk (d t )
Neglijnd infiniii mici de ordinul doi i mai mare, relaia de mai sus devine:
pk (t + d t ) = pk (t ) p0 (d t ) + pk 1 (t ) p1 (d t ),
pk (t + d t ) = pk (t )(1 n d t ) + pk 1 (t ) n d t
adic:
d pk (t )
Pe de alt parte:
pk (t + d t ) = pk (t ) +
dt
dt
Comparnd cele dou expresii ale lui pk (t + d t ) dup simplificrile corespunztoare,
obinem ecuaia diferenial:
d pk
+ npk = npk 1
(5)
dt
pentru probabilitatea pk (t ) , care trebuie rezolvat impunnd condiiile (2).
nlocuind succesiv k = 1, 2,3,... n ecuaia (5) i innd cont de relaia (4), obinem
probabilitile p1 (t ), p2 (t ) , i aa mai departe. Se poate vefica c soluia sistemului de ecuaii
(5) i (3) este:
(nt )k nt
e
(6)
k!
Notnd nt = a , care este o mrime constant pentru un interval t fixat i o intensitate n
constant, relaia (6) devine:
pk (t ) =

a k a
e
(7)
k!
care reprezint legea de distribuie Poisson.
Rezultatul obinut poate fi interpretat n dou moduri. Considernd un numr foarte
mare de instalaii complet identice, compuse din surse de particule identice, n cursul unui
interval de timp t primul detector nregistreaz k1 particule, al doilea k2 particule i aa mai
departe. Atunci valorile k1, k2 ,.... sunt distribuite dup legea Poisson (7). Considernd acum
numai un singur detector i o singur surs, detectorul va nregistra un numr k1, k2, k3 ,.... de
pk =

particule n cursul unui numr mare de intervale de timp egale ntre ele.
Dac intensitatea n este constant, deci parametrul a este constant, valorile ki vor fi de
asemenea distribuite dup legea Poisson:
p(k ) =

a k a
e
k!

(8)

Fig. 1.

O mrime, care reprezint un numr de evenimente (variabil n raport cu un anumit


factor - timp, suprafa, volum, etc.), este distribuit Poisson dac satisface condiiile:
a) este un numr ntreg i pozitiv, inclusiv zero:
b) ntr-un interval foarte mic al domeniului de variaie se poate produce sau un singur
eveniment sau nici unul (probabilitatea producerii a dou sau mai multe evenimente n acest
interval este nul);
c) probabilitatea producerii unui singur eveniment ntr-un asemenea interval foarte
mic este proporional cu mrimea intervalului.
De aici rezult pentru dispersie:

2 = k 2 k

= a2 + a a2 = a

(9)

Deci parametrul a al distribuiei Poisson reprezint sperana matematic k a variabilei


aleatorii, precum i dispersia 2 .
Estimarea parametrului a al distribuiei
Repetarea de n ori, n condiii identice, a msurrii directe a unei mrimi distribuit
Poisson ofer un colectiv de valori numerice k1, k2, k3 ,...., kn , evident unele valori putndu-se

repeta. Probabilitatea W a realizrii simultane a tuturor celor n valori individuale este egal cu
produsul probabilitilor individuale:

W =e

a k1 a
e
k1 !

a k2
.....e a
k2 !
3

a kn
=
kn !

i =1

e a

a ki
ki !

(10)

a crei valoare nu poate fi calculat datorit necunoaterii parametrului a.


n ipoteza plauzabilitii maxime, drept estimat al parametrului a se consider acea
valoare pentru care funcia W i atinge maximul, atunci estimatul parametrului a al
distribuiei se obine din condiia:
ln W
=0
(11)
a
Logaritmnd relaia (10), obinem:
ln W = na + ln a

i =1

i =1

xi ln xi !

i derivnd n raport cu a:

ln W
1
= n +
xi ,
a
a i =1

astfel c din condiia (11) se obine estimatul:

a* = est (a) =

1
xi = x
n i =1

(12)

care este un estimat consistent i nedeplasat.


Deci, conform relaiei (10), estimatul parametrului a al distribuiei Poisson este media
aritmetic x a irului de valori obinute experimental.
Distribuia valorii medii
Valoarea medie x a irului de valori experimentale este la rndul su o mrime
fluctuant. Pentru a stabili legea sa de distribuie, s calculm funcia generatoare a
distribuiei. n conformitate cu Teoria erorilor, funcia generatoare a distribuiei medie este:
n

t
m x ( ) = mx .
n
Deoarece variabila x este distribuit Poisson, n conformitate cu relaia (9), obinem c:
mx ( ) = e a e

ae n

(13)

astfel c:

mx


na e n 1

na nae n

( ) = e
e
=e

(14)

Derivatele acestei funcii generatoare sunt:

mx


na e n 1

na

( ) = ae n e = e

mx () = ae n

na (e n 1)

Pentru = 0 se obin speranele matematice:


x =a

1
+ ae n
n

(15)

= a + a
n

astfel c dispersia este:


4

(16)

a
1

= a + a a2 =
(17)
n
n

Deci media x a irului de valori experimentale este o mrime distribuit Poisson cu


a
sperana matematic a i dispersia .
n
Estimatul dispersiei mediei este deci:
est (a) x
=
(18)
S2 =
x
n
n
Numrul de particule care ajung ntr-un detector iradiat de o surs radioactiv cu o
intensitate constant i deci cadena impulsurilor nregistrate de detector, adic numrul de
impulsuri nregistrate n intervale de timp egale, prezint fluctuaii.
Pentru un numr infinit de nregistrri, presupunnd c duratele acestora sunt riguros
egale, numerele de impulsuri obinute sunt distribuite dup legea Poisson:
2 = x
x

ax
(19)
x!
unde P( x) reprezint probabilitatea ca la nregistrare s se obin x impulsuri, iar a reprezint
media statistic (sperana matematic) a impulsurilor nregistrate:
P ( x) = e a

a=

x P( x)

(20)

x =0

Pentru un numr limitat N de nregistrri se poate presupune c formula (1) i pstreaz


valabilitatea doar dac N este suficient de mare. n acest caz numrul de nregistrri n care se
obine acelai numr x de impulsuri va fi:
K c ( x) = P( x) N
(21)
unde indicele c are semnificaia c aceast valoare se obine prin calcul. K c ( x) este definit ca
frecvena de apariia a fenomenului x, adic de cte ori n seria celor N nregistrri vor fi
nregistrate x impulsuri.
n aceast lucrare se urmrete a se compara pentru un numr N mare de nregistrri,
distribuia experimental a valorilor x cu o distribuie Poisson calculat, adic compararea
frecvenelor de apariie experimentale K e ( x) cu frecvenele calculate K c ( x) .
Pentru determinarea probabilitilor Poisson este necesar cunoaterea parametrului a al
distribuiei. ns acesta este necunoscut, valoarea lui depinznd de intensitatea sursei
radioactive (numrul de particule emise n unitatea de timp), tipul detectorului i tensiunea sa
de funcionare, geometria nregistrrii. Din aceast cauz parametrul a va fi nlocuit cu
estimatul su, care s-a demonstrat a fi valoarea medie aritmetic a irului de valori xi
experimentale:
n

xi K e ( xi )
N
n
1
1
est a = x =
xj =
xi K e ( xi ) = i =1
n
N j =1
N i =1
K e ( xi )

(22)

i =1

n care n reprezint numrul de valori x diferite obinute.


n scopul nlesnirii calculelor, valorile probabilitilor Poisson se gsesc ntr-un tabel
din anexa lucrrii, pentru valori ale parametrului a ntre 7,0 i 15,0 n pas de 0,1.
Pentru compararea distribuiilor experimentale i calculate, se utilizeaz testul 2
(Pearson). n acest scop se calculeaz mrimea 2 , definit ca:

[ Ke ( xi ) Kc ( xi )]2

i =1

K c ( xi )

(23)

este, la rndul su, o mrime fluctuant, prezentnd o distribuie cu un numr n = n 1


grade de libertate, ntruct distribuiei Poisson teoretic i s-a impus condiia de a avea aceeai
valoare medie cu distribuia experimental.
Probabilitatea de realizare a unei valori mai mari dect o anumit valoare 2 , pentru un
numr n de grade de libertate, este:
2

P( , n) =

n
n 2 X2
2

n
y
1
2
2
y
e

dy

Valorile P ( 2 , n) sunt date ntr-un tabel din anexa lucrrii pentru valori 2 [1,30] i

n [ 6,15] .

Se consider c distribuia experimental a valorilor x concord cu o distribuie Poisson


dac P ( 2 , n) are o valoare cuprins ntre 5% - 95%.
P ( 2 , n) reprezint probabilitatea ca un alt ansamblu de determinri experimentale s
prezinte o abatere fa de distribuia Poisson calculat mai mare sau cel puin egal.
3. Dispozitivul experimental
Montajul cuprinde un detector cu scintilaie conectat la un numrtor electronic
NUMEPORT 537A
4. Instruciuni de utilizare a numrtorului electronic
Pe panoul frontal sunt patru comutatoare: ALIMENTARE, IMPULSURI, CICLU
UNIC, STOP.
Se trece comutatorul de STOP pe T, timp, comutatorul de CICLU UNIC pe cifra 2, care
corespunde la o pauz de 2 sec ntre nregistrri consecutive, comutatorul de IMPULSURI pe
cifra 2 care marcheaz numrul de secunde n care se face nregistrarea de impulsuri. Se
alimenteaz numrtorul de la reeaua de curent i se trece comutatorul de ALIMENTARE pe
poziia LUCRU.
Numrul de impulsuri este afiat electronic n caseta IMPULSURI iar timpul
corespunztor n caseta SECUNDE. n aceste condiii numrtorul nregistrez timp de dou
secunde numrul de impulsuri detectate i becul START este apris dup care afieaz timp de
2 secunde (becul START este stins), terge nregistrarea anterioar i pornete automat o nou
nregistrare.
5. Modul de lucru
Se ntocmete un tabel n care pe linie se consider numrul xi de impulsuri afiate
dup 2 secunde, iar pe vertical se marcheaz apariia numrului de impulsuri afiat
corespunztor la fiecare nregistrare consecutiv. Se recomand ca valorile afiate xi s fie
cuprinse ntre 0 i 20.
Dac numrul de impulsuri nregistrate depete 20, se mrete pragul de sensibilitate
al numrtorului.
6. Prelucrarea datelor experimentale
Se ntocmete un tabel de forma indicata mai jos:
6

xi

K e (x i )

x i K e (x i )

P( x i )

K c (x i )

K e (x i ) - K c (x i )

[K e (x i ) K c (x i )]2
K c (x i )

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
Suma

Pe prima coloan sunt trecute numerele de impulsuri x diferite obinute, iar pe cea de a
doua coloan sunt trecute frecvenele de apariie experimentale K e ( xi ) care se socotesc cu
ajutorul datelor nscrise n primul tabel. Suma valorilor K e ( xi ) reprezint numrul total N de
msurtori nregistrate.
Suma a valorilor xi K e ( xi ) din cea de a treia coloan servete la determinarea
estimatului parametrului a cu relaia (22). Pe cea de a patra coloan se trec valorile
probabilitilor Poisson P ( xi ) calculate dup relaia (19) n care parametrul a este nlocuit cu
estimatul su x . Aceste valori se extrag din tabelul cu probabiliti Poisson din anexa lucrrii.
Urmtoarea coloan cuprinde frecvenele de apariie K c ( xi ) calculate cu ajutorul
relaiei (21) cu o precizie de o singur zecimal i se aproximeaz cu valoarea ntreag, prin
rotunjirea corespunztoare.
n scopul calculrii mrimii 2 se completeaz ultimele dou coloane, suma valorilor
cuprinse n ultima coloan reprezentnd valoarea 2 .
Cu valoarea 2 obinut i numrul n = n 1 se determin din tabelul de valori ale
probabilitilor P ( 2 , n) din anexa lucrrii valoarea probabilitii P( 2 , n) .
7

Se construiesc apoi pe hrtie milimetric histograma teoretic i histograma


experimental, pe acelai grafic, eventual cu culori diferite; pe abscis se consider numrul
de impulsuri xi , iar pe ordonat frecvenele de apariie calculate K c ( xi ) , respectiv
experimentale K e ( xi ) .
Referatul asupra lucrrii va cuprinde un rezumat al teoriei, cel de al doilea tabel,
graficul cu cele dou histograme i valoarea probabilitii P ( 2 , n) .
7. Utilitatea lucrrii; aplicaii n economie
Obinuirea studenilor cu aplicarea metodelor statistice n prelucrarea evenimentelor
aleatoare i a lanurilor stochastice.
8. ntrebri preliminare
1. Ce este o distribuie statistic ?
2. Explicai care snt mrimile care intervin n expresia probabilitii Poisson :
P(x ) = e a

ax
x!

3. Care este definiia speranei matematice ? Care este sperana matematic pentru o
distribuie Poisson : P(x ) = e a

ax
x!

4. Care este definiia dispersiei ? Care este dispersia pentru o distribuie Poisson :
P(x ) = e a

ax
x!

5. n ce const testul 2 ?
6. Care sint semnificaiile parametrului distribuiei Poisson ?
7. Care sunt condiiile de valabilitate a distribuiei Poisson ?
8. n ce const metoda maximei plauzibiliti ?
9. Care sunt estimatele de maxim plauzibilitate pentru distribuia Poisson ?
10. Ce este funcia generatoare a unei distribuii ?
11. Imaginai o organigram pentru prelucrarea la calculator a datelor experimentale.
12. Care este montajul utilizat n cadrul lucrrii ?
13. Ce legturi cunoatei ntre distribuiile Poisson, Gauss i binomial ?
14.
9. Observaii
Testul 2 este o metod statistic principal de verificare a faptului dac o distribuie
este de tip Poisson, ntruct acest test este rapid aplicabil i uor de modelat n calculele
executate automat.
Deoarece ntre distribuiile Poisson, Gauss i Bernoulli exist relaii de legtur
imediate, obinute pe baza formulei lui Sticlang, se pot elabora metode statistice de verificare
a unor astfel de distribuii, prin extinderea rezultatelor prezentei lucrri.
Aceste distribuii, fiind cel mai des ntlnite n informatic, statistic matematic,
modelarea procedeelor din economie i tehnic, importana acestei lucrri se extinde n afara
studiilor din cadrul laboratoarelor de fizic.

Probabiliti Poisson
Valorile din tabel se nmulesc cu 10-4 pentru a se obine valorile P(x) reale.
x
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

x
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

a=5
336
842
1403
1754
1754
1462
1044
652
362
181
82
34
13
4
1
0
0
0
0
0

a=6,1
136
417
848
1293
1578
1604
1398
1066
722
440
244
124
58
25
10
3
1
0
0
0

a=5,1
310
792
1347
1718
1752
1490
1085
692
392
200
92
39
15
5
1
0
0
0
0
0

a=5,2
286
745
1292
1680
1747
1514
1125
731
422
219
103
45
18
6
2
0
0
0
0
0

a=6,2
125
390
806
1249
1549
1601
1418
1098
757
469
264
136
65
28
11
4
1
0
0
0

a=5,3
264
701
1238
1641
1739
1536
1163
770
453
240
115
51
20
7
2
0
0
0
0
0

a=6,3
115
364
765
1205
1518
1594
1435
1130
791
498
285
149
72
32
13
5
2
0
0
0

a=5,4
243
658
1185
1600
1728
1555
1199
809
485
262
128
57
24
9
3
1
0
0
0
0

a=6,4
106
340
725
1161
1486
1585
1449
1159
824
527
307
163
80
36
15
6
2
0
0
0

a=5,6
224
618
1133
1558
1714
1571
1234
848
518
285
142
65
27
10
3
1
0
0
0
0

a=6,5
97
317
688
1118
1453
1574
1462
1188
858
557
329
178
89
41
17
7
2
1
0
0

10

a=5,6
207
579
1082
1515
1697
1583
1267
887
551
309
157
73
31
12
4
1
0
0
0
0

a=6,6
89
296
651
1075
1419
1561
1472
1214
890
587
352
194
98
46
20
8
3
1
0
0

a=5,7
190
543
1032
1471
1677
1593
1297
924
585
333
172
82
36
14
5
1
0
0
0
0

a=5,8
175
509
984
1427
1655
1600
1326
961
619
359
189
91
40
16
6
2
0
0
0
0

a=6,7
82
276
617
1033
1384
1546
1480
1239
922
618
376
210
108
51
23
9
3
1
0
0

a=5,9
161
476
937
1383
1632
1604
1352
997
653
385
206
101
46
19
7
2
0
0
0
0

a=6,8
75
257
583
992
1349
1529
1485
1262
954
648
401
227
118
57
26
11
4
1
0
0

a=6
148
446
892
1338
1606
1606
1376
1032
688
413
225
112
51
22
8
3
1
0
0
0

a=6,9
69
239
551
951
1313
1510
1488
1284
984
679
426
245
130
64
29
12
5
1
0
0

a=7
63
223
521
912
1277
1490
1490
1303
1014
709
451
263
141
70
33
14
5
2
0
0

x
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

x
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

a=7,1
8
59
208
492
874
1241
1468
1489
1321
1042
740
478
283
154
78
37
16
7
3
1

a=8,1
3
25
100
269
544
882
1191
1378
1395
1256
1017
749
505
315
182
98
50
24
11
5
2

a=7,2
7
54
194
464
836
1204
1445
1486
1337
1070
770
504
303
168
86
41
19
8
3
1

a=8,2
3
23
92
252
517
849
1160
1358
1392
1269
1040
776
530
334
196
107
55
26
12
5
2

a=7,3
7
49
180
438
799
1167
1420
1481
1351
1096
800
531
323
181
95
46
21
9
4
1

a=8,3
2
21
86
237
491
816
1128
1338
1388
1280
1063
802
555
354
210
116
60
29
14
6
2

a=7,4
6
45
167
413
764
1130
1394
1474
1363
1121
829
558
344
196
104
51
24
10
4
2

a=8,4
2
19
79
222
466
784
1097
1317
1382
1290
1084
828
579
374
225
126
66
33
15
7
3

a=7,5
6
41
156
389
729
1094
1367
1465
1373
1144
858
585
366
211
113
57
26
12
5
2

a=8,5
2
17
74
208
443
752
1066
1294
1375
1299
1104
853
604
395
240
136
72
36
17
8
3

11

a=7,6
5
38
145
366
696
1057
1339
1454
1381
1167
887
613
388
227
123
62
30
13
6
2

a=8,6
2
16
68
195
420
722
1034
1271
1366
1306
1123
878
629
416
256
147
79
40
19
9
4

a=7,7
5
35
134
345
663
1021
1311
1442
1388
1187
914
640
411
243
134
69
33
15
6
3

a=8,7
2
14
63
183
398
692
1003
1247
1356
1311
1140
902
654
438
272
158
86
44
21
10
4

a=7,8
4
32
125
324
632
986
1282
1428
1392
1207
941
667
434
260
145
75
37
17
7
3

a=8,8
2
13
58
171
377
663
972
1222
1344
1315
1157
925
679
459
289
169
93
48
24
11
5

a=7,9
4
29
116
305
602
951
1252
1413
1395
1224
967
695
457
278
157
83
41
19
8
3

a=8,9
1
12
54
160
357
635
941
1197
1332
1317
1172
948
703
481
306
182
101
53
26
12
5

a=8
3
27
107
286
573
916
1221
1396
1396
1241
993
722
481
296
169
90
45
21
9
4

a=9
1
11
50
150
337
607
911
1171
1318
1318
1186
970
728
504
324
194
109
58
29
14
6

x
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

a=9,1
10
46
140
319
581
881
1145
1302
1317
1198
991
752
526
342
208
118
63
32
15
7
3

a=9,2
9
43
131
302
555
851
1118
1286
1315
1210
1012
776
549
361
221
127
69
35
17
8
3

a=9,3
9
40
123
285
530
822
1091
1269
1311
1219
1031
799
572
380
235
137
75
39
19
9
4

a=9,4
8
37
115
269
506
793
1064
1251
1306
1228
1049
822
594
399
250
147
81
42
21
10
4

a=9,5
7
34
107
254
483
764
1037
1232
1300
1235
1067
844
617
419
265
157
88
46
23
11
5

a=9,9
5
25
81
201
398
656
928
1148
1263
1250
1125
928
707
500
330
204
119
65
34
17
8

a=10
5
23
76
189
378
631
901
1126
1251
1251
1137
948
729
521
347
217
128
71
37
19
9

x a=10,1 a=10,2 a=10,3 a=10,4 a=10,5 a=10,6 a=10,7 a=10,8 a=10,9


1
4
4
3
3
3
3
2
2
2
2
21
19
18
16
15
14
13
12
11
3
71
66
61
57
53
49
46
43
40
4
178
168
158
148
139
131
123
116
109
5
360
342
325
309
293
278
264
250
237
6
606
581
558
535
513
491
470
450
430
7
874
847
821
795
769
743
718
694
669
8
1103
1080
1057
1033
1009
985
961
936
912
9
1238
1224
1209
1194
1177
1160
1142
1124
1105
10
1250
1249
1246
1241
1236
1230
1222
1214
1204
11
1148
1158
1166
1174
1180
1185
1189
1192
1193
12
966
984
1001
1017
1032
1047
1060
1072
1084
13
751
772
793
814
834
853
872
891
909
14
542
563
584
604
625
646
667
687
708
15
365
383
401
419
438
457
476
495
514
16
230
244
258
272
287
303
318
334
350
17
137
146
156
167
177
189
200
212
225
18
77
83
89
96
104
111
119
127
136
19
41
45
48
53
57
62
67
72
78
20
21
23
25
27
30
33
36
39
43
21
10
11
12
14
15
17
18
20
22
22
5
5
6
6
7
8
9
10
11

a=11
2
10
37
102
224
411
646
888
1085
1194
1194
1094
926
728
534
367
237
145
84
46
24
12

12

a=9,6
7
31
100
240
460
736
1010
1212
1293
1241
1083
866
640
439
281
168
95
51
26
12
6

a=9,7
6
29
93
226
439
709
982
1191
1284
1245
1098
888
662
459
297
180
103
55
28
14
6

a=9,8
5
27
87
213
418
682
955
1170
1274
1249
1112
908
685
479
313
192
111
60
31
15
7

x a=11,1 a=11,2 a=11,3 a=11,4 a=11,5 a=11,6 a=11,7 a=11,8 a=11,9


2
9
9
8
7
7
6
6
5
5
3
34
32
30
28
26
24
22
21
19
4
96
90
84
79
74
69
65
61
57
5
212
201
190
180
170
160
152
143
135
6
393
375
358
341
325
310
295
281
268
7
623
600
578
556
535
514
494
474
455
8
864
840
816
792
769
745
722
700
677
9
1065
1045
1024
1003
982
961
939
917
895
10
1182
1170
1157
1144
1129
1114
1099
1082
1066
11
1193
1192
1189
1185
1181
1175
1169
1161
1153
12
1104
1112
1120
1126
1131
1136
1139
1142
1143
13
942
958
973
987
1001
1014
1025
1036
1046
14
747
767
786
804
822
840
857
874
889
15
553
572
592
611
630
649
668
687
706
16
384
401
418
435
453
471
489
507
525
17
250
264
278
292
306
321
336
352
367
18
154
164
174
185
196
207
219
231
243
19
90
97
104
111
119
126
135
143
152
20
50
54
59
63
68
73
79
84
91
21
26
29
32
34
37
41
44
47
51
22
13
15
16
18
20
21
23
25
28
23
6
7
8
9
10
11
12
13
14
24
3
3
4
4
5
5
6
6
7

a=12
4
18
53
127
255
437
655
874
1048
1144
1144
1056
905
724
543
383
255
161
97
55
30
16
8

x a=12,1 a=12,2 a=12,3 a=12,4 a=12,5 a=12,6 a=12,7 a=12,8 a=12,9


3
16
15
14
13
12
11
10
10
9
4
50
46
43
41
38
35
33
31
29
5
120
113
107
101
95
89
84
79
74
6
242
230
219
208
197
187
178
169
160
7
419
402
385
368
353
337
323
308
295
8
634
612
591
571
551
531
512
493
475
9
852
830
808
787
765
744
723
702
681
10
1031
1013
994
975
956
937
918
898
878
11
1134
1123
1112
1100
1087
1074
1060
1045
1030
12
1143
1142
1139
1136
1132
1127
1121
1115
1107
13
1064
1072
1078
1084
1089
1093
1096
1098
1099
14
920
934
947
960
972
983
994
1004
1013
15
742
759
777
794
810
826
841
856
871
16
561
579
597
615
633
650
668
685
702
17
399
416
432
449
465
482
499
516
533
18
268
282
295
309
323
337
352
367
382
19
171
181
191
202
213
224
235
247
259
20
103
110
118
125
133
141
149
158
167
21
60
64
69
74
79
85
90
96
103
22
33
36
38
42
45
48
52
56
60
23
17
19
21
22
24
27
29
31
34

a=13
8
27
70
152
281
457
661
859
1015
1099
1099
1021
885
719
550
397
272
177
109
65
37

13

x a=13,1 a=13,2 a=13,3 a=13,4 a=13,5 a=13,6 a=13,7 a=13,8 a=13,9


3
8
7
7
6
6
5
5
4
4
4
25
23
22
20
19
18
16
15
14
5
66
62
58
55
51
48
45
42
40
6
144
136
129
122
115
109
103
97
92
7
269
256
245
233
222
212
202
192
183
8
440
423
407
391
375
360
345
331
318
9
640
620
601
582
563
544
526
508
491
10
839
819
799
779
760
740
720
701
682
11
999
983
966
949
932
915
897
880
862
12
1091
1081
1071
1060
1049
1037
1024
1011
998
13
1099
1098
1096
1093
1089
1085
1080
1074
1067
14
1028
1035
1041
1046
1050
1054
1056
1058
1060
15
898
911
923
934
945
955
965
974
982
16
735
751
767
783
798
812
826
840
853
17
567
583
600
617
633
650
666
682
697
18
412
428
443
459
475
491
507
523
539
19
284
297
310
324
337
351
365
380
394
20
186
196
206
217
228
239
250
262
274
21
116
123
131
138
146
155
163
172
181
22
69
74
79
84
90
96
102
108
115
23
39
42
46
49
53
57
61
65
69
24
22
23
25
27
30
32
35
37
40
25
11
12
13
15
16
17
19
21
22
26
6
6
7
8
8
9
10
11
12
27
3
3
3
4
4
5
5
6
6

a=14
4
13
37
87
174
304
473
663
844
984
1060
1060
989
866
713
554
409
286
191
121
74
43
24
13
7

x a=14,1 a=14,2 a=14,3 a=14,4 a=14,5 a=14,6 a=14,7 a=14,8 a=14,9


4
12
12
11
10
9
9
8
7
7
5
35
33
31
29
27
25
24
22
21
6
82
78
73
69
65
61
58
55
51
7
165
157
149
142
135
128
122
115
109
8
292
279
267
256
244
234
223
213
204
9
457
440
424
409
394
379
365
351
337
10
644
625
607
589
571
553
536
519
502
11
825
807
789
771
753
735
716
698
681
12
970
955
940
925
910
894
878
861
845
13
1052
1043
1034
1025
1014
1004
992
981
969
14
1060
1058
1057
1054
1051
1047
1042
1037
1031
15
996
1002
1007
1012
1016
1019
1021
1023
1024
16
878
889
900
911
920
930
938
946
954
17
728
743
757
771
785
798
811
824
836
18
570
586
602
617
632
648
663
677
692
19
423
438
453
468
483
498
513
528
543
20
298
311
324
337
350
363
377
390
404
21
200
210
220
231
242
253
264
275
287
22
128
136
143
151
159
168
176
185
194
23
79
84
89
95
100
106
113
119
126
24
46
50
53
57
61
65
69
73
78

a=15
6
19
48
104
194
324
486
663
829
956
1024
1024
960
847
706
557
418
299
204
133
83

14

25
26
27
28

26
14
7
4

28
15
8
4

30
17
9
5

33
18
10
5

35
20
11
5

47
27
15
8

50
29
16
9

x a=15,1 a=15,2 a=15,3 a=15,4 a=15,5 a=15,6 a=15,7 a=15,8 a=15,9


5
18
17
16
15
14
13
12
11
11
6
46
43
40
38
36
34
32
30
28
7
98
93
88
84
79
75
71
67
63
8
186
177
169
161
153
146
139
132
126
9
311
299
287
275
264
253
243
232
223
10
470
454
439
424
409
395
381
367
354
11
645
628
611
594
577
560
544
527
512
12
812
795
778
762
745
728
711
695
678
13
943
930
916
902
888
874
859
844
829
14
1017
1010
1001
993
983
974
963
953
942
15
1024
1023
1021
1019
1016
1012
1008
1003
998
16
966
972
977
981
984
987
989
991
992
17
858
869
879
888
897
906
914
921
928
18
720
734
747
760
773
785
797
808
819
19
572
587
602
616
630
645
659
672
686
20
432
446
460
474
489
503
517
531
545
21
311
323
335
348
361
373
386
400
413
22
213
223
233
244
254
265
276
287
298
23
140
147
155
163
171
180
188
197
206
24
88
93
99
105
111
117
123
130
137
25
53
57
61
64
69
73
77
82
87
26
31
33
36
38
41
44
47
50
53
27
17
19
20
22
23
25
27
29
31
28
9
10
11
12
13
14
15
16
18
29
5
5
6
6
7
8
8
9
10

a=16
10
26
60
120
213
341
496
661
814
930
992
992
934
830
699
559
426
310
216
144
92
57
34
19
11

15

38
21
11
6

41
23
12
7

43
25
14
7