HIMPUNAN zahnur@informatika.unsyiah.ac.id
Jurusan Informatika FMIPA Unsyiah
August 9, 2012
zahnur@informatika.unsyiah.ac.id
zahnur@informatika.unsyiah.ac.id
Berapa banyak sub-himpunan dari A yang memuat tepat enam elemen? Berapa banyak sub-himpunan dari A yang terdiri dari enam elemen dan memuat empat bilangan genap dan dua bilangan ganjil? Berapa banyak sub-himpunan dari A yang memuat hanya bilangan ganjil?
zahnur@informatika.unsyiah.ac.id
Tentukan berapa banyak subhimpunan dari A yang memuat semua bilangan-bilangan ganjil dari A. Tentukan berapa banyak subhimpunan dari A yang memuat tepat tiga bilangan-bilangan ganjil dari A. Tentukan berapa banyak subhimpunan dari A dimana banyaknya elemennya adalah delapan dan memuat tepat tiga bilangan-bilangan ganjil dari A.
zahnur@informatika.unsyiah.ac.id
Misal S = {1, 2, 3, , 29, 30}. Tentukan berapa banyak subhimpunan A dari S yang memenuhi
1 2 3
|A| = 5. |A| = 5 dan elemen terkecil dari A adalah 5. |A| = 5 dan elemen terkecil dari A adalah lebih kecil dari 5.
zahnur@informatika.unsyiah.ac.id
Berapa banyak subhimpunan dari {1, 2, 3, , 10, 11} yang memuat sekurang-kurangnya satu bilangan bulat genap. Berapa banyak subhimpunan dari {1, 2, 3, , 11, 12} yang memuat sekurang-kurangnya satu bilangan bulat genap. Formulasikan (generalisasikan) hasil dari 1 dan 2 di atas. Berikan sebuah contoh yang terdiri dari tiga himpunan X, Y , Z dimana memenuhi X Y dan Y Z tetapi X Z. /
3 4
zahnur@informatika.unsyiah.ac.id
Untuk U = {1, 2, 3, , 9, 10}, misalkan A = {1, 2, 3, 4, 5}, B = {1, 2, 4, 8}, C = {1, 2, 3, 5, 7}, dan D = {2, 4, 6, 8}. Misalkan X menyatakan himpunan komplemen dari himpunan X, tentukan hasil dari
1 2 3 4 5 6 7 8 9
(A B) C A (B C) C D C D (A B) C A (B C) (B C) D B (C D) (A B) (C D)
zahnur@informatika.unsyiah.ac.id
AB AB A AB BA
zahnur@informatika.unsyiah.ac.id
Misalkan A, B, C, D, E Z didenisikan sebagai berikut: A = {2n|n Z} B = {3n|n Z} C = {4n|n Z} D = {6n|n Z} E = {8n|n Z} Manakah di antara pernyataan berikut yang benar dan mana yang salah:
1 2 3 4 5 6
ECA ACE BD DB DA DA
zahnur@informatika.unsyiah.ac.id
C E BD AB BD A AE
zahnur@informatika.unsyiah.ac.id
zahnur@informatika.unsyiah.ac.id
zahnur@informatika.unsyiah.ac.id
zahnur@informatika.unsyiah.ac.id
zahnur@informatika.unsyiah.ac.id
zahnur@informatika.unsyiah.ac.id
zahnur@informatika.unsyiah.ac.id
zahnur@informatika.unsyiah.ac.id