Zauważmy, że pokolorowanie wszystkich wierzchołków jednym kolorem nie jest dobre; takie pokolorowanie nie jest rozważane poniżej.
Powiemy, że bok wielokąta jest kolorowy, jeśli jego końce są w różnych kolorach, a niekolorowy –
w przeciwnym razie.
Kolorowanie
wierzchołków nazwiemy uporządkowanym, jeśli istnieje prosta
oddzielająca białe wierzchołki od czarnych.
Pokażemy, że kolorowanie wierzchołków wypukłego -kąta (dla ) jest
dobre wtedy i tylko wtedy, gdy jest uporządkowane. Istotnie, załóżmy, że
pokolorowanie wierzchołków wypukłego -kąta jest dobre, i rozważmy odpowiedni
podział wielokąta na trójkąty kolorowymi przekątnymi. W takim
podziale będzie dokładnie trójkątów. W każdym z tych trójkątów można wybrać
odcinek łączący wierzchołki tego samego koloru. Odcinek ten nie może być
przekątną -kąta, dlatego jest to jego niekolorowy bok. Tak więc dla
każdego z trójkątów istnieje niekolorowy bok -kąta (dla różnych
trójkątów boki te są oczywiście różne), zatem w naszym -kącie jest co
najmniej niekolorowych boków. Równoważnie, są w nim co najwyżej dwa
kolorowe boki, skąd łatwo wynika, że kolorowanie to jest
uporządkowane.
Załóżmy teraz, że kolorowanie wierzchołków wypukłego -kąta jest uporządkowane,
oznaczmy kolejno wierzchołki (białe), (czarne).
Narysujmy wszystkie
przekątne od do czarnych wierzchołków i wszystkie przekątne od do
białych wierzchołków. W ten sposób otrzymujemy dobry podział naszego wielokąta.
Pozostaje obliczyć liczbę uporządkowanych kolorowań -kąta. Dla każdej możliwej liczby czarnych wierzchołków ( przyjmuje wartości od 1 do ) spośród wszystkich wierzchołków można na sposobów wybrać układ bloków kolejnych czarnych wierzchołków, tj. liczba uporządkowanych kolorowań wynosi