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?