Loading [MathJax]/jax/output/HTML-CSS/jax.js
Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
1 beğenilme 0 beğenilmeme
3.7k kez görüntülendi

n tane nesnenin bozuk düzende diziliş  sayısı

nk=0(1)kk! olarak verilmiş. Bu durum nasıl ispatlanabilir?

Orta Öğretim Matematik kategorisinde (48 puan) tarafından  | 3.7k kez görüntülendi

Ayrıca şu  soru da formülün değil çıkış noktasının kullanıldığı örneklerden biri. Hatta fikrini de paylaşabilirsin:)

Bozuk duzen nedemek? a1,,an varsa ai i. sirada olmamali demek galiba. Turkcesi boyle mi bunun? Yani sorum su: bu gercekten bu anlami cikartabilecegimiz bir tanim mi? (Turkce terim bilgim pek iyi degil).

@Sercan hocam, mesela bir sayı a1a2a3 seklindeyse a1 1. Sırada a2 nin 2. Ve a3 3. Sirada asla bulunmadığı permütasyonlar bozuk düzendir.

Terim/Tanim adi bu mu? (Kastin o oldugunu anladim).

Evet hocam tanımı bu. 

Tesekkur ettim, hocam.

Siz sağolun hocam.Ben lise 11.sınıf öğrencisiyim:)

Ogreten hocadir. Basit prensip ;)

             :)

1 cevap

0 beğenilme 0 beğenilmeme

Bu aynı zamanda permütasyonda düzensizlik ve istenmeyen permütasyon olarak da bilinir. 

İspatlamak için birazcık açalım;

Ve bu fonksiyonu P(n) olarak ifade edelim;

P(n)=n!(111!+12!+(1)n1n!) olarak bir kere daha ifade edilebilir. 

Şimdi çıkış noktasını inceleyelim;

P(4)=9 için (evet bütün kitaplarda bu örnek var ama en kolayı olduğu için ben de bunu kullanacağım)

Elimizde A,B,C,D nesneleri bulunsun;

A'nın düzenli olduğu (yani yerinde olduğu) durumlara S(A) diyelim, bu durumları tüm durumlardan çıkaracağız ki (yerinde olmadığı) düzensiz durumları bulalım

S(A)=S(B)=S(C)=S(D)=3! olacaktır (41) tane,

S(A,B)=S(A,C)=S(A,D)=S(B,D)=S(B,C)=S(D,C)=2! olacaktır (42) tane,

S(A,B,C)=S(A,B,D)=S(B,C,D)=S(A,C,D)=1! olacaktır (43) tane,

S(A,B,C,D)=0! ((44) tane)

Buna göre dahiliyet hariciyet prensibi göz önünde bulundurulursa;

P(4)=4!tüm durumlar43!+62!41!+(44)0!

=4!(111!+12!13!+14!) ilişkisini farkedebiliriz;

Bundan sonrası için tek paydalarda ve çift paydalarda + olduğunu farkedelim; 

Ve de (1)n anlaşılır hâle gelir...

Buradan sonrası için devam etmeme gerek olduğunu düşünmüyorum çünkü geriye bir tek bulduğumuz ilişkiyi n çiftken ve tek iken yazmak kaldı ve son söz olarak şunu ekleyeyim;

Bu çıkış noktası neden önemli?

1234 sayısının 1,2,4 rakamlarının yerinde olmadığı (1'in 1. , 2'nin 2. ve 4'ün 4. sırada olmadığı) permütasyonlar? gibi bir soruyla karşılaşınca formülde P(3) doğru cevabı vermeyebiliyor!


(895 puan) tarafından 
tarafından düzenlendi
Dahiliyet hariciyet prensibi hakkında bilgi verebilir misiniz?

Tabii, bu S(A) ve benzeri işlemleri birer küme olarak dusunmelisiniz ve s(S(A)US(B)US(C)US(D)) ilişkisini kullanıyoruz bu da S(A)+S(B)+S(C)+S(D)S(AnB)S(AnC)S(AnD)....+S(AnBnC)+...S(AnBnCnD) 

Yani kümelerin birleşiminde kullandığımız ilişki aynı s(AuB)=s(A)+s(B)S(AnB) burada dahiliye hariciyet prensibi devreye giriyor kümeleri topluyoruz ikişerli kesişim durumları iki defa olduğu için bire düşürmek için bir kere çıkarıyoruz ve bu + - diye ilerliyor. Cevapta - yi dağıttığım için biraz farklı görünüyor.

20,312 soru
21,868 cevap
73,589 yorum
2,859,667 kullanıcı