Nama S
13 Mei 2023 23:14
Iklan
Nama S
13 Mei 2023 23:14
Pertanyaan
10. Berapakah jumlah himpunan bagian dari himpunan B = {1, 2, ..., 10} yang mempunyai anggota paling sedikit enam?
Sumber Buku: Matematika Diskrit - RINALDI MUNIR
Bab 6 - Kombinatorial dan Peluang Diskrit

5
1
Iklan
Bachtiar A
14 Mei 2023 00:22
Jadi himpunan bagian dari sebuah himpunan yang memiliki n elemen dapat dihitung dengan rumus 2^n. Namun, untuk menentukan jumlah himpunan bagian dari himpunan B = {1, 2, ..., 10} yang memiliki anggota paling sedikit enam, kita perlu menghitung jumlah himpunan bagian yang memiliki 6, 7, 8, 9, atau 10 elemen.
Untuk menghitung jumlah himpunan bagian yang memiliki 6 elemen, kita dapat menggunakan rumus kombinasi sebagai berikut:
Jumlah himpunan bagian dengan 6 elemen = C(10, 6) = 210
Untuk menghitung jumlah himpunan bagian yang memiliki 7 elemen, kita dapat menggunakan rumus kombinasi sebagai berikut:
Jumlah himpunan bagian dengan 7 elemen = C(10, 7) = 120
Untuk menghitung jumlah himpunan bagian yang memiliki 8 elemen, kita dapat menggunakan rumus kombinasi sebagai berikut:
Jumlah himpunan bagian dengan 8 elemen = C(10, 8) = 45
Untuk menghitung jumlah himpunan bagian yang memiliki 9 elemen, kita dapat menggunakan rumus kombinasi sebagai berikut:
Jumlah himpunan bagian dengan 9 elemen = C(10, 9) = 10
Untuk menghitung jumlah himpunan bagian yang memiliki 10 elemen, kita dapat menggunakan rumus kombinasi sebagai berikut:
Jumlah himpunan bagian dengan 10 elemen = C(10, 10) = 1
Jumlah total himpunan bagian dari himpunan B yang memiliki anggota paling sedikit enam adalah:
Jumlah himpunan bagian = Jumlah himpunan bagian dengan 6 elemen + Jumlah himpunan bagian dengan 7 elemen + Jumlah himpunan bagian dengan 8 elemen + Jumlah himpunan bagian dengan 9 elemen + Jumlah himpunan bagian dengan 10 elemen
Jumlah himpunan bagian = 210 + 120 + 45 + 10 + 1
Jumlah himpunan bagian = 386
Jadi, terdapat 386 himpunan bagian dari himpunan B = {1, 2, ..., 10} yang memiliki anggota paling sedikit enam.
· 0.0 (0)
Iklan
Tanya ke AiRIS
Yuk, cobain chat dan belajar bareng AiRIS, teman pintarmu!

LATIHAN SOAL GRATIS!
Drill Soal
Latihan soal sesuai topik yang kamu mau untuk persiapan ujian


Perdalam pemahamanmu bersama Master Teacher
di sesi Live Teaching, GRATIS!