Seleksi Kontingen ONMIPA Bidang Matematika Universitas Gadjah Mada 2022 Sesi Kedua
Seleksi Kontingen ONMIPA Bidang Matematika Universitas Gadjah Mada 2022 Sesi Kedua
merupakan ruang vektor atas lapangan bilangan real R terhadap operasi penjumlahan
polinomial dan perkalian skalar dengan polinomial.
1
SUBBIDANG KOMBINATORIKA
Seseorang telah menanam suatu tanaman yang memiliki bentuk segitiga yang menghadap ke
atas. Tanaman ini memiliki karakteristik yang menarik. Setelah satu tahun, tanaman segitiga
yang menghadap ke atas tersebut membelah menjadi empat tanaman segitiga: tiga dari mereka
akan menghadap ke atas dan satu akan menghadap ke bawah. Setelah satu tahun lagi, setiap
tanaman segitiga membelah menjadi empat tanaman segitiga: tiga di antaranya akan meng-
hadap ke arah yang sama dengan induknya, dan salah satunya akan menghadap ke arah yang
berlawanan. Kemudian setiap tahun proses itu berulang. Ilustrasi dari proses perkembangan
tanaman segitiga tersebut dapat dilihat pada gambar berikut.
Misalkan An adalah banyak tanaman yang menghadap ke atas dalam tahun ke-n dan Bn adalah
banyak tanaman yang menghadap ke bawah dalam tahun ke-n. Asumsikan bahwa A0 = 1 dan
B0 = 0.
Tentukan rumus eksplisit (closed-form) dari An dan Bn .
Diberikan himpunan
1 a b
G = 0 1 c | a, b, c ∈ Z2022 .
0 0 1