Турыпочмаклы тигезьянлы өчпочмакка түгәрәкләрне тутыру мәсьәләсе

Турыпочмаклы тигезьянлы өчпочмакка түгәрәкләрне тутыру мәсьәләсе ул капка салу мәсьәләсе, биредә максат итеп n берәмлек түгәрәкне иң кечкенә мөмкин булган турыпочмаклы тигезьянлы өчпочмакка тутыру.

Минимум чишелешләр астагы таблицада күрсәтелгән.  n нокталар өчен турыпочмаклы тигезьянлы өчпочмакта минимум араны максимизациясе n< 8 нокталар өчен оптималь булып тора. һәм алар n = 10-га кадәр киңәйтелгән булганнар.

 2011 елда эвристик алгоритм элек мәгълүм булган оптимумнарның 18 камилләшүен тапкан, шуларның иң кечкенәсе n=13 өчен.

 Түгәрәкләр саны Озынлык 1  = 3.414... 2  = 4.828... 3  = 5.414... 4  = 6.242... 5  = 7.146... 6  = 7.414... 120x120px 7  = 8.181... 8  = 8.692... 9  = 9.071... 10  = 9.414... 11  = 10.059... 12 10.422... 13 10.798... 14  = 11.141... 15  = 11.414...

Искәрмәләр

Төркем:Комбинаторика