★ID導入記念!!IDにstockがでるまで頑張るスレ★

このエントリーをはてなブックマークに追加
258
IDにSTOCKが出現する確率(大文字・小文字同一視)

IDは 0〜9,A〜Z,a〜z,+,/の64文字8つで構成される
64文字それぞれの出現確率が全て等しいという前提

・全てのIDは64^8通り・・・(1)

・STOCKが出現するIDの数
 ID8文字中にSTOCKが出現する位置
  "STOCK???","?STOCK??","??STOCK?","???STOCK"の4通り・・・(2)
 大文字小文字の組み合わせ
  "STOCK","STOCk","STOcK","SToCK",・・・(略)・・・"stock" 2^5=32通り・・・(3)
 STOCK以外の残り3文字が64^3通り・・・(4)
 STOCKが出現するIDは(2)*(3)*(4)=4*32*64^3=2*64^4通り・・・(5)

IDにSTOCKが出現する(大文字・小文字同一視)確率は
(5)/(1)=2*64^4/64^8=1/8388608

と思うけどどうよ?