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

6 evli çift yuvarlak bir masa etrafına sıralanacak

1)Herhangi erkek veya kadın yan yana oturmayacak

2)Çiftlerden herhangi biri yan yana oturmayacak

Bu koşullara uygun kaç değişik sıralama yapılabilir?

Bir hocamız tümevarım yöntemiyle touchard formülünü çıkartmış.Bu formülü pek anlayamadım.Ayrıca  benim bulduğum değerlere  uymayan sonuçlarla karşılaştım.Örneğin 

(e1,k1) (e2,k2) (e3,k3)

Bu üç çift için  hocamızın çözümüne göre tek bir sıralama şartı sağlıyor.(e1 k3 e2 k1 e3 k2)

Halbuki (e1 k2 e3 k1 e2 k3) sıralaması da şartı sağlıyor

6 çift içinse bunun hesabını yapmak çok daha güç.Bu soru için bahsi geçen formül dışında nasıl bir yol izlenebilir?


Akademik Matematik kategorisinde (48 puan) tarafından  | 497 kez görüntülendi

Touchard formülü nasıldır? Nasıl kullanılıyor? Biraz bilgi verir misiniz?

20,194 soru
21,724 cevap
73,248 yorum
1,871,807 kullanıcı