Forum: Ders Arası RSS
The Algorithm Design Manual, problem 2-49
Birleşen firmalar
acehreli (Moderatör) #1
Kullanıcı başlığı: Ali Çehreli
Üye Haz 2009 tarihinden beri · 4527 mesaj
Grup üyelikleri: Genel Moderatörler, Üyeler
Profili göster · Bu konuya bağlantı
Konu adı: The Algorithm Design Manual, problem 2-49
Birleşe birleşe en sonunda tek firma haline gelecek olan n küçük firma olsun. Bu, kaç farklı biçimde oluşabilir?

Ali
acehreli (Moderatör) #2
Kullanıcı başlığı: Ali Çehreli
Üye Haz 2009 tarihinden beri · 4527 mesaj
Grup üyelikleri: Genel Moderatörler, Üyeler
Profili göster · Bu konuya bağlantı
Bu beni utandırıcı derecede zorladı. Bir çok kere düşüne düşüne ve bir çok kere yaza çize galiba artık anladım.

n firmanın ilk birleşimi için n'nin 2'li kombinasyonu kadar seçenek vardır. O iki firma birleştikten sonra artık elimizde n-1 firma kalmıştır. Aynı hesap onlar için de devam eder. En sonunda 2 firma kalır ve birleşirler (2'nin 2'li kombinasyonu 1'dir ve zaten tek birleşme olasılığı vardır).

Bütün kombinasyonları çarpınca ve aşağıdaki orta satırdaki çarpımların arasında n'nin ve (n-1)'in faktöriyellerini tanıyınca şöyle bir şey oluyor:

C(n,2) x C(n-1,2) x ... x C(2,2)
= (1/2 x n x (n-1)) x (1/2 x (n-1) x (n-2)) x ... x (1/2 x 2 x 1)
= (1/2)^(n-1) x n! x (n-1)!


Ali
Doğrulama Kodu: VeriCode Lütfen resimde gördüğünüz doğrulama kodunu girin:
İfadeler: :-) ;-) :-D :-p :blush: :cool: :rolleyes: :huh: :-/ <_< :-( :'( :#: :scared: 8-( :nuts: :-O
Özel Karakterler:
Forum: Ders Arası RSS
Bağlı değilsiniz. · Şifremi unuttum · ÜYELİK
This board is powered by the Unclassified NewsBoard software, 20100516-dev, © 2003-10 by Yves Goergen
Şu an: 2017-11-18, 09:45:00 (UTC -08:00)