30 Kasım 2010 Salı

[tmoz:381025] güvender küme sorusuna yanıt

Soru oldukça zor gibi ama aslında bir kombinasyon sorusu. Bu kümenin
kombinasyonlarına (1 li 2 li ... ve 6 lı) baktığımızda kendi
içerisinde hiç biri diğerinin alt kümesi değildir. Örnek: 6 nın 2 li
kombinasyonlarını yazalım {1,2}, {1,3},... devam edilirse bunların
sayısı C(6,2)=15 tir. Bu iki elemanlı alt kümelerin hiçbiri bir
diğerinin alt kümesi değildir. Sonuç olarak soruda C(6,r) nin
maksimum değeri soruluyor: Yani C(6,3)= 20 Yani bu kümenin biri
birinin alt kümesi olmayan en çok 20 tane alt kümesi vardır ve bunlar
3er elemanlıdır.
Kubilay YILDIZ

--
* Kitap istekleri için kişisel bilgilerinizi guruba göndermeyiniz.
İlgili kişiye özelden bildiriniz. *Sahibinin izni olmadan taranmış kitaplar göndermeyiniz. * Soru veya çözümler için jpg, gif, png gibi sıkıştırılmış resim
formatları kullanmalısınız. * Haklı veya haksız hiçbir nedenle kişisel hakaretlerde bulunmayınız. * Sorumluluğunu almayacağınız hiçbir mesaj göndermeyiniz.
* Konu başlığına içerik tanımlayıcı kısa bir ifade yazınız. BÜYÜK harflerle başlık yazmayınız. * Tartışma mesajları dışında, beğendiğiniz veya beğenmediğiniz paylaşım, duyuru mesajlarında polemik yapmayınız. Şikayetinizi gurup yöneticisine iletiniz.

Hiç yorum yok: