Embedded Files
Krapstuff Coupon Collect Problem Calculator
Average number of draws to collect at least 1 distinct coupon from total set of coupons (N).
Max number of coupons: about 40,000,000.
Your mileage will vary.
collecting at least 1 (one) coupon of each kind from a set of coupons. One (1) coupon at a time. For 1 or more coupons at a time see the Baseball Card Collector Problem page.
Coupons can be different types of items.
example: roll a standard die (1d6)
How many rolls on average to get at least 1 of each face?
N = 6 (coupons = 6)
answer 14.7 rolls on average
R code below data from pari gp
pari gp code. formula used: i*sum(k=1,i,1/k)
results: 1 to 100 coupons
\\pari GP function code.
meanCC.tMax=function(tMax=40)=
{
prob=vector(tMax);seqN=Col([1..tMax]);
for(i=1,tMax,prob[i]=i*sum(k=1,i,1/k));
probC=Col(prob);probDec=prob*1.;
probDecC=Col(probDec);
cc=matconcat([seqN,probDecC,probC,seqN]);
return(cc);
}
\p6;
meanCC.tMax(100)
results: coupons, average draws (decimal), average draws (fraction), coupons
[ 1 1.00000 1 1]
[ 2 3.00000 3 2]
[ 3 5.50000 11/2 3]
[ 4 8.33333 25/3 4]
[ 5 11.4167 137/12 5]
[ 6 14.7000 147/10 6]
[ 7 18.1500 363/20 7]
[ 8 21.7429 761/35 8]
[ 9 25.4607 7129/280 9]
[ 10 29.2897 7381/252 10]
[ 11 33.2187 83711/2520 11]
[ 12 37.2385 86021/2310 12]
[ 13 41.3417 1145993/27720 13]
[ 14 45.5219 1171733/25740 14]
[ 15 49.7734 1195757/24024 15]
[ 16 54.0917 2436559/45045 16]
[ 17 58.4724 42142223/720720 17]
[ 18 62.9119 42822903/680680 18]
[ 19 67.4071 275295799/4084080 19]
[ 20 71.9548 279175675/3879876 20]
[ 21 76.5525 56574159/739024 21]
[ 22 81.1979 19093197/235144 22]
[ 23 85.8887 444316699/5173168 23]
[ 24 90.6230 1347822955/14872858 24]
[ 25 95.3990 34052522467/356948592 25]
[ 26 100.215 34395742267/343219800 26]
[ 27 105.069 312536252003/2974571600 27]
[ 28 109.961 315404588903/2868336900 28]
[ 29 114.888 9227046511387/80313433200 29]
[ 30 119.850 9304682830147/77636318760 30]
[ 31 124.845 290774257297357/2329089562800 31]
[ 32 129.872 586061125622639/4512611027925 32]
[ 33 134.930 590436990861839/4375865239200 33]
[ 34 140.019 54062195834749/386105756400 34]
[ 35 145.137 54437269998109/375074163360 35]
[ 36 150.284 54801925434709/364655436600 36]
[ 37 155.459 2040798836801833/13127595717600 37]
[ 38 160.660 2053580969474233/12782132672400 38]
[ 39 165.888 2066035355155033/12454385680800 39]
[ 40 171.142 2078178381193813/12143026038780 40]
[ 41 176.420 85691034670497533/485721041551200 41]
[ 42 181.723 86165190925345133/474156254847600 42]
[ 43 187.050 532145396070491417/2844937529085600 43]
[ 44 192.400 5884182435213075787/30583078437670200 44]
[ 45 197.773 5914085889685464427/29903454472388640 45]
[ 46 203.168 5943339269060627227/29253379375162800 46]
[ 47 208.584 280682601097106968469/1345655451257488800 47]
[ 48 214.022 282000222059796592919/1317620962689624450 48]
[ 49 219.481 13881256687139135026631/63245806209101973600 49]
[ 50 224.960 13943237577224054960759/61980890084919934128 50]
[ 51 230.459 14004003155738682347159/60765578514627386400 51]
[ 52 235.978 14063600165435720745359/59597009697038398200 52]
[ 53 241.516 748469853272339196210427/3099044504245996706400 53]
[ 54 247.073 751511508063543600385227/3041654791204404174800 54]
[ 55 252.649 251499286680120823312889/995450658939623184480 55]
[ 56 258.242 252476961434436524654789/977674754315701341900 56]
[ 57 263.854 253437484000080020709989/960522565643496055200 57]
[ 58 269.483 254381445831833111660789/943961831753090950800 58]
[ 59 275.129 15063255090319832863132951/54749786241679275146400 59]
[ 60 280.792 15117092380124150817026911/53837289804317953893960 60]
[ 61 286.472 925372872575832277072279171/3230237388259077233637600 61]
[ 62 292.168 928551009361054917576341971/3178136785222640504062800 62]
[ 63 297.881 931678699530639103469229171/3127690169584185892887200 63]
[ 64 303.609 623171679694215690971693339/2052546673789621992207225 64]
[ 65 309.353 625192648726870088010174299/2020969032654397038480960 65]
[ 66 315.112 627182997016605479032920699/1990348289735391022746400 66]
[ 67 320.887 14050874595745034300902316411/43787662374178602500420800 67]
[ 68 326.676 14094018321907827923954201611/43143726162793623051885200 68]
[ 69 332.480 42409610330030873613929048033/127555364307389842066443200 69]
[ 70 338.299 42535343474848157886823113473/125733144817284272894065440 70]
[ 71 344.131 3028810706851429109067025637383/8801320137209899102584580800 71]
[ 72 349.978 9112469359293533278712889630349/26037238739245951511812718200 72]
[ 73 355.839 667084944417653637854891458725877/1874681189225708508850515710400 73]
[ 74 361.714 668934292077295215167676426926677/1849347659641577312784968200800 74]
[ 75 367.602 670758981768141571449624262218133/1824689690846356281947835291456 75]
[ 76 373.503 672559662384108370412072783887333/1800680615966798962448521669200 76]
[ 77 379.418 674336957537530146011372623456933/1777295153421775599299839569600 77]
[ 78 385.345 61462860623241058403302042280303/159500847101954220449985602400 78]
[ 79 391.285 4868007055309996043055960217131137/12441066073952429195098876987200 79]
[ 80 397.238 4880292608058024066886120358155997/12285552748028023830160141024860 80]
[ 81 403.204 44031838385838021258243173365847173/109204913315804656268090142443200 81]
[ 82 409.182 44139711531918267321142140457772773/107873146080246062898967091925600 82]
[ 83 415.172 3672441655127796364812512959533039359/8845597978580177157715301537899200 83]
[ 84 421.174 3681181948368536301765969745576439759/8740293240739936953456786043400400 84]
[ 85 427.188 3689819414629973415931738804725211919/8637466261437114165769059148772160 85]
[ 86 433.213 3698356445237207772956045432953649519/8537030607234357024306628228437600 86]
[ 87 439.251 3706795349055853229324900260857622319/8438903818645456368854827903972800 87]
[ 88 445.300 40866521918642154860585199122889549709/91773079027769338011296253455704200 88]
[ 89 451.360 3645196481713595484337076792241271893701/8076030954443701744994070304101969600 89]
[ 90 457.431 3653182778990767589396015372875328285861/7986297277172105058938580634056392160 90]
[ 91 463.514 3661081314759399341652108474601318124261/7898535768631752256093101725989838400 91]
[ 92 469.607 3668893996878372053122809260004199377461/7812682118972711470700785402881253200 92]
[ 93 475.712 3676622671662732154792749821908124918261/7728674784360101669940561903925540800 93]
[ 94 481.827 3684269126502577787295988888472646995861/7646454839845632503239066564522077600 94]
[ 95 487.953 3691835092344109255246562280652279367381/7565965841531467950573392179632371520 95]
[ 96 494.089 3699322246041458103739317199996707235031/7487153697348848492754919344427867650 96]
[ 97 500.236 359553024620966925518018240656745677092407/718766754945489455304472257065075294400 97]
[ 98 506.393 360264457021270114060513483605065190394007/711432400303188542495242948319513301600 98]
[ 99 512.560 360968703235711654233892612988250163157207/704246214441540173379129383184972763200 99]
[100 518.738 361665906988008779005537951077603286192775/697203752297124771645338089353123035568 100]
pari gp code. formula used: i*sum(k=1,i,1/k)
results: 1 to 1000 coupons
\\pari GP function code.
meanCC.tMax=function(tMax=40)=
{
prob=vector(tMax);seqN=Col([1..tMax]);
for(i=1,tMax,prob[i]=i*sum(k=1,i,1/k));
probC=Col(prob);probDec=prob*1.;
probDecC=Col(probDec);
cc=matconcat([seqN,probDecC]);
return(cc);
}
\p6;
meanCC.tMax(1000)
results: coupons, average number of draws
[ 1 1.00000]
[ 2 3.00000]
[ 3 5.50000]
[ 4 8.33333]
[ 5 11.4167]
[ 6 14.7000]
[ 7 18.1500]
[ 8 21.7429]
[ 9 25.4607]
[ 10 29.2897]
[ 11 33.2187]
[ 12 37.2385]
[ 13 41.3417]
[ 14 45.5219]
[ 15 49.7734]
[ 16 54.0917]
[ 17 58.4724]
[ 18 62.9119]
[ 19 67.4071]
[ 20 71.9548]
[ 21 76.5525]
[ 22 81.1979]
[ 23 85.8887]
[ 24 90.6230]
[ 25 95.3990]
[ 26 100.215]
[ 27 105.069]
[ 28 109.961]
[ 29 114.888]
[ 30 119.850]
[ 31 124.845]
[ 32 129.872]
[ 33 134.930]
[ 34 140.019]
[ 35 145.137]
[ 36 150.284]
[ 37 155.459]
[ 38 160.660]
[ 39 165.888]
[ 40 171.142]
[ 41 176.420]
[ 42 181.723]
[ 43 187.050]
[ 44 192.400]
[ 45 197.773]
[ 46 203.168]
[ 47 208.584]
[ 48 214.022]
[ 49 219.481]
[ 50 224.960]
[ 51 230.459]
[ 52 235.978]
[ 53 241.516]
[ 54 247.073]
[ 55 252.649]
[ 56 258.242]
[ 57 263.854]
[ 58 269.483]
[ 59 275.129]
[ 60 280.792]
[ 61 286.472]
[ 62 292.168]
[ 63 297.881]
[ 64 303.609]
[ 65 309.353]
[ 66 315.112]
[ 67 320.887]
[ 68 326.676]
[ 69 332.480]
[ 70 338.299]
[ 71 344.131]
[ 72 349.978]
[ 73 355.839]
[ 74 361.714]
[ 75 367.602]
[ 76 373.503]
[ 77 379.418]
[ 78 385.345]
[ 79 391.285]
[ 80 397.238]
[ 81 403.204]
[ 82 409.182]
[ 83 415.172]
[ 84 421.174]
[ 85 427.188]
[ 86 433.213]
[ 87 439.251]
[ 88 445.300]
[ 89 451.360]
[ 90 457.431]
[ 91 463.514]
[ 92 469.607]
[ 93 475.712]
[ 94 481.827]
[ 95 487.953]
[ 96 494.089]
[ 97 500.236]
[ 98 506.393]
[ 99 512.560]
[ 100 518.738]
[ 101 524.925]
[ 102 531.122]
[ 103 537.329]
[ 104 543.546]
[ 105 549.773]
[ 106 556.009]
[ 107 562.254]
[ 108 568.509]
[ 109 574.773]
[ 110 581.046]
[ 111 587.328]
[ 112 593.619]
[ 113 599.919]
[ 114 606.228]
[ 115 612.546]
[ 116 618.873]
[ 117 625.208]
[ 118 631.552]
[ 119 637.904]
[ 120 644.264]
[ 121 650.633]
[ 122 657.010]
[ 123 663.396]
[ 124 669.789]
[ 125 676.191]
[ 126 682.600]
[ 127 689.017]
[ 128 695.443]
[ 129 701.876]
[ 130 708.317]
[ 131 714.765]
[ 132 721.222]
[ 133 727.685]
[ 134 734.157]
[ 135 740.636]
[ 136 747.122]
[ 137 753.615]
[ 138 760.116]
[ 139 766.624]
[ 140 773.140]
[ 141 779.662]
[ 142 786.191]
[ 143 792.728]
[ 144 799.272]
[ 145 805.822]
[ 146 812.379]
[ 147 818.944]
[ 148 825.515]
[ 149 832.093]
[ 150 838.677]
[ 151 845.268]
[ 152 851.866]
[ 153 858.470]
[ 154 865.081]
[ 155 871.699]
[ 156 878.323]
[ 157 884.953]
[ 158 891.590]
[ 159 898.233]
[ 160 904.882]
[ 161 911.537]
[ 162 918.199]
[ 163 924.867]
[ 164 931.541]
[ 165 938.221]
[ 166 944.907]
[ 167 951.599]
[ 168 958.298]
[ 169 965.002]
[ 170 971.712]
[ 171 978.428]
[ 172 985.150]
[ 173 991.877]
[ 174 998.611]
[ 175 1005.35]
[ 176 1012.09]
[ 177 1018.85]
[ 178 1025.60]
[ 179 1032.36]
[ 180 1039.13]
[ 181 1045.90]
[ 182 1052.68]
[ 183 1059.47]
[ 184 1066.26]
[ 185 1073.05]
[ 186 1079.85]
[ 187 1086.66]
[ 188 1093.47]
[ 189 1100.28]
[ 190 1107.11]
[ 191 1113.93]
[ 192 1120.76]
[ 193 1127.60]
[ 194 1134.44]
[ 195 1141.29]
[ 196 1148.14]
[ 197 1155.00]
[ 198 1161.87]
[ 199 1168.73]
[ 200 1175.61]
[ 201 1182.48]
[ 202 1189.37]
[ 203 1196.26]
[ 204 1203.15]
[ 205 1210.05]
[ 206 1216.95]
[ 207 1223.86]
[ 208 1230.77]
[ 209 1237.69]
[ 210 1244.61]
[ 211 1251.53]
[ 212 1258.47]
[ 213 1265.40]
[ 214 1272.34]
[ 215 1279.29]
[ 216 1286.24]
[ 217 1293.19]
[ 218 1300.15]
[ 219 1307.12]
[ 220 1314.09]
[ 221 1321.06]
[ 222 1328.04]
[ 223 1335.02]
[ 224 1342.00]
[ 225 1349.00]
[ 226 1355.99]
[ 227 1362.99]
[ 228 1370.00]
[ 229 1377.00]
[ 230 1384.02]
[ 231 1391.03]
[ 232 1398.06]
[ 233 1405.08]
[ 234 1412.11]
[ 235 1419.15]
[ 236 1426.19]
[ 237 1433.23]
[ 238 1440.28]
[ 239 1447.33]
[ 240 1454.38]
[ 241 1461.44]
[ 242 1468.51]
[ 243 1475.58]
[ 244 1482.65]
[ 245 1489.73]
[ 246 1496.81]
[ 247 1503.89]
[ 248 1510.98]
[ 249 1518.07]
[ 250 1525.17]
[ 251 1532.27]
[ 252 1539.37]
[ 253 1546.48]
[ 254 1553.60]
[ 255 1560.71]
[ 256 1567.83]
[ 257 1574.96]
[ 258 1582.08]
[ 259 1589.22]
[ 260 1596.35]
[ 261 1603.49]
[ 262 1610.64]
[ 263 1617.78]
[ 264 1624.94]
[ 265 1632.09]
[ 266 1639.25]
[ 267 1646.41]
[ 268 1653.58]
[ 269 1660.75]
[ 270 1667.92]
[ 271 1675.10]
[ 272 1682.28]
[ 273 1689.47]
[ 274 1696.65]
[ 275 1703.85]
[ 276 1711.04]
[ 277 1718.24]
[ 278 1725.44]
[ 279 1732.65]
[ 280 1739.86]
[ 281 1747.07]
[ 282 1754.29]
[ 283 1761.51]
[ 284 1768.74]
[ 285 1775.97]
[ 286 1783.20]
[ 287 1790.43]
[ 288 1797.67]
[ 289 1804.91]
[ 290 1812.16]
[ 291 1819.41]
[ 292 1826.66]
[ 293 1833.91]
[ 294 1841.17]
[ 295 1848.44]
[ 296 1855.70]
[ 297 1862.97]
[ 298 1870.24]
[ 299 1877.52]
[ 300 1884.80]
[ 301 1892.08]
[ 302 1899.37]
[ 303 1906.66]
[ 304 1913.95]
[ 305 1921.25]
[ 306 1928.54]
[ 307 1935.85]
[ 308 1943.15]
[ 309 1950.46]
[ 310 1957.77]
[ 311 1965.09]
[ 312 1972.41]
[ 313 1979.73]
[ 314 1987.05]
[ 315 1994.38]
[ 316 2001.71]
[ 317 2009.05]
[ 318 2016.39]
[ 319 2023.73]
[ 320 2031.07]
[ 321 2038.42]
[ 322 2045.77]
[ 323 2053.12]
[ 324 2060.48]
[ 325 2067.84]
[ 326 2075.20]
[ 327 2082.57]
[ 328 2089.93]
[ 329 2097.31]
[ 330 2104.68]
[ 331 2112.06]
[ 332 2119.44]
[ 333 2126.82]
[ 334 2134.21]
[ 335 2141.60]
[ 336 2148.99]
[ 337 2156.39]
[ 338 2163.79]
[ 339 2171.19]
[ 340 2178.59]
[ 341 2186.00]
[ 342 2193.41]
[ 343 2200.83]
[ 344 2208.24]
[ 345 2215.66]
[ 346 2223.08]
[ 347 2230.51]
[ 348 2237.94]
[ 349 2245.37]
[ 350 2252.80]
[ 351 2260.24]
[ 352 2267.68]
[ 353 2275.12]
[ 354 2282.57]
[ 355 2290.01]
[ 356 2297.46]
[ 357 2304.92]
[ 358 2312.37]
[ 359 2319.83]
[ 360 2327.29]
[ 361 2334.76]
[ 362 2342.23]
[ 363 2349.70]
[ 364 2357.17]
[ 365 2364.65]
[ 366 2372.12]
[ 367 2379.61]
[ 368 2387.09]
[ 369 2394.58]
[ 370 2402.07]
[ 371 2409.56]
[ 372 2417.05]
[ 373 2424.55]
[ 374 2432.05]
[ 375 2439.55]
[ 376 2447.06]
[ 377 2454.57]
[ 378 2462.08]
[ 379 2469.59]
[ 380 2477.11]
[ 381 2484.63]
[ 382 2492.15]
[ 383 2499.67]
[ 384 2507.20]
[ 385 2514.73]
[ 386 2522.26]
[ 387 2529.79]
[ 388 2537.33]
[ 389 2544.87]
[ 390 2552.41]
[ 391 2559.96]
[ 392 2567.50]
[ 393 2575.05]
[ 394 2582.61]
[ 395 2590.16]
[ 396 2597.72]
[ 397 2605.28]
[ 398 2612.84]
[ 399 2620.40]
[ 400 2627.97]
[ 401 2635.54]
[ 402 2643.11]
[ 403 2650.69]
[ 404 2658.27]
[ 405 2665.85]
[ 406 2673.43]
[ 407 2681.01]
[ 408 2688.60]
[ 409 2696.19]
[ 410 2703.78]
[ 411 2711.38]
[ 412 2718.97]
[ 413 2726.57]
[ 414 2734.18]
[ 415 2741.78]
[ 416 2749.39]
[ 417 2757.00]
[ 418 2764.61]
[ 419 2772.22]
[ 420 2779.84]
[ 421 2787.46]
[ 422 2795.08]
[ 423 2802.70]
[ 424 2810.33]
[ 425 2817.95]
[ 426 2825.58]
[ 427 2833.22]
[ 428 2840.85]
[ 429 2848.49]
[ 430 2856.13]
[ 431 2863.77]
[ 432 2871.42]
[ 433 2879.06]
[ 434 2886.71]
[ 435 2894.36]
[ 436 2902.02]
[ 437 2909.67]
[ 438 2917.33]
[ 439 2924.99]
[ 440 2932.66]
[ 441 2940.32]
[ 442 2947.99]
[ 443 2955.66]
[ 444 2963.33]
[ 445 2971.00]
[ 446 2978.68]
[ 447 2986.36]
[ 448 2994.04]
[ 449 3001.72]
[ 450 3009.41]
[ 451 3017.10]
[ 452 3024.79]
[ 453 3032.48]
[ 454 3040.17]
[ 455 3047.87]
[ 456 3055.57]
[ 457 3063.27]
[ 458 3070.97]
[ 459 3078.68]
[ 460 3086.38]
[ 461 3094.09]
[ 462 3101.80]
[ 463 3109.52]
[ 464 3117.23]
[ 465 3124.95]
[ 466 3132.67]
[ 467 3140.40]
[ 468 3148.12]
[ 469 3155.85]
[ 470 3163.58]
[ 471 3171.31]
[ 472 3179.04]
[ 473 3186.77]
[ 474 3194.51]
[ 475 3202.25]
[ 476 3209.99]
[ 477 3217.74]
[ 478 3225.48]
[ 479 3233.23]
[ 480 3240.98]
[ 481 3248.73]
[ 482 3256.49]
[ 483 3264.24]
[ 484 3272.00]
[ 485 3279.76]
[ 486 3287.52]
[ 487 3295.29]
[ 488 3303.05]
[ 489 3310.82]
[ 490 3318.59]
[ 491 3326.37]
[ 492 3334.14]
[ 493 3341.92]
[ 494 3349.70]
[ 495 3357.48]
[ 496 3365.26]
[ 497 3373.05]
[ 498 3380.83]
[ 499 3388.62]
[ 500 3396.41]
[ 501 3404.20]
[ 502 3412.00]
[ 503 3419.80]
[ 504 3427.59]
[ 505 3435.40]
[ 506 3443.20]
[ 507 3451.00]
[ 508 3458.81]
[ 509 3466.62]
[ 510 3474.43]
[ 511 3482.24]
[ 512 3490.06]
[ 513 3497.87]
[ 514 3505.69]
[ 515 3513.51]
[ 516 3521.33]
[ 517 3529.16]
[ 518 3536.98]
[ 519 3544.81]
[ 520 3552.64]
[ 521 3560.47]
[ 522 3568.31]
[ 523 3576.14]
[ 524 3583.98]
[ 525 3591.82]
[ 526 3599.66]
[ 527 3607.51]
[ 528 3615.35]
[ 529 3623.20]
[ 530 3631.05]
[ 531 3638.90]
[ 532 3646.75]
[ 533 3654.61]
[ 534 3662.46]
[ 535 3670.32]
[ 536 3678.18]
[ 537 3686.05]
[ 538 3693.91]
[ 539 3701.78]
[ 540 3709.64]
[ 541 3717.51]
[ 542 3725.38]
[ 543 3733.26]
[ 544 3741.13]
[ 545 3749.01]
[ 546 3756.89]
[ 547 3764.77]
[ 548 3772.65]
[ 549 3780.54]
[ 550 3788.42]
[ 551 3796.31]
[ 552 3804.20]
[ 553 3812.09]
[ 554 3819.99]
[ 555 3827.88]
[ 556 3835.78]
[ 557 3843.68]
[ 558 3851.58]
[ 559 3859.48]
[ 560 3867.39]
[ 561 3875.29]
[ 562 3883.20]
[ 563 3891.11]
[ 564 3899.02]
[ 565 3906.93]
[ 566 3914.85]
[ 567 3922.76]
[ 568 3930.68]
[ 569 3938.60]
[ 570 3946.53]
[ 571 3954.45]
[ 572 3962.37]
[ 573 3970.30]
[ 574 3978.23]
[ 575 3986.16]
[ 576 3994.09]
[ 577 4002.03]
[ 578 4009.96]
[ 579 4017.90]
[ 580 4025.84]
[ 581 4033.78]
[ 582 4041.73]
[ 583 4049.67]
[ 584 4057.62]
[ 585 4065.56]
[ 586 4073.51]
[ 587 4081.47]
[ 588 4089.42]
[ 589 4097.37]
[ 590 4105.33]
[ 591 4113.29]
[ 592 4121.25]
[ 593 4129.21]
[ 594 4137.17]
[ 595 4145.14]
[ 596 4153.10]
[ 597 4161.07]
[ 598 4169.04]
[ 599 4177.01]
[ 600 4184.99]
[ 601 4192.96]
[ 602 4200.94]
[ 603 4208.92]
[ 604 4216.90]
[ 605 4224.88]
[ 606 4232.86]
[ 607 4240.85]
[ 608 4248.83]
[ 609 4256.82]
[ 610 4264.81]
[ 611 4272.80]
[ 612 4280.80]
[ 613 4288.79]
[ 614 4296.79]
[ 615 4304.79]
[ 616 4312.78]
[ 617 4320.79]
[ 618 4328.79]
[ 619 4336.79]
[ 620 4344.80]
[ 621 4352.81]
[ 622 4360.82]
[ 623 4368.83]
[ 624 4376.84]
[ 625 4384.85]
[ 626 4392.87]
[ 627 4400.89]
[ 628 4408.91]
[ 629 4416.93]
[ 630 4424.95]
[ 631 4432.97]
[ 632 4441.00]
[ 633 4449.03]
[ 634 4457.05]
[ 635 4465.08]
[ 636 4473.12]
[ 637 4481.15]
[ 638 4489.18]
[ 639 4497.22]
[ 640 4505.26]
[ 641 4513.30]
[ 642 4521.34]
[ 643 4529.38]
[ 644 4537.42]
[ 645 4545.47]
[ 646 4553.52]
[ 647 4561.57]
[ 648 4569.62]
[ 649 4577.67]
[ 650 4585.72]
[ 651 4593.78]
[ 652 4601.83]
[ 653 4609.89]
[ 654 4617.95]
[ 655 4626.01]
[ 656 4634.07]
[ 657 4642.14]
[ 658 4650.20]
[ 659 4658.27]
[ 660 4666.34]
[ 661 4674.41]
[ 662 4682.48]
[ 663 4690.56]
[ 664 4698.63]
[ 665 4706.71]
[ 666 4714.78]
[ 667 4722.86]
[ 668 4730.94]
[ 669 4739.03]
[ 670 4747.11]
[ 671 4755.20]
[ 672 4763.28]
[ 673 4771.37]
[ 674 4779.46]
[ 675 4787.55]
[ 676 4795.64]
[ 677 4803.74]
[ 678 4811.83]
[ 679 4819.93]
[ 680 4828.03]
[ 681 4836.13]
[ 682 4844.23]
[ 683 4852.33]
[ 684 4860.44]
[ 685 4868.54]
[ 686 4876.65]
[ 687 4884.76]
[ 688 4892.87]
[ 689 4900.98]
[ 690 4909.10]
[ 691 4917.21]
[ 692 4925.33]
[ 693 4933.44]
[ 694 4941.56]
[ 695 4949.68]
[ 696 4957.81]
[ 697 4965.93]
[ 698 4974.05]
[ 699 4982.18]
[ 700 4990.31]
[ 701 4998.44]
[ 702 5006.57]
[ 703 5014.70]
[ 704 5022.83]
[ 705 5030.97]
[ 706 5039.10]
[ 707 5047.24]
[ 708 5055.38]
[ 709 5063.52]
[ 710 5071.66]
[ 711 5079.80]
[ 712 5087.95]
[ 713 5096.09]
[ 714 5104.24]
[ 715 5112.39]
[ 716 5120.54]
[ 717 5128.69]
[ 718 5136.85]
[ 719 5145.00]
[ 720 5153.16]
[ 721 5161.31]
[ 722 5169.47]
[ 723 5177.63]
[ 724 5185.79]
[ 725 5193.96]
[ 726 5202.12]
[ 727 5210.29]
[ 728 5218.45]
[ 729 5226.62]
[ 730 5234.79]
[ 731 5242.96]
[ 732 5251.13]
[ 733 5259.31]
[ 734 5267.48]
[ 735 5275.66]
[ 736 5283.84]
[ 737 5292.02]
[ 738 5300.20]
[ 739 5308.38]
[ 740 5316.56]
[ 741 5324.75]
[ 742 5332.93]
[ 743 5341.12]
[ 744 5349.31]
[ 745 5357.50]
[ 746 5365.69]
[ 747 5373.88]
[ 748 5382.07]
[ 749 5390.27]
[ 750 5398.47]
[ 751 5406.66]
[ 752 5414.86]
[ 753 5423.06]
[ 754 5431.27]
[ 755 5439.47]
[ 756 5447.67]
[ 757 5455.88]
[ 758 5464.09]
[ 759 5472.30]
[ 760 5480.51]
[ 761 5488.72]
[ 762 5496.93]
[ 763 5505.14]
[ 764 5513.36]
[ 765 5521.57]
[ 766 5529.79]
[ 767 5538.01]
[ 768 5546.23]
[ 769 5554.45]
[ 770 5562.68]
[ 771 5570.90]
[ 772 5579.13]
[ 773 5587.35]
[ 774 5595.58]
[ 775 5603.81]
[ 776 5612.04]
[ 777 5620.27]
[ 778 5628.51]
[ 779 5636.74]
[ 780 5644.98]
[ 781 5653.21]
[ 782 5661.45]
[ 783 5669.69]
[ 784 5677.93]
[ 785 5686.18]
[ 786 5694.42]
[ 787 5702.66]
[ 788 5710.91]
[ 789 5719.16]
[ 790 5727.41]
[ 791 5735.66]
[ 792 5743.91]
[ 793 5752.16]
[ 794 5760.41]
[ 795 5768.67]
[ 796 5776.92]
[ 797 5785.18]
[ 798 5793.44]
[ 799 5801.70]
[ 800 5809.96]
[ 801 5818.22]
[ 802 5826.49]
[ 803 5834.75]
[ 804 5843.02]
[ 805 5851.29]
[ 806 5859.56]
[ 807 5867.83]
[ 808 5876.10]
[ 809 5884.37]
[ 810 5892.64]
[ 811 5900.92]
[ 812 5909.19]
[ 813 5917.47]
[ 814 5925.75]
[ 815 5934.03]
[ 816 5942.31]
[ 817 5950.59]
[ 818 5958.88]
[ 819 5967.16]
[ 820 5975.45]
[ 821 5983.73]
[ 822 5992.02]
[ 823 6000.31]
[ 824 6008.60]
[ 825 6016.89]
[ 826 6025.19]
[ 827 6033.48]
[ 828 6041.78]
[ 829 6050.07]
[ 830 6058.37]
[ 831 6066.67]
[ 832 6074.97]
[ 833 6083.27]
[ 834 6091.58]
[ 835 6099.88]
[ 836 6108.19]
[ 837 6116.49]
[ 838 6124.80]
[ 839 6133.11]
[ 840 6141.42]
[ 841 6149.73]
[ 842 6158.04]
[ 843 6166.36]
[ 844 6174.67]
[ 845 6182.99]
[ 846 6191.30]
[ 847 6199.62]
[ 848 6207.94]
[ 849 6216.26]
[ 850 6224.58]
[ 851 6232.91]
[ 852 6241.23]
[ 853 6249.56]
[ 854 6257.88]
[ 855 6266.21]
[ 856 6274.54]
[ 857 6282.87]
[ 858 6291.20]
[ 859 6299.53]
[ 860 6307.87]
[ 861 6316.20]
[ 862 6324.54]
[ 863 6332.87]
[ 864 6341.21]
[ 865 6349.55]
[ 866 6357.89]
[ 867 6366.23]
[ 868 6374.58]
[ 869 6382.92]
[ 870 6391.27]
[ 871 6399.61]
[ 872 6407.96]
[ 873 6416.31]
[ 874 6424.66]
[ 875 6433.01]
[ 876 6441.36]
[ 877 6449.71]
[ 878 6458.07]
[ 879 6466.42]
[ 880 6474.78]
[ 881 6483.14]
[ 882 6491.50]
[ 883 6499.86]
[ 884 6508.22]
[ 885 6516.58]
[ 886 6524.94]
[ 887 6533.31]
[ 888 6541.67]
[ 889 6550.04]
[ 890 6558.41]
[ 891 6566.78]
[ 892 6575.15]
[ 893 6583.52]
[ 894 6591.89]
[ 895 6600.27]
[ 896 6608.64]
[ 897 6617.02]
[ 898 6625.39]
[ 899 6633.77]
[ 900 6642.15]
[ 901 6650.53]
[ 902 6658.91]
[ 903 6667.29]
[ 904 6675.68]
[ 905 6684.06]
[ 906 6692.45]
[ 907 6700.83]
[ 908 6709.22]
[ 909 6717.61]
[ 910 6726.00]
[ 911 6734.39]
[ 912 6742.78]
[ 913 6751.18]
[ 914 6759.57]
[ 915 6767.97]
[ 916 6776.36]
[ 917 6784.76]
[ 918 6793.16]
[ 919 6801.56]
[ 920 6809.96]
[ 921 6818.36]
[ 922 6826.77]
[ 923 6835.17]
[ 924 6843.58]
[ 925 6851.98]
[ 926 6860.39]
[ 927 6868.80]
[ 928 6877.21]
[ 929 6885.62]
[ 930 6894.03]
[ 931 6902.45]
[ 932 6910.86]
[ 933 6919.27]
[ 934 6927.69]
[ 935 6936.11]
[ 936 6944.53]
[ 937 6952.95]
[ 938 6961.37]
[ 939 6969.79]
[ 940 6978.21]
[ 941 6986.63]
[ 942 6995.06]
[ 943 7003.48]
[ 944 7011.91]
[ 945 7020.34]
[ 946 7028.77]
[ 947 7037.20]
[ 948 7045.63]
[ 949 7054.06]
[ 950 7062.49]
[ 951 7070.93]
[ 952 7079.36]
[ 953 7087.80]
[ 954 7096.24]
[ 955 7104.68]
[ 956 7113.11]
[ 957 7121.56]
[ 958 7130.00]
[ 959 7138.44]
[ 960 7146.88]
[ 961 7155.33]
[ 962 7163.77]
[ 963 7172.22]
[ 964 7180.67]
[ 965 7189.12]
[ 966 7197.57]
[ 967 7206.02]
[ 968 7214.47]
[ 969 7222.92]
[ 970 7231.38]
[ 971 7239.83]
[ 972 7248.29]
[ 973 7256.74]
[ 974 7265.20]
[ 975 7273.66]
[ 976 7282.12]
[ 977 7290.58]
[ 978 7299.05]
[ 979 7307.51]
[ 980 7315.97]
[ 981 7324.44]
[ 982 7332.90]
[ 983 7341.37]
[ 984 7349.84]
[ 985 7358.31]
[ 986 7366.78]
[ 987 7375.25]
[ 988 7383.72]
[ 989 7392.20]
[ 990 7400.67]
[ 991 7409.15]
[ 992 7417.62]
[ 993 7426.10]
[ 994 7434.58]
[ 995 7443.06]
[ 996 7451.54]
[ 997 7460.02]
[ 998 7468.50]
[ 999 7476.99]
[1000 7485.47]
1r. R code for average number of attempts to get at least 1 of each coupon in the set.
call with N.mean(x) or to see the fraction
fractions(N.mean(x))
2r. The actual probabilities of the distribution. R code uses a Markov chain.
Function is called as an example: cc.draws(6, 6, 0)
default function(Number of Coupons=6, draws=15, print raised Matrix=0 for NO)
Print raised Matrix option is for seeing the probabilities of ending in each state. (how many distinct coupons were collected after X number of Draws). For the number of unique coupons collected after X draws, the R code on the Roulette page in this site has a way better result view.
Coupons must be between 2 and 800 for function to run as is.
3r. The actual probabilities of the distribution. R code uses a Markov chain.
returns a Matrix of probabilities for trials up to a maximun number of trials.
Function is called as an example: tMax.dist.cum(6, 100)
default function(Number of Coupons=6, trials Max = 100)
probabilities shown are the mass function (on Draw X) and cumulative (Draw X or less). example: number of draws is 15 so probability is for getting complete set BY and including the 15th draw. Number of coupons must be greater than 1 for function to run.
4r. Plot graph for coupon collecting problem, R code.
shows mean, median and mode as well as distributions.
Function is called as an example: ccplot(x) where x is and integer
a few plot examples. plot returns an image in R.
collect 6 data.
collect 7 data
Page updated
Google Sites
Report abuse