algorithm - 静的カウンターなしで n 番目の訪問者のランダム選択をどのようにシミュレートしますか

Question

1 日にアクセスするユーザーのサンプリングとして 4 人または 9 人ごとのユーザーにプロンプ​​トを表示するスクリプトを作成する必要がありますが、グローバル カウンター (ファイル システム、メモリなど) を保存する方法がありません。 n 番目のユーザーの選択を概算できますか?

または、確率サンプリングでも機能します... 25％と言ってください

おおよそ、できれば正確さよりも速度を重視したもの

Answer 1

別の方法として、確率的サンプリングを使用できます。

K 番目のユーザーごとに (特定の k に対して) サンプリングする場合は、範囲内のランダムな整数を生成する必要があります[0,K)。生成された数値が 0 (または実際には他の単一の数値) である場合にのみ、このユーザーをサンプリングします。

サンプリングされたユーザーの期待数は、k 番目のユーザーごとにサンプリングしたものと同じになります。