アルゴリズム？について解説お願いして( ^ω^ ) (4ﾚｽ)
上下前次1-新
1: 2023/07/31(月)03:39 ID:53EzamPN0(1/2) AAS
BEｱｲｺﾝ:nida.gif
. n 個のコップがテーブルの上にあり、それら全てが伏せてある。１回の操作で、それらのう ち、ちょうど n − 1 個を反転することができる。すべてのコップを上向きにできる n の値を 全て求め、最小の操作回数で実現するアルゴリズムの概略を述べよ。
2: 2023/07/31(月)03:41 ID:53EzamPN0(2/2) AAS
BEｱｲｺﾝ:nida.gif
「１回の操作で、それらのう ち、ちょうど n − 1 個を反転することができる。」
というところに沼ってます^_^
3: 2023/08/01(火)20:24 ID:eyoW4v8N0(1) AAS
まず、可能なnの値を考えると、操作の後、次の2つの結果が得られます：
1. コップが1つだけ上向き
2. コップが1つだけ下向き
したがって、最初のステップはすべてのコップを下向きにすることです。これは、コップが1つだけ上向きの状態で、残りのコップを選んで反転させることで実現できます。その後、目標はすべてのコップを上向きにすることです。
数学的には、 n が2のときにのみ、この操作を使ってすべてのコップを上向きにすることはできません。なぜなら、どちらのコップも同時に反転するため、すべてのコップを上向きまたは下向きにすることはできないからです。
したがって、可能な nの値は2以外のすべての正の整数です。
省5
4: 2023/08/17(木)15:36 ID:Yy+qsDJb0(1) AAS
( ´,_ゝ`)ｲﾋ
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.194s*