Olimpiade Sains Provinsi (OSP) 2019 - Komputer, Nomor 15–16
Deskripsi Untuk Soal Nomor 15 dan 16
Terdapat beberapa buah kota yang terhubung dengan penerbangan satu arah (arah penerbangan ditunjukkan dengan tanda panah) sebagai berikut:
15.
Jika diketahui Pak Dengklek melakukan perjalanan dari Kota-0 ke Kota-9 melewati tepat 4 penerbangan, berapa banyak kemungkinan rute berbeda yang bisa diambil?
16.
Untuk menghindari kemungkinan cuaca buruk, beberapa rute penerbangan akan dibatalkan. Berapa rute penerbangan minimal yang harus ditutup sedemikian sehingga banyaknya rute yang bisa diambil dari Kota-0 ke Kota-9 masih tersisa tepat 2 kemungkinan rute?
0 jawaban
Masuk untuk menulis jawaban