Partisi

1.

Carilah semua partisi dari D =

{ 14,15, 16 }

Jawab

{ { 14,15, 16 } }

{ { 14 } , { 15,16 } }

{ { 15 } , { 14,16 } } ,

{ { 16 } , { 14,15 } }

{ { 14 } , { 15 } , { 16 } }
{ merah , jing ga , kuning , hijau , biru, nila , ungu } . Nyatakan

2. misalkan D =

apakah setiap keluarga himpunan berikut adalah partisi dari D atau bukan
1) =

{ merah , jing ga , kuning , hijau , biru, nila , ungu }

2) =

{ ( ungu , merah ,kuning ) , ( jingga ) }

3) =

{ ( biru , hijau ,nila , ungu ) , ( merah, jingga , kuning ) }

4) =

{ ( merah ) }

Jawab
1)
2)
3)
4)

=
=
=
=

Partisi
Bukan Partisi
Partisi
Bukan Partisi

Indeks
3. Misalkan

A1

{ 4, 6, 9,12 }

A2

{ 12,13, 14 }

A3

{ 1,2, 3, 6 }

A4

{ 5,6, 7, 8, 9 }

A5

{ 3, 8,9, 10, 11,12 }

Maka tentukan :
a.

iEj

{ 2, 4,5 }

b.

iEj

{ 2,3 }

Jawab

iEj Ai

a.

A2 A4 A5

{ 12,13, 14 } { 5, 6,7, 8, 9 } {3, 8, 9, 10,11, 12 }

{ 5,6, 7, 8, 9,10, 11, 12,13, 14 }

iEj A i =

b.

A2 A3

{ 4, 6, 9,12 } { 1, 2,3, 6 }

{ 12 }

4. Misalkan

A1

{ januari , april , mei , juni }

A2

{ mei , juni , agustus , september ,november }

A3

{ januari , desember }

A4

{ februari , mei , agustus , desember }

Maka tentukan :
a.

iEj

{ 1,2, 3, 4 }

b.

iEj

{ 1,3 }

iEj Ai

Jawab
a.

A1 A3 A4

{ januari , april , mei , juni } { januari , desember }

{ februari , mei , agustus , desember }

=
b.

iEj A i =

{ januari , april , mei , juni , agustus , desember }

A3 A4

{ januari , desember } { februari , mei , agustus , desember }

{ desember }