ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Max Alekseyev                        2:5015/60      17 Jun 2003  00:06:18
 To : „¬ЁваЁ© Џ«Ґ­ЄЁ­
 Subject : латинские квадраты
 -------------------------------------------------------------------------------- 
 

 
 Replying to a message of Дмитрий Пленкин to All:
 
  ДП> Как посчитать число возможных латинских квадратов nxn? Есть ведь
  ДП> формула, наверняка. Поднапрягшись, подсчитал что 4x4 должно быть 328
  ДП> штук =) Вроде как даже закономерность подметил. Доказать не могу,
  ДП> хочется проверить =)
 
 Латинских квадратов nxn ровно
 n=1: 1,
 n=2: 2,
 n=3: 12,
 n=4: 576,
 n=5: 161280,
 n=6: 812851200,
 n=7: 61479419904000,
 n=8: 108776032459082956800,
 n=9: 5524751496156892842531225600,
 n=10:9982437658213039871725064756920320000
 штук.
 
 А вообще подсчет числа латинских квадратов - это очень сложная комбинаторная
 задача. 
 Последнее достижение - число латинских квадратов 10x10.
 
 См. статью 
 Brendan D. McKay and Eric Rogoyski, Latin Squares of Order 10
 http://www.combinatorics.org/Volume_2/volume2.html
 
 Regards,      ш.ш
         Max    ~
 
 --- FleetStreet 1.27.3.8
  * Origin:  (2:5015/60)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    латинские квадраты   „¬ЁваЁ© Џ«Ґ­ЄЁ­   16 Jun 2003 00:34:44   латинские квадраты   Max Alekseyev   17 Jun 2003 00:06:18