a) Pewien wierzchołek otrzymuje nazwę Idąc od do wzdłuż brzegu wielokąta, w wybranym kierunku, mijamy kolejno wierzchołki Przechodzimy przez dalej mijamy wierzchołki i wracamy do Numery oraz tworzą permutację zbioru Liczby, przyporządkowane wszystkim bokom, sumują się do wartości
Równość w tym szacowaniu jest osiągalna; ma ona miejsce wtedy i tylko wtedy, gdy oraz Zatem to szukane minimum.
b) Zbiór może być dowolnym podzbiorem zbioru (również pustym, wtedy pierwszy składnik rozpisanej sumy ma postać ). Zauważmy teraz, że już sam wybór zbioru determinuje ponumerowanie, realizujące równość ; liczby ze zbioru uporządkowane rosnąco, trzeba przypisać kolejnym wierzchołkom (przy obieganiu wielokąta od w wybranym kierunku), następny wierzchołek trzeba nazwać a dalszym wierzchołkom dać niewykorzystane numery, uporządkowane malejąco.
Konkluzja: jest tyle możliwości optymalnego ponumerowania wierzchołków, ile podzbiorów ma zbiór to znaczy