Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
499 kez görüntülendi

Tanım. Sadece 0 ve 1'lerden oluşan sonlu ya da sonsuz dizilere 01-dizisi diyelim. Örneğin 011001 bir 01-dizisidir. 

   Diyelim $x$ kümesinin 4 tane elemanı var. $x$:{0,1,2,3}. Bu kümenin her altkümesini 4 uzunluğunda bir 01-dizisi olarak gösterebiliriz.

Not. Dizinin sağdan k'ıncı teriminin 1 ya da 0 olması, k sayısının altkümede olup olmadığını belirleyecek.

Sonuç. $n$ uzunluğundaki her 01-dizisi, bu simgeleme yöntemiyle $n$ elemanlı bir kümenin tek bir altkümesine tekabül eder. Dolasıyla $n$ elemanlı bir kümenin $2^n$ tane altkümesi vardır.


Benim sorum: Sonuç'ta ''Dolasıyla $n$ elemanlı bir kümenin $2^n$ tane altkümesi vardır.'' demekte. $01$-dizisiyle nasıl bu sonuca vardık?

Lisans Matematik kategorisinde (43 puan) tarafından  | 499 kez görüntülendi

Teşekkürler ama istediğim değil.

cevaba ekleme yaptım.

1 cevap

0 beğenilme 0 beğenilmeme
En İyi Cevap



hep 2 yol olarak dallanan yollar silsilesi düşünürsek,

$n$ tane elemanımız var ya o zaman
$n$ tane boşluk olsun

$\underbrace{\Box,\Box,\Box,\Box,\Box,\Box,....................,\Box}_{\text{$n$ tane}}$


ve her boşluk bir elemana ait olsun , o eleman var ise 1 yoksa 0 dersek her boşluk içi 2 ihtimalden $2^n$ gelir.

Ek örnek,

Bir binadayız ve binada n tane daire var, ama her dairenin bir sahibi/sahibesi var ve her dairede tek bir kişi ikâmet etmekte,bazıları tatile gidiyor bazıları işe gidiyor,bazan tüm daireler dolu oluyor bazan hepsi boş  ve bugün saat 12.00 de toplantı yapıcağız o saatte binada olanları toplantıya çağıracağım,toplantıya gelen tüm daireleri yukardaki sistemdeki gibi yerlerine yerleştirmek kaydıyla o saatte herkesin toplantıda olduğu seçenekler kaç tanedir?

$\underbrace{\underbrace{\Box}_{2\;ihtimal},\underbrace{\Box}_{2\;ihtimal},\underbrace{\Box}_{2\;ihtimal},..............,\underbrace{\Box}_{2\;ihtimal}}_{\text{$n$ tane}}=2^n \; ihtimal$

(7.9k puan) tarafından 
tarafından seçilmiş

Teşekkürler.

rica ederim.          

20,280 soru
21,813 cevap
73,492 yorum
2,480,991 kullanıcı