Logo
Bu sayfayı yazdır

Catalan sayıları 03/01/2013

Soru

\(A= \left \{ 1,2,3,4,5,6,7,8,9,10 \right \}\) kümesinin elemanlarını bir kez kullanarak 2 satır ve 5 sütundan oluşan bir tablo doldurmanız isteniyor. Fakat iki koşulunuz var.

  1. Her bir satırda bulunan sayılar, soldan sağa, küçükten büyüğe doğru sıralı olmalıdır.
  2. Her bir sütunda bulunan sayılardan küçük olanı üst satırda bulunmalıdır.

Bu koşullara uygun kaç farklı tablo elde edilebilir? 

Örnek Tablo:

1 2 4 5 7
3 6 8 9 10

  

Lütfen çözümleriniz için aşağıdaki yorum bölümünü veya iletişim menüsündeki formu kullanınız.

Cevap

\(C(10,5)-C(10,4)=42\)

Çözüm için "Catalan Sayıları" na bakınız.

Son Düzenlenme
Öğeyi Oyla
(4 oy)
Watewatik 2012 - Barış DEMİR