Description:
n枚のコインがどのように置かれていても、丁度x回ひっくり返す事によって、全て裏か全て表にする事が出来る、というxの最小値を求めよ。
存在しないなら No Solution!
Answer:
n=偶数の時は、
xの数が偶数 => コインの表裏が奇数/奇数の時に無理
xの数が奇数 => コインの表裏が偶数/偶数の時に無理
となるので、No Solution!
n=奇数の時は、コインの表裏の偶奇が割れる為、必ず解が存在する。
xを奇数とすると、コインが全て表の時がワーストケースで、xの最小値はnに。
xを偶数とすると、コインが1枚を除き表の時がワーストケースで、xの最小値はn-1。
よって答えはn-1となる。
Source: