19/07/24 23:45:23.76 KD7gjjkL.net
ある手順書に従ってソートすると、「運がよければ４回だけど、悪ければ１０回必要」ということがあるかもしれません。
また別の手順書に従ってソートすると、「運がよければ５回だけど、悪ければ９回必要」
．．．
等といういう事があるかもしれません。
問題では、「確実に並べ替える」ことを条件にしてます。
運が悪くても、これこれの回数の使用権さえあれば、ソートを必ず完遂できる、という、その最小の回数と、手順書の中身を問うています。
従って、文頭の「ある手順書」のそれは１０回、「別の手順書」は９回ということになります。
これらはもちろん不正解の値です。
>>581、>>582
８回と言うことですが、正解ではありません。
『理論から考える方は「７回！」』と書いた理由を考えてみてください。
別の視点で眺めてみてください。