On the numbers of patterns which can be derived form certain elements. (Q1495089)

Ein Quadrat werde in \(n^{2}\) gleiche Quadrate geteilt, und \(n\) von diesen, unter denen nicht zwei in derselben Zeile oder Spalte stehen, werden schattiert. Man erhält so ein ``Element'' eines ``Musters''. Wenn ähnliche Elemente von identischen Quadraten der Reihe nach seitlich und darunter in beliebiger Menge angereiht werden, so erhält man ein Muster. Die Anzahl der Elemente ist offenbar \(n!\); die Anzahl der aus ihnen abzuleitenden Muster ist viel kleiner. Für \(n=4\) erhält man z. B. nur drei mögliche Muster, die als (1 2 3 4), (1 4 3 2), (1 2 4 3) ausdrückbar sind. Der Verf. berechnet die Anzahl der Muster für \(n=1, 2,\dots, 12\) und findet diese Anzahlen bezw.: 1, 1, 2, 3, 8, 24, 108, 640, 4492, 56 336, 329 900, 3\,326\,788.