Olimpiade Sains Provinsi (OSP) 2016 - Komputer, Nomor 8
Pada sebuah pesta, terdapat 5 jenis pasangan makanan dan minuman yaitu jenis A, B, C, D, dan E. Setiap makanan jenis A, akan mempunyai pasangan minuman jenis A. Demikian juga untuk B, C, D, E. Pak Dengklek mendapat kesempatan untuk mencicipi semua jenis makanan dan minuman. Namun, terdapat aturan bahwa setiap minuman jenis X hanya dapat diminum jika dan hanya jika makanan jenis X sudah dimakan. Sebagai contoh, minuman jenis A hanya dapat diminum apabila makanan jenis A sudah dimakan. Berapa banyak kemungkinan urutan makan dan minum semua jenis makanan yang disediakan pada pesta tersebut? Anda dapat menuliskan jawaban dalam bentuk angka, atau dalam bentuk kombinasi, permutasi, dan faktorial.
2 jawaban
reynaldo wijaya10 tahun lalu
9
dianggapkan A adalah cara memakan makanan jenis A dan a adalah cara meminum jenis a
maka dapat kita buat salah satu urutan makannya adalah
AaBbCcDdEe
maka dapat kita pertmuasi menjadi 10!/2!2!2!2!2!
P satvikka10 tahun lalu
5
pertama kita buat dulu sequence minumnya aja.
kan bisa a'b'c'd'e'
terus kita selip"in makanannya
a bisa dibelakang a saja = 1 cara.
sequence skrg aa'b'c'd'e' ,
b bisa dibelakang b'/a'/a=3 cara
c bisa 5 cara
d bisa 7 cara
e bisa 9 cara
jadi banyak cara= 1*3*5*7*9*5! (5! dari permutasi minuman awal ...)
Masuk untuk menulis jawaban
semoga menjawab
Jawaban P Satvikka menjelaskan cara pengerjaan dengan lebih detail, namun kedua jawaban sama-sama valid.
Jika dihitung, angkanya adalah 113400