なんだ、貴様、数セミ記事に沿った書き換えもできん馬鹿なのか

答えを見せてやるからよく読んどけ アホ!

−−−
n列の決定番号が
d1>d2>・・・>dn
となっているとする

開けるのは、選んだ1列以外のn−1列、それらの列の代表と決定番号d_maxは得られる
選んだ1列の決定番号dがd1なら、他の列の決定番号はd2〜dnで、d_max=d2
選んだ1列の決定番号dがd2〜dnのいずれかなら、d_max=d1

次に、選んだ1列についてd_max+1以降のシッポを開ける
1つの代表列が得られる

選んだ列の決定番号がd1なら 
d1>d_max=d2だから、
d_max番目の箱は代表元と一致しない

選んだ列の決定番号がd2〜dnのいずれかなら
それをdiとあらわしたとき di<d_max=d1だから
d_max番目の箱は代表元と一致する

つまり、代表元と一致しない列はn列中1列