Pembahasan KSN-K Informatika 2020 No. 2

Soal 2
Sebagai Pembina Olimpiade Komputer SMA Maju Bersama, Pak Dengklek menyiapkan 10 soal latihan, dari nomor 1 sampai nomor 10 yang harus dikerjakan oleh siswanya. Aturan pengerjaan soalnya adalah soal nomor 1, 3 dan 5 wajib dikerjakan tetapi para peserta hanya mengerjakan 8 dari 10 soal yang tersedia. Banyak cara peserta memilih soal yang dapat dikerjakan adalah?
a. 21
b. 28
c. 45
d. 48
e. 56

Jawab :
Aturan pengerjaan soalnya adalah soal nomor 1, 3 dan 5 wajib dikerjakan, berarti, tersisa 7 Soal yang tersedia. Akan tetapi, yang harus dijawab hanya sebanyak 8 soal. Sementara 1, 3 dan 5 wajib dikerjakan, maka 7 soal yang tersedia, dipilih 5 soal lagi untuk dikerjakan sehingga dapat ditentukan dengan aturan kombinasi berikut :
(7, 5) = 5!.6.7 = 3.7 = 21 cara (A)
             2!.5!