Eki Görüntüle 666197
n basamaklı bir sayımız olsun. Ayırma için (n - 1) tane yer vardır.
Üstteki görselde 5 basamaklı ABCDE sayısı için olası bölme nokları.
Turuncu kutular ya boş olacak ya da "+".
2^(n-1) tane farklı şekilde ayırabiliriz.
Bu örnek için n = 5 olduğu için toplam 2^(5-1)'den 16 şekilde ayırabiliriz.
0 | 0 | 0 | 0 |
0 | 0 | 0 | 1 |
0 | 0 | 1 | 0 |
0 | 0 | 1 | 1 |
0 | 1 | 0 | 0 |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 0 |
0 | 1 | 1 | 1 |
1 | 0 | 0 | 0 |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 0 |
1 | 0 | 1 | 1 |
1 | 1 | 0 | 0 |
1 | 1 | 0 | 1 |
1 | 1 | 1 | 0 |
1 | 1 | 1 | 1 |
0'lar boşluk 1'leri + olarak düşünürsek. 4 bitlik bir doğruluk tablosu oluşturabiliriz.
12345 sayısı için olası tüm ayrımlar.
Genel mantık bu. Sonrasında hesaplama ve kontrol.