アルゴリズム？について解説お願いして( ^ω^ ) (4ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
3: 2023/08/01(火)20:24 ID:eyoW4v8N0(1) AAS
まず、可能なnの値を考えると、操作の後、次の2つの結果が得られます：
1. コップが1つだけ上向き
2. コップが1つだけ下向き
したがって、最初のステップはすべてのコップを下向きにすることです。これは、コップが1つだけ上向きの状態で、残りのコップを選んで反転させることで実現できます。その後、目標はすべてのコップを上向きにすることです。
数学的には、 n が2のときにのみ、この操作を使ってすべてのコップを上向きにすることはできません。なぜなら、どちらのコップも同時に反転するため、すべてのコップを上向きまたは下向きにすることはできないからです。
したがって、可能な nの値は2以外のすべての正の整数です。
アルゴリズムの概略：
1. コップが1つだけ上向きになるように選択して反転する。
2. その後、上向きのコップを除いて残りのコップを選択して反転する。これにより、すべてのコップが上向きになります。
最小の操作回数：
最適な戦略を使用すると、2回の操作ですべてのコップを上向きにすることができますn≠2の場合）。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.014s