ナベアツ問題 - ykatoの日記 - 巡回先からいろいろ引っ張ってくる blog と雑感とか

世界のナベアツがアホになる割合について挑戦してみる http://www.sabamiso.net/yoggy/tdiary/?date=20080425#p01 http://www.sabamiso.net/yoggy/tdiary/?date=20080426#p01 俺も考えてみよう。総当たりとか近似値とかはすでにやっていらっしゃるようなので、確率方面?から。 1桁の数字の場合 1桁の数字は 10個 (0を含めて考えてる) あって、3の倍数は 3個。3がつく数字は、1個。重複があるので、3個。 2桁の数字の場合 (ここから近似) 3の倍数は、全体の 1/3 3がつく数字は…。10の位も 1の位も 3じゃない場合を引けばいいから、1 - (8/9 * 9/10) = 1/5 → 全体の 1/5 1/3 と 1/5 で重複分があるから、1/3 + 1/5 - (1/3 * 1/5) =