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 