アメリカ州のサイズ並べ替えクイズ

よくある質問

スコアはどのように計算されますか？

あなたのスコアは、州をお互いにどれだけ正しく並べたかによって決まります。そして、これを測定するために「転倒数（Inversion Count）」という概念を使用します。以下がその仕組みです：

各州がリスト（大きい方から小さい方へ）の正しい位置を持っていると想像してください。次に、あなたが提供した順序を考えます。「転倒（inversion）」は、ある州が本来の正しい順序で*前に来るべき*他の州の前に現れるときに発生します。簡単な例で説明しましょう：

正しい順序: [A, B, C, D]

あなたの順序: [B, A, C, D]

この例では、1つの転倒があります：BがAの前に来ていますが、本来は後にあるべきです。

正式な定義：

転倒とは、あなたのリスト中のインデックスの組 (i, j) で、以下の条件を満たすものです：

• i < j （あなたの順序でiがjより前に来る）
• しかし：正しい順序[i] > 正しい順序[j]（正しい順序では位置 'i' の値が位置 'j' の値より後にあるべき）

最終的なスコアは次の式を使用して計算されます：

重要なポイント：

• 転倒数ゼロ＝パーフェクトスコア：すべての州を正確な順序で並べられた場合（他のいずれの州とも順序が逆転していない）、転倒数はゼロとなり、スコアは100%になります。
• 可能な最大転倒数：転倒数が最大になるのは、あなたのリストが正しい順序の逆になっている場合です。転倒数が多いほど、結果は悪くなります。
• 相対的な順位が鍵：スコアは、各州を他の州と比較してどれだけ正確に配置できたかに基づいています。個々の州が単独で「完璧な」位置にあるかどうかは必ずしも関係ありません。

転倒がどのように数えられるかを理解することで、州の順序を入れ替えることがあなたの最終スコアに大きな影響を与える理由が分かります！州を正しく並べるように最善を尽くしてください。頑張ってください！

高得点を取るのは本当にそんなに難しいのですか？

そうですね、90%以上を獲得するのはかなり難しいと言っておきましょう！もし95%以上のスコアを獲得できたら、あなたは本当に州の大きさをマスターしています。スクリーンショットを撮って送ってください—クイズであなたの名前を紹介して、自慢する権利を差し上げたいと思います！😉

最低スコアについてはどうですか？

実は、*本当に*低いスコアを取るのも驚くほど難しいのです！もし5%未満のスコアを獲得できたら、ある意味で見事なまでに州を逆順に並べたことになります。それもある意味で印象的です！スクリーンショットを送ってください、あなたのユニークな成果としてお名前を紹介します。😜