Latihan Matematika Diskrit (TI)

Soal latihan mata kuliah Matematika Diskrit (Matdis) di jurusan Teknik Informatika sebagai berikut:

1.     Ada berapa cara memilih 5 orang perwakilan untuk perlombaan  pembuatan software di Jerman dari 7 perempuan dan 5 laki-laki jika dipilih paling sedikit 2 perwakilan dari anggota perempuan?

Jawab:

2 perempuan, 3 laki-laki = 10 x 35 = 350

3 perempuan, 2 laki-laki = 10 x 21 = 210

4 perempuan, 1 laki-laki = 5 x 7 = 35

5 perempuan = 1

Jadi, 350 + 210 + 35 + 1 = 596 cara

2.     Berapa cara memilih 20 orang dari 100 orang mahasiswa sehingga 20 orang tersebut nantinya akan dikirimkan ke masing-masing 5 negara?

Jawab:

100 x 80 x 60 x 40 x 20 = 384000000 cara

3.     Dipilih 6 huruf diantaranya: a,b,c,d,e,f, dan g. Jika akan disusun menjadi 3 huruf, tentukanlah berapa banyak susunan yang mungkin dari

a)    Tak ada huruf yang diulang

b)    Boleh ada huruf yang diulang

Jawab:

a)    6 x 5 x 4 = 120 cara

b)    6 x 6 x 6 = 216 cara