Symbol Newtona, trójkąt Sierpińskiego

[Guardian_mc]

Witam. Mam za zadanie policzyć ilość nieparzystych \(\displaystyle{ {n\choose k}}\) dla 0 Pozdrawiam.

[ Dodano: 23 Styczeń 2007, 20:22 ]
Nikt nie wie? Myślałem dalej, i jest jeszcze taka zasada, że jeżeli ideksujemy N od zera (poziom trójkąta) to jeżeli (n+1)=\(\displaystyle{ 2^{x}}\) to ilosć jedynek wynosi \(\displaystyle{ 3^{x}}\). teraz zapewne jest jakas rekurencja, która pozwoli policzyć ilość jedynek między N a najbliższym \(\displaystyle{ 2^{x}}\). Czekam na odpowiedzi i pozdrawiam.