How much 町? ≫No. 1
あれれ
2015/10/28 17:41
ある大陸にはいくつかの町が点在しています。
この度、町と町を結ぶ舗装道路を作ることになりました。
各道路は2つの異なる町と町を結びます。
途中で枝分かれしたり、他の道路と交差したりはしません。
どの町からも道路を使ってすべての町に行けるようにします。
すべての町と道路は同一平面上にあるものとします。
町は大きさのない点、道路は幅のない線と考えます。
道路は直線でなくても構いません。
ある町から道路を1回使って行ける町をその町の隣町とします。
隣町の数が最も少ない町の隣町の数をその道路網の自由度と呼ぶことにします。
自由度がなるべく大きくなるように道路を作りました。
もし町の数が1個少なかったら自由度も小さくなっていたところでした。
町の数として考えられる値の最大値を求めてください。
証明は不要です。
答えを見つけるだけなら大して難しくはありません。
図が載せられないため、正解発表時に証明はつけません。
半角数字で答えを囁くとかってに君が判定します。
「正解!」と表示されたものだけが正解です。
この度、町と町を結ぶ舗装道路を作ることになりました。
各道路は2つの異なる町と町を結びます。
途中で枝分かれしたり、他の道路と交差したりはしません。
どの町からも道路を使ってすべての町に行けるようにします。
すべての町と道路は同一平面上にあるものとします。
町は大きさのない点、道路は幅のない線と考えます。
道路は直線でなくても構いません。
ある町から道路を1回使って行ける町をその町の隣町とします。
隣町の数が最も少ない町の隣町の数をその道路網の自由度と呼ぶことにします。
自由度がなるべく大きくなるように道路を作りました。
もし町の数が1個少なかったら自由度も小さくなっていたところでした。
町の数として考えられる値の最大値を求めてください。
証明は不要です。
答えを見つけるだけなら大して難しくはありません。
図が載せられないため、正解発表時に証明はつけません。
半角数字で答えを囁くとかってに君が判定します。
「正解!」と表示されたものだけが正解です。