Przegląd zupełny dla 3 maszyn

Do algorytmu przeglądu zupełnego na 3 maszynach, przy przydziale zadań opartym na liczbach w systemie trójkowym np. 00101221

W celu eliminacji odbić lustrzanych wystarcza rozpatrzenie tylko pierwszych

$3^{n-2} \cdot 2$

$3^{n-1} \to \text{Gwarantuje pominięcie przypadków nie rozpoczynających się od "0"}$

$3^{n-2} \cdot 2 \to \text{Zostawia tylko przypadki z "0" i "1" na drugiej pozycji}$

$1 \cdot 2 \cdot 3 \cdot 3 \cdot 3 \cdot 3 ...$

Oraz trzeba usunąć przypadki gdzie pierwsze 2 pojawia się przed pierwszą 1 (od lewej)

co zostawia tylko najmniejsze odbicia lustrzane