Command Palette

Search for a command to run...

Kelas 9Kelas 10mathKombinatorika

Pada suatu toko buah apel, jeruk, dan pir. Qodri ingin

Pertanyaan

Pada suatu toko buah apel, jeruk, dan pir. Qodri ingin membeli 15 buah pada toko tersebut. Jika ia ingin membeli paling sedikit 4 buah untuk setiap jenis buah yang tersedia, maka komposisi banyak buah yang mungkin dapat dibeli adalah ...

Solusi

Verified

Ada 10 kemungkinan komposisi buah yang bisa dibeli.

Pembahasan

Qodri ingin membeli total 15 buah dari apel, jeruk, dan pir. Ia ingin membeli paling sedikit 4 buah untuk setiap jenis buah. Kita perlu mencari komposisi banyak buah yang mungkin dibeli. Misalkan jumlah apel adalah $a$, jumlah jeruk adalah $j$, dan jumlah pir adalah $p$. Kita punya persamaan: $a + j + p = 15$ Dengan syarat: $a \ge 4$ $j \ge 4$ $p \ge 4$ Untuk mencari komposisi yang mungkin, kita bisa mengurangi jumlah minimum dari total buah terlebih dahulu. Misalkan $a' = a - 4$, $j' = j - 4$, $p' = p - 4$. Karena $a, j, p less 4$, maka $a', j', p' less 0$. Jadi $a', j', p'$ adalah bilangan bulat non-negatif (0, 1, 2, ...). Substitusikan $a = a' + 4$, $j = j' + 4$, $p = p' + 4$ ke dalam persamaan total: $(a' + 4) + (j' + 4) + (p' + 4) = 15$ $a' + j' + p' + 12 = 15$ $a' + j' + p' = 15 - 12$ $a' + j' + p' = 3$ Sekarang kita perlu mencari berapa banyak solusi bilangan bulat non-negatif untuk persamaan $a' + j' + p' = 3$. Ini adalah masalah kombinasi dengan pengulangan (stars and bars). Jumlah solusi adalah $\binom{n+k-1}{k-1}$ atau $\binom{n+k-1}{n}$, di mana $n$ adalah jumlah total (3) dan $k$ adalah jumlah variabel (3). Jumlah solusi = $\binom{3+3-1}{3-1} = \binom{5}{2}$. $inom{5}{2} = rac{5!}{2!(5-2)!} = rac{5!}{2!3!} = rac{5 imes 4}{2 imes 1} = 10$. Jadi, ada 10 kemungkinan komposisi yang berbeda untuk $a', j', p'$. Setiap kombinasi $(a', j', p')$ akan menghasilkan kombinasi $(a, j, p)$ yang unik. Mari kita daftar semua kemungkinan nilai untuk $(a', j', p')$ yang berjumlah 3: 1. (3, 0, 0) - dan permutasi: (0, 3, 0), (0, 0, 3) - (3, 0, 0) $\rightarrow a'=3, j'=0, p'=0 ightarrow a=7, j=4, p=4$. Total = 15. - (0, 3, 0) $\rightarrow a'=0, j'=3, p'=0 ightarrow a=4, j=7, p=4$. Total = 15. - (0, 0, 3) $\rightarrow a'=0, j'=0, p'=3 ightarrow a=4, j=4, p=7$. Total = 15. (Ada 3 kombinasi) 2. (2, 1, 0) - dan permutasi: - (2, 1, 0) $\rightarrow a'=2, j'=1, p'=0 ightarrow a=6, j=5, p=4$. Total = 15. - (2, 0, 1) $\rightarrow a'=2, j'=0, p'=1 ightarrow a=6, j=4, p=5$. Total = 15. - (1, 2, 0) $\rightarrow a'=1, j'=2, p'=0 ightarrow a=5, j=6, p=4$. Total = 15. - (0, 2, 1) $\rightarrow a'=0, j'=2, p'=1 ightarrow a=4, j=6, p=5$. Total = 15. - (1, 0, 2) $\rightarrow a'=1, j'=0, p'=2 ightarrow a=5, j=4, p=6$. Total = 15. - (0, 1, 2) $\rightarrow a'=0, j'=1, p'=2 ightarrow a=4, j=5, p=6$. Total = 15. (Ada 6 kombinasi) 3. (1, 1, 1) - (1, 1, 1) $\rightarrow a'=1, j'=1, p'=1 ightarrow a=5, j=5, p=5$. Total = 15. (Ada 1 kombinasi) Total kombinasi = 3 + 6 + 1 = 10. Jadi, komposisi banyak buah yang mungkin dibeli adalah 10 kombinasi. Contoh komposisi: 1. 7 apel, 4 jeruk, 4 pir 2. 4 apel, 7 jeruk, 4 pir 3. 4 apel, 4 jeruk, 7 pir 4. 6 apel, 5 jeruk, 4 pir 5. 6 apel, 4 jeruk, 5 pir 6. 5 apel, 6 jeruk, 4 pir 7. 4 apel, 6 jeruk, 5 pir 8. 5 apel, 4 jeruk, 6 pir 9. 4 apel, 5 jeruk, 6 pir 10. 5 apel, 5 jeruk, 5 pir

Buka akses pembahasan jawaban

Topik: Permutasi Dan Kombinasi
Section: Kombinasi Dengan Pengulangan

Apakah jawaban ini membantu?

On This Page

Loading Related Questions...