ドリームランドという国は 2016 の都市からなる。航空会社スターウェイズは、各都市がちょうど一本の出発便を持つように、都市の組の間に一方向の便をいくつか設定したい。スターウェイズがどのように便を設定しても、任意の都市から高々 28 回の便で同じ組の別の都市に到達できないように都市を k 個の組に分けられるような最小の正整数 k を求めよ。
57 個の組で常に十分であることを示すため、同じ 2016 都市上に補助有向グラフ H を作る：u が G において高々 28 便で v から到達可能であるとき u から v へ辺を引く。G のすべての頂点の出次数が 1 なので、H における各頂点の出次数は高々 28（便数 1 から 28 までの各々に対して一つ）である。組の内部に H の辺がないように都市を 57 個の組に分ければ、元の問題が解決される。