Жайгаштыруулар (Перестановкалар)
Негизги идея: Жайгаштыруу — бул объекттерди иреттүү тандоо. Негизги суроо: "Ирет маанилүү болгондо, объекттерди канча түрдүү жол менен жайгаштырса болот?"
📐 Расмий аныктама
Перестановка (жайгаштыруу) — бул жыйнактан элементтерди иреттүү тандоо. Эки жайгаштыруу ар башка болот, эгерде алар ар башка элементтерди камтыса же бирдей элементтерди ар башка иретте камтыса.
Мисалы, ABC жана BAC жайгаштыруулары ар башка деп эсептелет, анткени ирети ар башка, бирдей тамгалар колдонулса да.
🔑 Негизги саноо принциби
Эгерде бир окуя $m$ жол менен болушу мүмкүн жана экинчи окуя $n$ жол менен болушу мүмкүн болсо, анда эки окуя чогуу:
$$m \times n \text{ жол менен}$$
Бул каалаган сандагы окуяларга жайылтылат: эгерде $k$ окуя тиешелүүлүгүнө жараша $n_1, n_2, \ldots, n_k$ тандоого ээ болсо, натыйжалардын жалпы саны:
$$n_1 \times n_2 \times n_3 \times \cdots \times n_k$$