random shuffle

結城先生(id:hyuki)がrandom shuffleに関するクイズを出している。*1
http://www.hyuki.com/d/200510.html#i20051020190000

よく初心者にありがちな正しくないrandom shuffleのプログラムだ。これが正しくないことは、以下のように証明できる。*2

*1:解答が掲載されたので補足 : http://www.hyuki.com/d/200510.html#i20051023

*2:id:shinichiro_h:20051020#1129820031さんの証明をベースにさせてもらった。