Çarpma Yoluyla Sayma Örnekleri
Çarpma yolu ile sayma, birbirini takip eden işlemler olduğunda kullanılır. En yaygın örnek sayı oluşturma problemleridir.
A = {1, 2, 3, 4, 5, 6} kümesiyle 400'den büyük üç basamaklı sayılar oluştururken önce yüzler basamağını belirleriz 4,5,6olabilir−3sec\cenek, sonra onlar basamağını (6 seçenek), son olarak birler basamağını (6 seçenek). Toplam: 3×6×6 = 108 farklı sayı.
Basamaklarında farklı rakam koşulu eklendiğinde işler değişir. Yüzler basamağında yine 3 seçenek var, ama onlar basamağında artık 5 seçenek (kullandığımız rakamı çıkarıyoruz), birler basamağında 4 seçenek kalır. Sonuç: 3×5×4 = 60 farklı sayı.
Saymanın temel ilkesi şunu der: k tane ardışık olay varsa ve bunlar sırasıyla a₁, a₂, ..., aₖ farklı şekilde gerçekleşebiliyorsa, tüm olaylar a₁ × a₂ × ... × aₖ farklı şekilde gerçekleşir.
Dikkat: Koşullar değiştikçe her basamak için seçenek sayısı da değişir!