Nama : Mahfud Kurnianto

Nim : 2440101622

Tugas Personal ke-2

Minggu ke 7, Sesi ke 11

1.a. Pengurus suatu organisasi yang terdiri dari Ketua, Sekretaris, Bendahara, dan 5 orang
bagian panitia kegiatan akan mengadakan musyawarah dengan posisi duduk melingkar.
Berapa banyak susunan posisi duduk yang mungkin jika:
i) Ketua dan Sekretaris harus selalu berdampingan.
jawab
(Ketua, sekretaris); Bendahara; 5 anggota.
r:7
n:8
n!
P(n,r) =
( n−r ) !
8!
P(8,7) =
( 8−7 ) !
8,7,6,5,4,3,2,1!
P(8,7) =
1!
= 40.320 cara
ii) Ketua, Sekretaris, dan Bendahara harus selalu berdampingan.
Jawab
r:6
n:8
n!
P(n,r) =
( n−r ) !

MATH6077 – Discrete Mathematics

 8!
P(8,6) =
( 8−6 ) !
8,7,6,5,4,3,2!
P(8,6) =
2!
= 20.160 cara

b. Tentukan koefisien xyz pada ekspansi berikut :

( x + y + z)3

jawab

1
1 1
1 2 1
1 3 3 1

= 1(x ¿¿ 3)( y+ z)0 ¿+ 3(x ¿¿ 2)( y+ z )1 ¿ + 3 (x ¿¿ 1)( y + z )2 ¿ + 1 (x ¿¿ 0)( y + z)3 ¿

= ( x ¿¿ 3)+(3 x 2 y +3 x 2 z) ¿ + (3x ( y 2 +2 yz+ z 2 ¿ ¿ + ( y 3 +3 y 2 z +3 y z2 + z 3 )

=(x ¿¿ 3)+(3 x 2 y +3 x 2 z)¿ + (3x y 2 +6 x yz +3 x z 2 ¿ + ( y 3 +3 y 2 z +3 y z2 + z 3 )

Jadi koefisien xyz adalah 6

2. a Misalkan R merupakan relasi pada sebuah himpunan bilangan bulat, yang dinyatakan
oleh:
a R b jika dan hanya jika a=2k . b, untuk beberapa integer k.

Periksa, apakah relasi R tersebut merupakan relasi ekivalen !

jawab
a R b = (0,0);(2,1);(4,2);(6,3)

Refleksive = (0,0)
Symesic = tidak ada

MATH6077 – Discrete Mathematics

Transitive = tidak ada
Maka dikatakan tidak ekuivalen

b. Diketahui himpunan X = 1, 2, 3, 5, 6, 10, 15, 30 } dan Poset (X, ≼).

Relasi ≼ didefinisikan sebagai berikut:
∈
( x,y X ) x ≼ y  x faktor dari y
i). Gambarlah diagram Hasse dari Poset tersebut.

ii). Tentukan elemen maksimal, Maksimum, Minimal, Minimum (jika ada)

maximal elements { 30 }
maximum element { 30 }
minimal elements {1}
minimum element {1}

iii). Apakah relasi ” ≼” merupakan Lattice ? Jelaskan !

MATH6077 – Discrete Mathematics

 iya, dikarenakan x ≼ y  x faktor dari y, karena elemen elemen yang tersusun
merupakan pasangan pengaitan himpunan x dan y.

MATH6077 – Discrete Mathematics