ナベアツ問題 - 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) =
