Perhatikan bahwa pada setiap posisi pengamatan ( ) kita dapat memilih salah satu dari n pengamatan, jadi ada n n mungkin resamples (menjaga urutan di mana mereka ditarik) yang n ! adalah "sampel yang sama" (yaitu berisi semua n pengamatan asli tanpa pengulangan; ini mencakup semua cara pemesanan sampel yang kami mulai).i = 1 , 2 , . . . , nnnnn !n
Misalnya, dengan tiga pengamatan, a, b dan c, Anda memiliki 27 kemungkinan sampel:
aaa aab aac aba abb abc aca acb acc
baa bab bac bba bbb bbc bca bcb bcc
caa cab cac cba cbb cbc cca ccb ccc
Enam di antaranya berisi masing-masing a, b dan c.
n ! / nn
Selain - perkiraan cepat dari probabilitas:
Pertimbangkan itu :
2 π--√ nn + 12e- n≤ n ! ≤ e n n + 12e- n
begitu
2 π--√ n12e- n≤ n ! / nn≤ e n 12e- n
n
n ! ≈ ( 2 n + 13)π---------√nne- n( 2 n + 13) π--------√e- nn = 3n = 1
( 1 - 1n)nne- 1
Untuk perincian, lihat
Mengapa rata-rata setiap sampel bootstrap berisi sekitar dua pertiga pengamatan?