Di sebuah provinsi terdapat 5 ibu kota kabupaten yang tiap

Dibutuhkan 10 nama pahlawan.

Pembahasan

Soal ini berkaitan dengan konsep graf atau jaringan dalam matematika.

Jika ada 5 ibu kota kabupaten dan tiap ibu kota kabupaten dihubungkan dengan satu jalan ke setiap ibu kota kabupaten lainnya, ini menggambarkan sebuah graf lengkap (complete graph).

Dalam graf lengkap dengan 'n' titik (ibu kota), jumlah sisi (jalan) dapat dihitung menggunakan rumus kombinasi: C(n, 2) atau n * (n - 1) / 2.

Dalam kasus ini, n = 5 (jumlah ibu kota).

Jumlah jalan = 5 * (5 - 1) / 2
Jumlah jalan = 5 * 4 / 2
Jumlah jalan = 20 / 2
Jumlah jalan = 10

Karena tiap jalan dinamai dengan nama pahlawan yang berbeda, maka jumlah nama pahlawan yang dibutuhkan sama dengan jumlah jalan.

Jadi, dibutuhkan 10 nama pahlawan.