Aturan Slot: Kenapa Harus Dibagi Kasus?

Masalah Syarat yang Berebut

Aturan perkalian langsung dalam satu baris slot hanya bisa dipakai jika pilihan angka di satu posisi tidak mengganggu jumlah pilihan di posisi lain.

Bayangkan kita sedang menyusun gembok koper 3 digit dengan cincin angka dari kepingan angka yang terbatas, yaitu $\{3, 4, 5, 6, 7, 8\}$. Di gembok ini, cincin pertama (ratusan) dan cincin terakhir (satuan) punya aturan khusus:

  1. Syarat Kurang dari 600: Cincin pertama (Ratusan) hanya boleh diputar ke angka $3, 4,$ atau $5$.

  2. Syarat Bilangan Ganjil: Cincin terakhir (Satuan) hanya boleh diputar ke angka ganjil, yaitu $3, 5,$ atau $7$.

Perhatikan masalah yang muncul pada simulasi di atas: angka $3$ dan $5$ masuk ke dalam kedua daftar syarat sekaligus. Kondisi ini disebut Irisan Syarat. Karena kepingan angka yang kita miliki tidak boleh berulang (digit berbeda), cincin pertama dan cincin terakhir jadi saling berebut kepingan angka yang sama.

Jika cincin pertama kita pasang angka $4$, kepingan ganjil untuk satuan masih lengkap $3$ buah ($3, 5, 7$). Namun, begitu cincin pertama kita pasang angka $3$ atau $5$, kepingan ganjil untuk satuan langsung berkurang dan hanya tersisa $2$ buah.

Kenapa Harus Dibagi Kasus?

Pemisahan kasus dilakukan ketika sebuah keputusan di satu posisi membuat jumlah pilihan yang tersedia di posisi lain menjadi tidak pasti (bimbang).

Jika kita memaksa menggunakan Aturan Pengisian Tempat (Filling Slots) dalam satu baris sekaligus, kita akan buntu di tengah jalan:

Matematika memerlukan kepastian angka untuk dapat dikalikan. Kita tidak bisa mengalikan kotak jika nilainya masih "kadang $3$, kadang $2$".

Solusi logis dari kebimbangan ini adalah memecah rute berpikir menjadi dua skenario yang jelas:

Dengan memisahkan kedua rute ini, jumlah pilihan di kotak satuan pada masing-masing kasus menjadi pasti dan tidak lagi bimbang.

Misteri Angka 4 di Puluhan

Posisi yang tidak bersyarat selalu diisi oleh sisa dari total angka yang ada setelah posisi-posisi bersyarat dikunci.

Setelah posisi ratusan dan satuan selesai ditentukan batasannya, kita masih memiliki satu posisi di tengah gembok, yaitu posisi puluhan. Posisi puluhan ini sama sekali tidak memiliki syarat khusus: tidak peduli apakah nilainya ganjil atau genap, besar atau kecil.

Mari kita amati ketersediaan angka untuk kedua rute:

Dari total $6$ angka yang tersedia di awal ($\{3, 4, 5, 6, 7, 8\}$), tepat $2$ keping telah terpasang di ratusan dan satuan. Maka, sisa kepingan yang belum terpakai untuk mengisi puluhan pasti selalu:

$$6 - 2 = 4\text{ pilihan}$$

Angka $4$ ini bukan angka kebetulan, melainkan sisa kepingan fisik yang masih bebas dipilih. Karena itu, posisi tanpa syarat selalu paling aman dihitung terakhir untuk memungut kepingan yang tersisa.

Ada 5 kursi berjajar untuk 5 orang (A, B, C, D, E). Jika A harus duduk di kursi ujung kiri dan B harus duduk di kursi ujung kanan, berapa banyak pilihan orang yang dapat mengisi satu kursi di tengah-tengah?

  • 5 pilihan, karena semua orang secara umum berhak duduk di tengah.
  • 1 pilihan, karena posisi tengah hanya dikhususkan untuk orang tertentu.
  • 3 pilihan, karena A dan B sudah dikunci posisinya di ujung.
  • 2 pilihan, karena disesuaikan dengan jumlah orang yang memiliki syarat di awal.

Jawaban: 3 pilihan, karena A dan B sudah dikunci posisinya di ujung.

Kunci C benar karena dari total 5 orang, posisi ujung kiri (A) dan ujung kanan (B) sudah dikunci terlebih dahulu (2 orang terpakai). Posisi tengah tidak memiliki syarat khusus, sehingga dapat diisi oleh sisa orang yang belum mendapat tempat duduk, yaitu 5 - 2 = 3 orang (C, D, atau E). Opsi A salah karena mengabaikan fakta bahwa A dan B sudah duduk di ujung dan tidak boleh ganda. Opsi B salah karena mengarang syarat palsu padahal posisi tengah bebas. Opsi D salah karena keliru menyamakan jumlah orang bersyarat dengan sisa ketersediaan orang.

Menentukan jumlah pilihan pada posisi tak bersyarat yang memakai sisa total setelah syarat lain dipenuhi.