Question 17 — Labirin Bearcu

Pak Dengklek mengumpulkan data riwayat penularan virus jenis A dari 20 pasien. Setiap pasien hanya terinfeksi sekali, baik dari pasien lain maupun dari virus A langsung. Berikut datanya:

Pasien	Tertular dari	Lama dirawat (hari)
1	virus A	6
2	virus A	2
3	pasien 1	4
4	pasien 1	3
5	pasien 2	4
6	pasien 2	3
7	pasien 3	3
8	pasien 3	6
9	pasien 4	2
10	pasien 5	3
11	pasien 6	8
12	pasien 6	3
13	pasien 7	1
14	pasien 7	2
15	pasien 9	4
16	pasien 9	3
17	pasien 10	4
18	pasien 10	1
19	pasien 12	4
20	pasien 12	5

Sebuah jalur penularan didefinisikan sebagai urutan pasien P₀, P₁, …, Pₙ dimana:

• P₀ adalah pasien pertama yang tertular langsung dari virus A (tidak diketahui tertular dari siapa)
• Pᵢ₊₁ tertular langsung dari Pᵢ
• Pₙ tidak menulari siapapun

Berapa banyak jalur penularan yang mungkin untuk virus jenis A?

Jawab: …………………………… {tuliskan jawaban dalam bentuk angka saja}