A = {1, 2, 3} ve B = {1, 2, 3, 4, 5} kümeleri veriliyor. f: A → B olmak üzere, her x₁, x₂ ∈ A için x₁ < x₂ ⇒ f(x₁) < f(x₂) koşulunu sağlayan (artan fonksiyon) kaç farklı f fonksiyonu tanımlanabilir?

Artan fonksiyon koşulu, tanım kümesindeki her elemanın değer kümesinden farklı bir elemanla eşleşmesini ve sıralamanın korunmasını gerektirir. Bu nedenle, B kümesindeki 5 elemandan 3 tanesini seçmemiz yeterlidir. Seçilen her 3 eleman, artan fonksiyon koşulunu sağlayacak şekilde A kümesinin elemanlarıyla tek bir şekilde eşleşebilir (en küçük eleman 1'e, ortanca 2'ye, en büyük 3'e). Dolayısıyla, C(5, 3) = 5! / (3! * 2!) = (5*4)/2 = 10 farklı artan fonksiyon tanımlanabilir.