Lewati ke konten utama
Gambar logo

Matematika Diskret Sebuah Pengantar Terbuka, Edisi Keempat

Oscar Levin

Pratinjau cetak

Ukuran kertas

Lembar Kerja Kegiatan Pratinjau

Pertama, mari kita tinjau kembali beberapa pertanyaan bertipe batang dan batu yang telah kita pelajari dalam Subbab 3.5.
🔗
Kemudian kita akan memodifikasinya dan menerapkan prinsip inklusi–eksklusi dari Subbab 3.3.
🔗
1.
Misalkan kita memiliki 10 kue kering untuk diberikan kepada tiga anak: Albie, Bertie, dan Charlie.
🔗
(a)
Dengan berapa banyak cara kita dapat membagikan kue kering tersebut tanpa pembatasan?
🔗
🔗
(b)
Dengan berapa banyak cara kita dapat membagikan kue kering jika setiap anak harus menerima sedikitnya dua kue kering?
🔗
Petunjuk.
Berikan terlebih dahulu jumlah minimum kue kering kepada setiap anak. Dengan berapa banyak cara sisa kue kering dapat dibagikan?
🔗
🔗
🔗
(c)
Dengan berapa banyak cara Anda dapat membagikan kue kering jika Albie menerima sedikitnya 3 kue kering dan Bertie menerima sedikitnya 2 kue kering (sedangkan Charlie tidak memiliki pembatasan)?
🔗
🔗
🔗
2.
Mari kita kembali mempertimbangkan 10 kue kering yang ingin kita bagikan kepada Albie, Bertie, dan Charlie. Kali ini, kita akan memberlakukan beberapa batas atas.
🔗
(a)
Dengan berapa banyak cara kita dapat membagikan kue kering jika Albie memang menerima lebih dari 3 kue kering (jadi sedikitnya 4)?
🔗
Dengan berapa banyak cara kita dapat membagikan kue kering jika Albie tidak menerima lebih dari 3 kue kering?
🔗
🔗
(b)
Dengan berapa banyak cara kita dapat membagikan kue kering jika Bertie memang menerima lebih dari 3 kue kering?
🔗
🔗
(c)
Dengan berapa banyak cara kita dapat membagikan kue kering jika Albie dan Bertie sama-sama menerima lebih dari 3 kue kering?
🔗
🔗
(d)
Dengan menggunakan prinsip inklusi–eksklusi untuk dua himpunan, dengan berapa banyak cara kita dapat membagikan kue kering jika sedikitnya salah satu dari Albie atau Bertie menerima lebih dari 3 kue kering? Jadi, Albie menerima lebih dari 3 kue kering, Bertie menerima lebih dari 3 kue kering, atau keduanya menerima lebih dari 3 kue kering.
🔗
🔗
(e)
Dengan berapa banyak cara kita dapat membagikan kue kering jika baik Albie maupun Bertie tidak menerima lebih dari 3 kue kering?
🔗
🔗
🔗
🔗
SblmTopLnjt
Umpan Balik