Paragraf

Karena itu, tidak mengherankan jika hubungan yang sama antara segitiga Pascal dan lintasan kisi juga berlaku untuk string bit. Perhatikan 10 string di atas. Baris pertama memuat semua string bit dalam \(\B^5_3\) yang berakhir dengan 0. Sebelum angka 0 terakhir itu terdapat sebuah string dalam \(\B^4_3\text{,}\) sebab string tersebut harus memiliki panjang 4 dan bobot 3 (angka 0 terakhir menambah panjang, tetapi tidak menambah bobot). Baris kedua memuat semua string bit dalam \(\B^5_3\) yang berakhir dengan 1. Sebelum angka 1 terakhir itu terdapat sebuah string dalam \(\B^4_2\text{,}\) sebab string tersebut harus memiliki panjang 4 dan bobot 2 (angka 1 terakhir menambah panjang sekaligus bobot). Jadi, banyaknya string 5-bit berbobot 3 adalah jumlah banyaknya string 4-bit berbobot 3 dan banyaknya string 4-bit berbobot 2. Dalam simbol:
\begin{equation*} |\B^5_3| = |\B^4_3| + |\B^4_2|\text{.} \end{equation*}
dalam konteks