經典數數題

「PKUWC2018」獵人殺 咱們硬點一個集合在 1 後面死而後容斥 考慮每次在 [ 1 , n ] [1,n] [1,n] 隨機，若是不在集合 S S S 中就跳過，那麼每一個人死亡的機率是同樣的，證實以下 w t ∑ i ∈ S w i = w t ∑ i = 1 n w i ( ∑ i ≥ 0 ( ∑ j = 1 n w j − ∑ j ∈ S w j ∑ j = 1 n w j ) i )

>>阅读原文<<