Lanjut55 XPUnit 9: Fungsi dan Rekursi, soal 5 dari 9
Memilih Tim Lomba
Hitung banyaknya cara memilih K orang dari N orang.
Sekolah akan mengirim tim beranggotakan K siswa dari N siswa terbaik ke lomba sains. Ada berapa susunan tim yang berbeda? Urutan pemilihan tidak penting.
Masukan
Satu baris berisi N (0 sampai 50) dan K (0 sampai N).
Keluaran
Banyaknya cara memilih, yaitu kombinasi C(N, K).
Contoh masukan dan keluaran
Contoh 1
Masukan
5 2
Keluaran
10
Petunjuk
Coba kerjakan dulu. Buka petunjuk satu per satu kalau kamu buntu.
Petunjuk 1
Rumus rekursifnya: C(n, k) = C(n-1, k-1) + C(n-1, k). Siswa pertama ikut tim, atau tidak ikut.
Petunjuk 2
Kasus dasar: C(n, 0) = C(n, n) = 1. Simpan hasil yang sudah dihitung supaya tidak dihitung berulang.