Page 20 - Modul Pembelajaran Kombinatorik Kelas 12 SMA/MA kurikulum merdeka (kelompok 3)
P. 20

satu  bola  biru.  Contoh  kombinasi  pengulangan  tidak  diperbolehkan  ialah  ketika

                       memilih dua orang dari kelompok beranggotakan lima orang. Jadi, untuk menentukan
                       apakah  kombinasi  boleh  berulang  atau  tidak,  perlu  dilihat  soal  yang  diberikan.

                       Misalkan r buah bola berwarna sama dan n buah kotak:
                       ▪   Maksimalkan satu bola dapat dimasukkan ke dalam setiap kotak. Banyak cara

                           untuk mendapatkan bola:   (  ,   ).

                       ▪   Jika lebih dari satu bola yang mungkin ada di setiap kotak (tidak ada batasan
                           jumlah bola), maka jumlah cara mengdapatkan bola:

                             (   +    − 1,   ).
                             (   +    − 1,   ) =   (   +    − 1,    − 1


                       Contoh soal 3.11:


                              Tentukan banyak solusi bilangan bulat non-negatif dari persamaan

                                 +    +    +    += 7!
                               1
                                               4
                                         3
                                    2
                              Alternatif Penyelesaian:
                              Soal ini bisa dikerjakan juga dengan kombinasi berulang, yakni:


                              Diketahui    +    +    +    += 7!, artinya adalah    = 7           = 4.
                                         1
                                              2
                                                         4
                                                   3
                                                   
                              1   +  −1     7+4−1 7
                                        = 1
                                        = 1   
                              1   +  −1     10 7
                              1   +  −1   
                                        = 120

                              Jadi, banyak solusi bilangan bulat non-negatif dari persamaan tersebut adalah

                        120cara.

















                                                           21
   15   16   17   18   19   20   21   22   23   24   25