Problem
Hitung banyaknya kotak yang dapat dibentuk dalam grid: 2x2, 3x3, dan secara umum
×
Pembahasan
Cara 1
Banyaknya kotak (persegi atau persegi-panjang) yang dapat dibentuk dalam grid 2 x 2: A B
adalah C D
Dari grid 3 x3 : A B C
D E F
G H I
Ada 9 macam ukuran, seperti dinyatakan pada kolom pertama. Banyaknya kotak untuk setiap
jenis/ukuran kotak dapat ditata dalam matriks berikut.
p=3 p=2 p=1 Jumlah ke kanan
↓ ↓ ↓
Lebar = 3→ 1 2 3 = 6, Jumlah kotak berlebar 3
Lebar = 2→ 2 4 6 = 12, Jumlah kotak berlebar 2
Lebar = 1→ 3 6 9 = 18, Jumlah kotak berlebar 1
Jumlahkotak yang dapat dibentuk = 36
Berdasarkan pola yang diperoleh dari kedua kasus tersebut, diyakini bahwa banyaknya kotak
yang dapat dibuat dari grid n x n adalah sebanyak jumlahan seluruh bilangan dalam matriks ukuran n x n
dengan elemen pada baris pertama: 1, 2, 3, …, n, pada baris kedua: 2, 4, 6, …, 2n, dst
1 2 3 4 5 … (1 + 2 + 3 + 4 + 5 + … + ) = ( + 1)/2
( ) ( )
= =
1. Cara pertama. Suatu kotak (persegipanjang) ditentukan oleh dua garis horizontal dan dua garis
vertical. Dalam grid yang panjangnya ada + 1 garis, sehingga banyaknya cara membuat dua garis
+1
vertical adalah . Demikian juga, banyaknya cara membuat dua garis horizontal dalam grid
2
+1
yang lebarnya m adalah . Setiap pasang garis vertical yang tercipta dapat dipasangkan
2
dengan sebarang pasangan garis horizontal untuk menghasilkan suatu persegipanjang. Karena itu,
+1 +1
banyaknya persegipanjang yang dapat dibuat dalam grid × adalah × .
2 2
2. Cara kedua: mengungkapkan kembali Cara1 (di awal pembahasan) dengan bahasa kombinatorik
sekaligus menghilangkan kesan bahwa cara tersebut bersifat induktif semata. ( Secara permukaan,
cara tersebut memang terkesan induktif)
Dalam grid × terdapat × kotak satuan. Dari sejumlah kotak satuan tersebut dapat
dibuat berbagai macam persegipanjang dengan ukuran 1 × 1 s.d × .
Banyaknya cara membuat kotak dengan panjang ( − )
satuan, = 1, 2 , . . , adalah ( − + 1) cara yang
dapat dijelaskan sebagai berikut. Jika pengambilan
kolom untuk yang pertamakalinya dilakukan dari
kolom pertama (tentu saja harus sampai kolom ke- ),
maka terdapat ( − ) kolom yang masih belum
terpakai.
Berarti masih ada ( − ) cara baru untuk mengambil kolom secara berurutan. Jadi, banyaknya
cara membuat kotak dengan panjang satuan sama dengan ( − ) ditambah 1 (yaitu,
pengambilan kolom untuk yang pertama kalinya). TERBUKTI
Banyaknya kotak yang panjangnya meliputi semua ukuran panjang yang mungkin, yaitu dari 1 s.d
, adalah:
( )= ( − + 1)
Dengan argumen yang sama, banyaknya kotak yang lebarnya meliputi semua ukuran lebar yang
mungkin, yaitu dari 1 s.d , adalah:
( )= ( − + 1)
Karena kotak yang panjangnya satuan bisa memiliki berbagai ukuran lebar = 1, 2, … ,
satuan, maka total kotak yang panjangnya satuan sebanyak:
( = , )= ( − + 1)( − + 1)
Jadi, total kotak dengan berbagai ukuran panjang dan lebar yang mungkin adalah sebanyak:
= ( − + 1)( − + 1)
= ( − + 1) × ( − + 1)
( + 1) ( + 1)
= ( + 1) − × ( + 1) −
2 2
( + 1) ( + 1)
= ×
2 2
( + 1)! ( + 1)! ( + 1)! ( + 1)!
= × = ×
( − 1)! 2! ( − 1)! 2! ( + 1 − 2)! 2! ( + 1 − 2)! 2!
+1 +1
= × .
2 2
+1 +1
Jadi, banyaknya persegipanjang yang dapat dibuat dalam grid × adalah ×
2 2
Cacatan
Metode kombinatorik yang dipaparkan pada cara kedua tersebut dapat digunakan pula untuk
menghitung banyaknya kotak dengan ukuran tertentu yang dapat dibentuk dalam grid ukuran tertentu
tersedia. Misal:
( , )=( − + 1)( − + 1)
⎧ ( − + 1) ; ≤
⌊ , ⌋
⎪
( − = − )= ( − + 1)( − + 1) =
, ,
⎨
⎪ ( − + 1) ; ≤
⎩
Kedua kemuningkan penjumlahan tersebut menghasilkan formulasi yang sama sebagai berikut.
Ambil = , maka:
( + 1)(2 + 1)
(persegi) = ( − + 1) = =
6
Jika < maka rumus tersebut langsung dapat digunakan, sebaliknya jika > maka rumus
tersebut harus digunakan dengan menganti dengan .
1 +1 2 +1
= .
3 2 1
Contoh
(1) Dalam grid 10 × 15, berapa banyaknya kotak (persegipanjang) dengan ukuran 2 × 5 yang dapat
dibentuk?
(2) Berapa banyaknya persegi yang dapat dibuat dalam grid (a) 10 × 15? (b) 10 × 10? (c) 15 × 15?
Jawab
(1) Jawaban atas pertanyaan (1) tersebut bergantung pada definisi kotak berukuran 2 × 5 tersebut.
Jika 2 × 5 dimaksudkan sebagai kotak yang panjangnya 2 satuan (dari 10 kotak dalam grid yang
tersedia) dan lebarnya 5 satuan (dari 15 kotak dalam grid yang tersedia), maka banyaknya kotak
adalah (10 − 2 + 1)(15 − 5 + 1) = 99.
Jika 2 × 5 dimaksudkan sebagai kotak yang panjangnya 2 satuan (dari 15 kotak dalam grid yang
tersedia) dan lebarnya 5 satuan (dari 10 kotak dalam grid yang tersedia), maka banyaknya kotak
adalah (15 − 2 + 1)(10 − 5 + 1) = 84.
Jika yang dimaksud adalah kedua-duanya, yaitu 2 × 5 atau 5 × 2, maka jawabnya adalah
99 + 84 = 183.
(2) Berapa banyaknya persegi yang dapat dibuat dalam grid (a) 10 × 15? (b) 10 × 10? (c) 15 × 15?
a) ( = ) = ∑ ( − + 1) = 10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 1 = 385.
×
Atau = = × × 21 = 385
× ×
c) ( = )=∑ ( − + 1) = 15 + 14 + ⋯ + 1 = = 1.240. Atau
×
= = × × 31 = 1.240.
Catatan:
Tulisan ini ditulis berdasarkan pemikiran logis semata, tidak merujuk pada kaedah/teorema
matematika tertentu, karena penulis memang tidak tahu teori-teori itu, jika memang ada.