Program Studi D3 Teknik Informatika

Jurusan Teknik Komputer Dan Informatika – Polban

TUGAS 6
21IF1006 – MATEMATIKA DISKRIT 1

1. Di antara 10 orang mahasiswa angkatan 2021, berapa banyak cara membentuk komite
beranggotakan 5 orang sehingga:
(a) mahasiswa bernama A selalu termasuk didalamnya?
(b) mahasiswa bernama A tidak termasuk didalamnya?

2. Tiga buah apartemen A, B, dan C disewakan untuk mahasiswa. Tiap unit apartemen dapat
menampung 3 atau 4 orang mahasiswa. Berapa jumlah cara menyewakan apartemen kepada
10 orang mahasiswa?

3. Dalam berapa banyak cara huruf-huruf a, b, c, d, e, f dapat disusun jika huruf b harus disebelah
kiri dan bersebelahan dengan huruf e?

4. (a) Misalkan pengulangan tidak dibolehkan.

Berapa banyak bilangan empat angka dapat dibentuk dari angka-angka 1, 2, 3, 5, 7, 8?
(b) Berapa banyak bilangan dalam (a) yang genap?
(c) Berapa banyak bilangan dalam (a) yang lebih kecil dari 4000?

5. Di dalam sebuah kelas terdapat 100 mahasiswa, 40 orang diantaranya laki-laki.

(a) Berapa banyak cara dapat dibentuk sebuah panitia 10 orang?
(b) Ulangi pertanyaan (a) jika banyaknya laki-laki harus sama dengan banyaknya perempuan?
(c) Ulangi pertanyaan (a) jika panitia itu harus terdiri dari enam laki-laki dan empat perempuan
atau empat laki-laki dan enam perempuan?

6. Sebuah kelompok terdiri dari 7 orang wanita dan 4 orang pria. Berapa banyak perwakilan
4 orang yang dapat dibentuk dari kelompok itu jika paling sedikit harus ada 2 orang wanita
didalamnya?

7. Dalam berapa banyak cara 22 buku yang berbeda dapat diberikan kepada 5 mahasiswa
sehingga 2 diantara mereka memperoleh 5 buku dan 3 lainnya memperoleh 4 buku

8. Fraksi X di DPR RI beranggotakan 15 orang. Akan dibentuk sebuah komisi yang beranggotakan
6 orang. Berapa banyak cara komisi dapat dibentuk sehingga salah satu dari anggota DPR
A dan B ada didalamnya?

9. (a) Jabarkan bentuk perpangkatan (3x – 2y)4

(b) Tentukan term keempat dari (5 – 4x)6

10. Teorema multinomial:

Jika n suatu bilangan bulat positif, maka
(x1 + x2 … + xm)n =  C(n ; n1, n2 , ..., nm ) x1n1 xn22 ... xnnm
n1 + n 2 +...+ nm =n

n!
dimana C(n; n1, n2, …, nm) =
n1! n2! ... nm!
disebut koefisien multinomial
(a) Jabarkan bentuk perpangkatan (x + y + z)4
(b) Tentukan koefisien x3 y2 z5 dalam (x + y + z)10
(c) Berapa banyaknya term yang terdapat dalam penjabaran (x + y + z)100?