PEMBANGKIT EKSPONENSIAL
Anggota kelompok
1. Pawit ngafani
2. Nikki nurhidayah
3. Venny
4. Misbahul adnan
5. Santi safitri
6. Rizki
7. mnm
Contoh 1.2.2 :
Carilah barisan () dengan fungsi pembangkit biasa
=
Penyelesaian:
Misal
Contoh 1.2.3 :
Penyelesaian :
Misalkan . Sehingga ,
(karena 1)
. Untuk |x| (dari (1.1.2))
Dengan demikian
(Teorema Binomial)
Jadi, barisan yang dimaksud adalah () . Dimana
Untuk
menjawab pertanyaan ini, akan diterapkan
12
Selanjutnya
ekspresi
Secara
umum diperoleh
Contoh
1.3.1:
n faktor
CATATAN:
Koefisien dalam yaitu menyatakan banyaknya cara memilih
(tanpa pengulangan) r obyek dari n obyek yang ada.
Contoh 1.3.2:
Tentukan banyak nta cara memilih r obyek dari n macam obyek dimana
pengulangan diperkenankan.
Penyelesaian:
Misal menyatakan banyak cara memilih r obyek. Karena ada n macam
obyek dan tiap obyek dapat dipilih berulang (tanpa batas) maka fungsi
pembangkit untuk adalah
n faktor
Perlu diingat bahwa untuk x1 dan n bilangan cacah berlaku identitas berikut
24
Penyelesaian
:
= . untuk
=
25
= koefisien dalam
=
=.
26
Proporsisi 1.4.1
Jika terdapat obyek tipe satu, obyek tipe
dua,....... dan objek tipe . Maka banyaknya cara
menjajar obyek-obyek ini adalah
28
Bukti :
Jika semua obyek berbeda, maka akan terdapat Jajaran.
Tapi obyek-obyek kita tidak semuanya berbeda, sehingga
bilangan ini terlalu besar. Pikirkan sebuah jajaran dari obyek
yang berbeda. Jika kita ganti obyek tipe yang berbeda
dengan obyek yang identik, maka . Formal kerana 1 . Kita
harus membagi bilangan total penjajaran dengan .
Misalnya banyaknya cara menjajar (banyaknya permutasi)
dari unsur-unsur {a,a,a,b,b} adalah = 10, yaitu :
aaabb,aabab, abaab,baaab,baaba, babaa,bbaaa,aabba,
abbaa, ababa.
29
30
32
33
34
35
36
37
Preposisi 1.4.2
Banyaknya permutasi dengan panjang k
dengan paling banyak n obyek tipe i =
koefisien
dalam FPE berikut.
P
..()
38
Preposisi 1.4.3
(i)
(ii)
(iii)
39
Definisi
Barisan kuarternair
0, 1, 2, 3.
contoh: 120032, barisan kuarternair 7-angka
Barisan binair
0, 1
Contoh: 101001, barisan binair 6-angka
Contoh 1.4.1
a) Berapa banyak barisan kuarternair r-angka yang
mememuat paling sedikit: satu 1, satu 2, dan satu
3?
b) Ada berapa barisan biner r-angka yang memuat 0
sebanyak bilangan genap dan 1 sebanyak genap
pula?
40
Penyelesaian:
a) P
=
=(
=
=
Banyaknya barisan yang dimaksud
= koefisien dari dalam p(x)
=
=
41
b) P=
=
=
=(
= +.
Banyaknya barisan yang dimaksud
= koefisien dari dalam p(x)
=
0,
1,
bila r ganjil
bila r = 0
42
Penyelesaian:
1) P=
=
Untuk 0koefisien dalam adalah
Maka koefisien dari dalam p(x) ialah
Jadi, banyaknya cara yang dimaksud adalah
44
45
DAN KINI
SAATNYA KALIAN
MERAIH MIMPIMIMPI KALIAN
&
SYUKRON TO ALL
46
47