Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Provinsi (OSP) 2018 - Komputer , Nomor 9

9

Diberikan peta rumah-rumah di kota Pak Dengklek tinggal seperti berikut:

 

Setiap rumah memiliki nomor dari 1 sampai 9. Dua buah rumah dihubungkan dengan sebuah jalan yang memiliki panjang tertentu. Pak Dengklek sedang berada di rumah no. 1 dan ingin berkunjung ke rumah no. 9. Ada berapa banyak rute berbeda yang dapat Pak Dengklek tempuh dengan total lintasan sependek mungkin?  Dua buah rute dikatakan berbeda jika terdapat setidaknya satu jalan berbeda yang dipilih dari satu rute, tetapi tidak pada rute lainnya.

Jawaban: ……………. {tuliskan jawaban dalam bentuk angka saja}