Kombinatorika: Komposisi Batasan Minimum & Maksimum

Halo semuanya! Hari ini kita akan membahas soal kombinatorika mengenai batasan jam kerja. Kita memiliki tiga hari kerja, yaitu Jumat, Sabtu, dan Minggu. Batasannya adalah minimal dua jam per hari dengan total jam kerja seminggu maksimal sepuluh jam.

Langkah pertama adalah transformasi variabel. Dari persamaan Je tambah Es tambah Em kurang dari atau sama dengan sepuluh, kita definisikan Je sama dengan Je aksen tambah dua, Es sama dengan Es aksen tambah dua, dan Em sama dengan Em aksen tambah dua. Hal ini memastikan variabel Je aksen, Es aksen, dan Em aksen bernilai lebih dari atau sama dengan nol.

Jika kita substitusikan, persamaannya menjadi Je aksen tambah dua, ditambah Es aksen tambah dua, ditambah Em aksen tambah dua, kurang dari atau sama dengan sepuluh. Disederhanakan menjadi Je aksen tambah Es aksen tambah Em aksen kurang dari atau sama dengan empat. Untuk menyelesaikannya, kita gunakan metode stars and bars dengan rumus kombinasi k tambah n kurang satu, n kurang satu, untuk mencari solusi bulat non-negatif.

Sekarang kita hitung setiap kemungkinan nilai k dari nol sampai empat dengan n sama dengan tiga. Untuk k sama dengan nol, hasilnya kombinasi dua dua yaitu satu. Untuk k sama dengan satu, hasilnya tiga. Untuk k sama dengan dua, hasilnya enam. Untuk k sama dengan tiga, hasilnya sepuluh. Dan untuk k sama dengan empat, hasilnya lima belas. Jika dijumlahkan, nilai P adalah satu tambah tiga tambah enam tambah sepuluh tambah lima belas, sama dengan tiga puluh lima.

Langkah terakhir adalah melihat hubungan P dan Q. Kita sudah menghitung nilai P sama dengan tiga puluh lima, sedangkan diketahui nilai Q sama dengan tiga puluh. Jadi, dapat kita simpulkan bahwa P lebih dari Q.

Itulah cara sistematis menyelesaikan soal kombinatorika dengan batasan tertentu menggunakan metode stars and bars. Semoga penjelasan ini membantu kalian memahami konsepnya dengan lebih baik. Sampai jumpa di video berikutnya!