Distribusi Objek Berbeda Dengan Batasan Kapasitas

Halo semuanya! Hari ini kita akan mempelajari topik Distribusi Objek Berbeda menggunakan Metode Cepat Partisi Kapasitas agar pengerjaan soal jadi jauh lebih efisien.

Perhatikan soal distribusi mobil berikut. Ada tujuh orang berbeda yang akan didistribusikan ke dalam tiga mobil berbeda, yaitu mobil A, mobil B, dan mobil C. Kapasitas tiap mobil dibatasi maksimal tiga orang dan minimal satu orang.

Langkah pertama, kita lakukan Analisis Partisi dengan jumlah tujuh. Cari angka satu sampai tiga yang jika dijumlahkan hasilnya tujuh. Kita dapatkan Kasus satu yaitu tiga tambah tiga tambah satu, dan Kasus dua yaitu tiga tambah dua tambah dua. Ingat, urutan mobil berpengaruh karena mobilnya berbeda!

Langkah kedua, mari hitung kombinasinya. Untuk skenario tiga, tiga, satu, hitungannya adalah kombinasi tujuh tiga dikali kombinasi empat tiga dikali kombinasi satu satu, hasilnya seratus empat puluh. Karena ada tiga cara susunan mobil, totalnya adalah empat ratus dua puluh. Untuk skenario tiga, dua, dua, hitungannya adalah kombinasi tujuh tiga dikali kombinasi empat dua dikali kombinasi dua dua, hasilnya dua ratus sepuluh. Dengan tiga cara susunan mobil, totalnya menjadi enam ratus tiga puluh.

Untuk hasil akhir, kita jumlahkan keduanya dan didapat seribu lima puluh. Metode ini terbukti jauh lebih cepat daripada menghitung secara manual!

Itulah cara cepatnya! Sampai jumpa di pembahasan berikutnya.