Geomania.Org Forumları

Fantezi Cebir => Fantezi Cebir => Konuyu başlatan: stuart clark - Aralık 11, 2012, 05:47:51 öö

Başlık: Sets
Gönderen: stuart clark - Aralık 11, 2012, 05:47:51 öö

A is a set containing n elements . a subset P of set A is chosen.Then set A is reconstructed by replacing the elements of set P .

a subset Q is then chosen.

Find the number of ways of choosing P and Q so that P∩Q contains two elements

Başlık: Ynt: Sets
Gönderen: Lokman Gökçe - Aralık 23, 2012, 01:45:28 ös

Umarım soruyu doğru anlamışımdır. Bir A kümesinin eleman sayısı s(A) = n olarak veriliyor. A nın iki altkümesi P ve Q için, s(P∩Q) = 2 olacak şekilde kaç farklı P, Q kümesi seçilebileceği soruluyor.

Çözüm: n elemandan iki tanesini kombinasyonla C(n, 2) yolla seçeriz. Kalan n - 2 eleman şu üç kümeden birinde olmak zorundadır, (P - Q), (Q - P), (P U Q)'. Herbir eleman için 3 seçim olduğundan 3^{n - 2} yolla bu seçim olur. Çarpma prensibinden C(n, 2).3^{n - 2}  bulunur.

Solution: (P - Q) means P different Q. P' means complement of P. That is P' = A - P. Let's take two elements in A. There are C(n, 2) combinations. n - 2 elements of A must be in (P - Q), (Q - P) or (P U Q)'. There are 3 choice each elements of n - 2. So 3^n-2. By multiplaction principle we yields C(n, 2).3^{n - 2}

Başlık: Ynt: Sets
Gönderen: stuart clark - Ocak 26, 2013, 02:16:40 ös

Thanks scarface