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 (
:* 2 × 2, ''S''<sub>''
[[Slika:Schroederjevo_stevilo_001.png|400px|center|Kraljevski poti na mreži 2 × 2]]
:* 3 × 3, ''S''<sub>''
[[Slika:Schroederjevo_stevilo_002.png|400px|center|Kraljevske poti na mreži 3 × 3]]
:* 4 × 4, ''S''<sub>''
[[Slika:Schroederjevo_stevilo_003.png|400px|center|Kraljevske poti na mreži 4 × 4]]
|