20/01/12 22:19:50 TwhHCRuA.net
The Riddleの否定は不可能
「ｎ列中予測に失敗する列が２列以上存在することはない」
証明
仮に
決定番号 daの列を選べば、残りn-1列の決定番号の最大値はdbで、db＜daだから 当たらない
決定番号 dbの列を選べば、残りn-1列の決定番号の最大値はdaで、da＜dbだから 当たらない
という2列があったとする
しかし、その場合db<daかつda<dbだから矛盾
つまり
「ｎが２以上の場合、ｎ列がｎ列とも予測不能、ということはない」