Schröderjevo število: Razlika med redakcijama

Izbrisana vsebina Dodana vsebina
m tn
m tn
Vrstica 3:
: <math>S_0 = 1 \qquad \mbox{ in } \qquad S_n=S_{n-1} + \sum_{i=0}^{n-1}S_i S_{n-1-i}\quad\mbox{ za } n\ge 1 \; .</math>
 
Schröderjeva števila predstavljajo [[število]] [[pot]]i na [[mreža|mreži]] (''n'' + 1) × (''n'' + 1) v [[kartezična ravnina|kartezični ravnini]], ki potekajo od [[izhodišče|izhodišča]] (0,0) do [[točka|točke]] (''n'',''n'') in ne vsebujejo nobene točke nad [[premica|premico]] ''y'' = ''x''. Poleg tega so na teh poteh, ki jim včasih pravijo tudi ''kraljevske poti'', dovoljeni le koraki desno (0,1,0), gor (1,0,1) in desno diagonalno (1,1).
 
:* 2 × 2, ''S''<sub>''21''</sub> = 2
[[Slika:Schroederjevo_stevilo_001.png|400px|center|Kraljevski poti na mreži 2 × 2]]
 
:* 3 × 3, ''S''<sub>''32''</sub> = 6
[[Slika:Schroederjevo_stevilo_002.png|400px|center|Kraljevske poti na mreži 3 × 3]]
 
:* 4 × 4, ''S''<sub>''43''</sub> = 22
[[Slika:Schroederjevo_stevilo_003.png|400px|center|Kraljevske poti na mreži 4 × 4]]