A+ A A-

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)

Yorum ekle


Güvenlik kodu
Yenile

Sorular

Giriş veya Kayıt

GİRİŞ