Diagram Pohon

Video ini membahas penggunaan diagram pohon dalam perhitungan matematika diskrit. Diagram pohon digunakan untuk menghitung kemungkinan-kemungkinan, seperti dalam kasus menentukan banyaknya untaian bit dengan panjang 4 tanpa 2 bit secara berurutan. Dengan memulai dari level 1 untuk setiap bit, kita dapat menentukan berbagai kemungkinan untuk setiap langkah. Hasilnya adalah terdapat 8 kemungkinan untaian bit dengan panjang 4 yang tidak mengandung 2 bit secara berurutan.