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

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

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

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

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