MATEMATIKA DISKRIT

(SYSTEMATIC LISTING AND COUNTING IN GRADE 9 – GRADE 12)

Dosen Pengampuh :
Prof. Dr. Zulkardi, M.I.Kom., M.Sc.
Meryansumayeka, S.Pd., M.Sc.

Disusun oleh
Kgs M Syahrur R (06081281823066)
Rizma Elfariana (06081181823012)
Tri Melinia (06081181823016)

PROGRAM STUDI PENDIDIKAN MATEMATIKA

FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN
UNIVERSITAS SRIWIJAYA
 BAB I
PENDAHULUAN

Fokus utama pada kelas 9-12 adalah menggunakan notasi aljabar dan
penalaran yang semakin formal untuk memperluas, menjelaskan, dan
menghubungkan topik yang dibahas dalam kelas sebelumnya. Sebagai
contoh, siswa SMA harus mengeksplorasi dan menjelaskan hubungan antara
kombinasi, segitiga pascal, dan teorema binomial, dan mereka harus dapat
membuktikan sifat kombinasi dan permutasi aljabar berdasarkan kombinasi
dan dengan menggunakan penalaran kombinatorial. Oleh karena itu, siswa
juga harus belajar tentang penyatuan formal untuk kombinasi dan permutasi,
seperti C(n, k) dan P(n, k) dan mereka seharusnya memahami sepenuhnya
mengembangkan dan menggunakan formula aljabar. Tujuan penting di kelas
9-12 adalah agar siswa dapat memahami dan memecahkan empat tipe dasar
dari masalah penghitungan, seperti yang ditunjukkan oleh keempat sel pada
tabel 2.1. siswa harus mengerti bahwa pengulangan tidak diperbolehkan,
permutasi berlaku saat susunan masalah dan kombinasi berlaku saat
susunan tidak masalah. siswa di sekolah dasar dan SMP juga telah
mempelajari masalah tersebut, namun siswa di SMA menggunakan alat
tambahan formula aljabar dan penalaran formal dan bukti.
Dalam laporan ini, penulis menjelaskan tentang kegiatan yang membahas
mengenai materi Kombinasi yaitu Path’s, Strings, and Combinations in
Pascal’s Triangle dan Combinations, Pascal’s Triangle, and the Binomial
Theorem. Tujuannya agar siswa di kelas 9-12 lebih memahami konsep
kombinasi melalui kegiatan tersebut.
 BAB II
PEMBAHASAN

2.1. Kegiatan pada Systematic Listing and Counting in Grade 9-12

Terdapat 2 kegiatan pada Bab ini yaitu Path’s, Strings, and
Combinations in Pascal’s Triangle dan Combinations, Pascal’s Triangle,
and the Binomial Theorem.

A. Path’s, Strings, and Combinations in Pascal’s Triangle

Path’s, Strings, and Combinations in Pascal’s Triangle atau Jalur, Deret
dan Kombinasi pada Segitiga Pascal merupakan suatu kegiatan yang
mendorong siswa untuk menemukan dan menjelaskan hubungan antara
jalur zigzag melalui susunan segitiga, binary strings, subset, dan segitiga
Pascal. Kegiatan ini memiliki tiga bagian, setiap bagian terdiri dari
beberapa masalah penghitungan. Bagian pertama yaitu String Binner,
bagian kedua yaitu Zig-Zag Paths and Binary String, bagian ketiga yaitu
Combinations and Subsets. Penyelidikan ini memberi siswa pengenalan
pada notasi untuk kombinasi dan membantu mereka memahami
gagasan dalam pengaturan nyata tanpa menggunakan definisi formal
dan formula teknis.

B. Combinations, Pascal’s Triangle, and the Binomial Theorem.

Binomial Theorem

Pascal’s triangle Combinations

C(n,k)
 Combinations, Pascal’s Triangle, and the Binomial Theorem atau
Kombinasi, Segitiga Pascal, dan Teorema Binomial merupakan suatu
kegiatan yang mengeksplorasi hubungan dengan segitiga pascal dan
kombinasi, dan menyelidiki peran kombinasi dalam teorema binomial.
Siswa dapat menyelesaikan penyelidikan ini harus memerlukan
pengetahuan sebelumnya. Siswa seharusnya sudah mengerti
kombinasi, bisa menghitung kombinasi dengan menggunakan rumus
faktorial berikut :

n!
C ( n , k )=
k ! ( n−k ) !
dan mampu melakukan manipulasi aljabar dengan notasi faktorial.
Siswa harus dapat memperluas ekspresi binomial dan tahu
bagaimana membangun segitiga pascal. Dalam penelitian ini, siswa
menyatukan pengetahuan mereka tentang kombinasi, ekspresi
binomial, dan segitiga pascal.

2.2. Path’s, Strings, and Combinations in Pascal’s Triangle

Kegiatan Path’s, Strings, and Combinations in Pascal’s Triangle atau
Jalur, Deret dan Kombinasi pada Segitiga Pascal ini dapat berfungsi
sebagai pengantar informal untuk kombinasi dan segitiga pascal.
Kegiatan ini sesuai untuk siswa di kelas 9-12, walaupun diantaranya
mungkin tepat untuk siswa di kelas tujuh dan delapan, tergantung pada
siswa dan kurikulumnya. Dalam proses menggunakan Binary strings
untuk menganalisis jalur katak melompat, siswa membangun
pemahaman tentang segitiga pascal dan menemukan cara
menggunakan segitiga ini untuk menjawab pertanyaan penghitungan
mendasar, seperti berapa banyak himpunan bagian yang ada? Siswa
memecahkan masalah ini, dan juga masalah penghitungan lainnya,
tanpa menggunakan rumus, malah menggunakan segitiga pascal dan
penalaran kombinatorial.
Siswa dengan latar belakang matematika yang berbeda dapat
menikmati bekerja sama dalam kegiatan ini sambil memperluas
pengetahuan mereka tentang string biner, kombinasi, dan segitiga
pascal.
Tujuan dari kegiatan ini yaitu menggunakan penalaran dan rumus
untuk memecahkan masalah penghitungan dimana pengulangan tidak
bolehkan dan urutan tidak diperhatikan ; mengerti, menerapkan, dan
menggambarkan hubungan antara segitiga dan kombinasi pascal ; serta
menggunakan penalaran kombinatorial. Alat dan bahan yang
diperlukan yaitu lembar kerja dan pensil warna.
Kegiatan ini bersifat eksploratif dan informal. Ini mendorong siswa
untuk menemukan dan menjelaskan hubungan antara jalur zig-zag
melalui susunan segitiga, binary strings, himpunan, dan segitiga pascal.
Siswa menggunakan notasi C(n,k) untuk mewakili bilangan pada baris
n pada k dalam segitiga pascal. Siswa tidak menggunakan definisi
formal pada kegiatan ini. Mereka hanya mengeksplorasi, membuat
koneksi, dan memberi penjelasan.
Kegiatan ini memiliki tiga bagian, setiap bagian terdiri dari
beberapa masalah penghitungan. Bagian pertama yaitu String Binner,
bagian kedua yaitu Zig-Zag Paths and Binary String, bagian ketiga yaitu
Combinations and Subsets.

1. String Binner
"String biner" memberi siswa beberapa aktivitas pemanasan
sehingga mereka bisa merasa nyaman dengan konsep string biner
sebelum mereka menangani aktivitas utama dalam penyelidikan ini.
Masalah 1 dan 2 tidak terkait, sehingga siswa dapat melakukan salah
satu atau keduanya, sesuai kebutuhan.
 Dalam masalah 1, siswa mempertimbangkan representasi biner dari
berbagai jalur untuk Carl, yang harus melewati jembatan atau
terowongan tiga sungai untuk melakukan perjalanan dari titik X ke titik
Y (lihat pada gambar, yang menunjukkan jembatan dan terowongan).

2. Zig-Zag Paths and Binary String

Pada bagian 2, para siswa mengeksplorasi beberapa pola segitiga

pascal dengan menjelajahi jalur zigzag seekor katak yang melompat ke
bawah melalui deretan landasan Lily pad (lihat marginnya). Siswa
mewakili jalur dengan menggunakan string biner, dan mereka
menghitung jumlah jalur zigzag dari atas segitiga ke entri manapun.
Mereka melihat bahwa jumlah di lokasi segitiga pascal mewakili jumlah
jalur zigzag yang berbeda dari atas segitiga ke posisi di segitiga.
Dalam konteks kegiatan ini, "jalur zigzag" selalu bergerak ke bawah,
mengarah ke kiri atau ke kanan pada setiap langkah. Siswa harus
mengerti bahwa adalah mungkin jalur zigzag dalam aktivitas ini
bergerak selalu ke kiri atau selalu benar.
 Sebelum siswa mulai mengerjakan kegiatan ini, Anda mungkin bisa
membantu mereka memahami konteksnya dengan melakukan
beberapa aktivitas pemanasan. Pilih lokasi tertentu di segitiga, dan
minta murid untuk menunjukkan beberapa jalur dari atas (START) ke
lokasi. Kemudian mintalah seorang siswa untuk menggambarkan jalan
dalam bentuk string biner dengan 0 yang mewakili sebuah hop ke kiri
dan sebuah 1 mewakili sebuah hop ke kanan. Beritahu siswa Anda
bahwa dalam aktivitas "kiri" dan "benar" selalu berhubungan dengan
"pandangan udara" segitiga - sudut pandang siswa sendiri saat mereka
bekerja di atas kertas dan bukan sudut pandang katak saat ia melompat.
Untuk membuat bagian aktivitas ini sangat konkret dan membantu
murid menjadi terlibat, Anda bisa merekam sebagian besar segitiga di
lantai atau menunjukkannya pada transparansi di atas kepala.
Kemudian mintalah seorang siswa untuk berjalan atau menelusuri jalan
yang digambarkan oleh string biner tertentu dan temukan titik
akhirnya. Tunjukkan bahwa saat langkah-langkah walker ke kiri, kelas
melihat ini gerakan ke kanan, dan sebaliknya. String biner
menggambarkan pergerakan dari sudut pandang pengamat.
Pastikan siswa memahami konvensi pelabelan untuk aktivitas ini.
Baris 1 adalah baris pertama setelah START (row0), baris 2 adalah
baris kedua, dan seterusnya. Dalam kegiatan ini, siswa tidak perlu
memberi label entri secara berurutan secara eksplisit. Jika subjek
muncul, jelaskan bahwa Siswa harus mulai dengan 0 untuk memberi
label entri berturut-turut yaitu, entri 0 di setiap baris adalah tepi kiri,
entri 1 adalah entri berikutnya ke kanan, dan seterusnya. Pelabelan ini
diperlukan untuk membuat hubungan dengan kombinasi C(n, k) dalam
aktivitas selanjutnya
Dalam masalah 1 sampai 5, para siswa mempertimbangkan jalur
zigzag yang mungkin diambil oleh katak saat melompati barisan
bantalan lily segitiga, dan mewakili jalur sebagai string biner. Di lokasi
masing-masing lily pad, mereka merekam senar biner yang mewakili
semua jalur zigzag dari atas segitiga ke lokasi itu. Dalam masalah 6
sampai 10, para siswa menganggap segitiga Pascal (lihat marginnya)
dan hubungannya dengan segitiga lily-pad. ingatkan murid-murid Anda
bahwa penomoran baris dalam segitiga Pascal dan negara-negara di
setiap baris dimulai dengan 0, pada masalah 7, mereka menemukan dan
menjelaskan hubungan antara segitiga pascal dan segitiga lily-pad.
(masing-masing nomor dalam segitiga pascal adalah jumlah string biner
di lokasi yang sesuai di segitiga lily-pad), jumlah itu adalah jumlah jalur
zigzag dari puncak segitiga ke lokasi itu). Secara khusus, siswa
menjelaskan aturan tambahan untuk segitiga pascal yaitu, hitung setiap
entri dengan menambahkan entri di atasnya ke kiri dan kanan dalam
hal string biner dan jalur zigzag. Dengan demikian, aktivitas ini
memberikan interpretasi konkret tentang apa yang seharusnya menjadi
aturan abstrak.
Dalam masalah 8 dan 9, siswa mengeksplorasi penghitungan
masalah yang berkaitan dengan koneksi antara segitiga lily pad dan
segitiga pascal, seperti menghitung semua jalur zigzag dengan panjang
tertentu atau menentukan jumlah string biner dengan panjang tetap
yang berisi angka tertentu. Dalam masalah 10, mereka mengeksplorasi
dan menjelaskan garis simetris segitiga pascal tentang jalur zigzag.

3. Combinations and Subsets

 Bagian 3 memperkenalkan notasi baru, C (n, k), untuk
menggambarkan lokasi bilangan dalam segitiga pascal (lihat beberapa
baris pertama di margin). Lokasi ini tentu saja merupakan notasi untuk
kombinasi, dan pekerjaan dalam aktivitas ini berkaitan dengan
kombinasi. Namun alih-alih memberikan definisi formal tentang
kombinasi atau menggunakannya secara formal, bagian aktivitas ini
menggunakan notasi C (n, k) untuk mewakili bilangan di baris n, entri k,
segitiga pascal. maka siswa menafsirkan C (n, k) dalam hal jalur zigzag,
string biner, himpunan bagian, dan memilih digit k menjadi 1s dalam
string biner n digit, bagian penyelidikan ini secara informal mendorong
siswa untuk mengetahui kombinasi dalam syarat memilih. Penyelidikan
berikutnya memperlakukan kombinasi secara lebih formal.
Siswa menggunakan dan membandingkan tiga representasi segitiga
pascal yang berbeda pada bagian 3 - segitiga "biner" dari bagian 2, nilai
numerik segitiga yang disajikan kemudian di bagian aktivitas tersebut,
dan representasi menggunakan C(n, k ) notasi yang muncul pada awal
bagian 3. Siswa harus mengacu pada ketiga representasi saat mereka
mengerjakan bagian akhir penyelidikan ini.
Pada masalah 1, siswa menggunakan notasi C(n, k) untuk
melengkapi baris 6 segitiga. Dalam masalah 2, mereka menyelidiki C (n,
k) adalah jumlah jalur zigzag yang masuk k pada baris n, atau ekuivalen,
jumlah jalur panjang n yang memiliki tanda ke zag kanan atau (n, k) ke
kiri .
Dalam masalah 3, mereka menyelidiki C(n, k) dalam hal string biner.
mereka belajar bahwa C(n, k) adalah jumlah string dengan panjang n
yang mencakup k. Masalah 4 mengenalkan terminologi "pilih" untuk
nomor C(n, k).
Dalam masalah 5, siswa mengeksplorasi angka C(n, k) dan
menjelaskan dua pola dasar yang juga merupakan pola dasar segitiga
pascal. Yang pertama dari pola ini adalah C(n, k) = C(n, k), yang
 menunjukkan simetri garis vertikal segitiga pascal, dan yang kedua
adalah C(n, k) = C(n-1, k-1 ) + C(n-1, k), yang merupakan aturan
konstruksi dasar segitiga pascal.
Dalam masalah 6, siswa belajar tentang hubungan mendasar antara
C(n, k) dan subset, menemukan bahwa C(n, k) adalah jumlah subset
dari elemen k yang diambil dari himpunan dengan n elemen.
Masalah 7, memperkenalkan kombinasi istilah, dan siswa
memecahkan masalah penerapan terkait yang melibatkan topping
pizza.
Masalah 8, membawa siswa ke konteks lain, mengundang mereka
untuk memecahkan masalah terapan tentang tim sepak bola dengan
delapan anggota, hanya enam di antaranya dapat bermain dalam satu
waktu. para siswa harus mengemukakan kembali masalah tersebut
dalam kaitannya dengan berbagai representasi yang telah mereka
gunakan.
Akhirnya, masalah 9 adalah tugas ringkasan, di mana siswa
menggambarkan hubungan antara jalur zigzag, string biner, subset, C(n,
k) dan segitiga Pascal.
Rumus untuk jumlah kombinasi elemen k yang dipilih dari n elemen
adalah
n!
C ( n , k )=
k ! ( n−k ) !
Di mana definisi n! (atau “n factorial”) adalah
n !=n ( n−1 )( n−2 ) … (2 )(1)
Kombinasi tidak memungkinkan pengulangan, dan urutan elemen tidak
menjadi masalah. Gagasan terkait yang penting adalah pemutasi, yang lagi-
lagi tidak memungkinkan pengulangan, tetapi urutan unsur-unsurnya
penting. Rumus untuk jumlah permutasi elemen-k dari elemen n
n!
P ( n , k )=
( n−k ) !
 Meskipun siswa tidak menggunakan rumus ini dalam penyelidikan ini,
mereka menggunakannya dalam investigasi berikut. Kombinasi, segitiga
pascal, dan Teoroma Binomial.
 BAB III
PENUTUP
3.1. Kesimpulan
Adapun kesimpulan dari kegiatan Path’s, Strings, and Combinations
in Pascal’s Triangle atau Jalur, Deret dan Kombinasi pada Segitiga Pascal
ini, siswa melihat bahwa setiap angka dalam segitiga Pascal adalah
jumlah jalur zigzag dari atas segitiga ke angka tersebut. Juga, jumlah di
baris n dan entri k adalah jumlah himpunan bagian yang mengandung
elemen k dari himpunan dengan n elemen, dan itu adalah kombinasi
bilangan dari objek k yang dipilih dari n elemen. Dengan demikian,
jumlah baris n dan entri k segitiga Pascal adalah C(n, k). Notasi C(n, k)
dapat mengekspresikan aturan konstruksi dasar untuk segitiga Pascal,
yang diilustrasikan pada gambar 2.1, sebagai identitas kombinatorial
dasar :
C ( n , k )=C ( n−1. n−k )+ C(n−1 , k )
Identitas c ( n , k )=C (n , n−k ) menunjukkan simetri garis vertikal
segitiga pascal untuk bilangan bulat n dan k dengan 0 ≤ k ≤ n. Siswa
secara informal mengeksplorasi kedua pola penting ini dalam kegiatan
ini. Mereka mempelajari kombinasi ini secara lebih luas dalam kegiatan
Path’s, Strings, and Combinations in Pascal’s Triangle.