23/07/31 03:39:28.57 53EzamPN0.net
URLﾘﾝｸ(img.5ch.net)
. n 個のコップがテーブルの上にあり、それら全てが伏せてある。１回の操作で、それらのう ち、ちょうど n － 1 個を反転することができる。すべてのコップを上向きにできる n の値を 全て求め、最小の操作回数で実現するアルゴリズムの概略を述べよ。
23/07/31 03:39:28.57 53EzamPN0.net
URLﾘﾝｸ(img.5ch.net)
. n 個のコップがテーブルの上にあり、それら全てが伏せてある。１回の操作で、それらのう ち、ちょうど n － 1 個を反転することができる。すべてのコップを上向きにできる n の値を 全て求め、最小の操作回数で実現するアルゴリズムの概略を述べよ。