それとランダムに発表していくというのなら確からしさは上がっていくだろうが、

この問題では「囚人Aともう一人を除く死刑囚を発表していく」という"前提"が
あるのだから、そこから確からしさが上がると考えるのも間違い。
この前提を忘れているやつも多いよなｗ

問題の理解だけでなく、前提が間違ってるから、計算の意味がない。