- 105 名前:132人目の素数さん mailto:sage [2017/06/05(月) 10:08:58.53 ID:oH1tI/Hn.net]
- 時枝解法でも、もとの無限列の決定番号を言い当てることはできない。
100列に並べ替えて、99列の決定番号を知ったとき、残り1列の 決定番号が99/100の確率でそれらの最大値以下だと「推定できる」というだけ。 (この100列の決定番号と、もとの無限列の決定番号には関係性はない。) 最大値が2個以上ある場合は、確かに99/100が 1 になるが それは一般的ではないから、大したことではない。 任意の無限列の決定番号は任意に大きくなりうるから どんなに大きな自然数を選んでも、解答はそれよりも大きい 可能性を排除できない。
|

|