Multi-table menage numbers T(n,k) for n,k >= 1 equals the number of ways to seat the gentlemen from n*k married couples at n round tables with 2*k seats each such that (i) the gender of persons alternates around each table; and (ii) spouses do not sit next to each other; provided that the ladies are already properly seated (i.e., no two ladies sit next to each other).
A277256
Multi-table menage numbers T(n,k) for n,k >= 1 equals the number of ways to seat the gentlemen from n*k married couples at n round tables with 2*k seats each such that (i) the gender of persons alternates around each table; and (ii) spouses do not sit next to each other; provided that the ladies are already properly seated (i.e., no two ladies sit next to each other).
Terms
- a(0) =0a(1) =1a(2) =0a(3) =2a(4) =4a(5) =1a(6) =9a(7) =80a(8) =82a(9) =2a(10) =44a(11) =4752a(12) =43390a(13) =4740a(14) =13a(15) =265a(16) =440192a(17) =59216968a(18) =59216648a(19) =439794a(20) =80a(21) =1854a(22) =59245120a(23) =164806652728a(25) =164806435822a(26) =59216644a(27) =579a(28) =14833a(29) =10930514688a(34) =10927434466
External references
- oeis: A277256