クイズ大陸クイズ大陸

参加型ナゾトキサイト『クイズ大陸』で、脳トレをどうぞ！

 FAQ
feedRSS

■ コメント ( No.11 )
日時： 2015/10/30 12:40
名前： あれれ

見落としている人が多いようなので書いておきます。
「もし町の数が1個少なかったら自由度も小さくなっていたところでした」
という条件が非常に重要です。
この条件がなかったら最大値はありません。

町の数がn個のときの道路網の自由度の最大値をf(n)とすると、
f(n-1)<f(n)を満たすnの最大値を求めよということです。