Jika terdapat n tempat yang tersedia, dengan k1 adalah banyaknya cara untuk mengisi tempat pertama, k2 adalah banyaknya cara untuk mengisi tempat kedua setelah tempat pertama terisi, k3 adalah banyaknya cara untuk mengisi tempat ketiga setelah tempat pertama dan kedua terisi, dan demikian seterusnya hingga kn adalah banyaknya cara untuk mengisi tempat ke-n setelah tempat pertama, kedua, ketiga, ..., dan ke-(n−1) terisi. Banyaknya cara untuk mengisi n tempat yang tersedia secara keseluruhan adalah sebagai berikut.
k1×k2×k3×⋯×kn
Diketahui 3 laki-laki (L) dan 4 perempuan (P) duduk dalam satu baris. Susunan yang mungkin agar yang berjenis kelamin sama tidak berdampingan, yaitu P L P L P L P
Jumlah pilihan cara duduk untuk setiap posisi dapat ditentukan sebagai berikut.
a. Pemilihan perempuan: pada posisi pertama dapat diisi dengan 4 pilihan, posisi ketiga 3 pilihan, posisi kelima 2 pilihan, dan posisi terakhir 1 pilihan. Banyak susunan posisi duduk perempuan, yaitu
4×3×2×1=24
b. Pemilihan laki-laki: pada posisi kedua dapat diisi dengan 3 pilihan, posisi keempat 2 pilihan, dan posisi keenam 1 pilihan. Banyak susunan posisi duduk laki-laki, yaitu
3×2×1=6
Banyak cara mereka duduk yang mungkin dapat ditentukan sebagai berikut.
24×6=144
Jadi, banyak cara mereka duduk sehingga yang berjenis kelamin sama tidak berdampingan adalah 144 cara.
Oleh karena itu, jawaban yang tepat adalah C.