| comment
| - Problem kolekcjonera kuponów opisuje klasę konkursów, w którym gracz otrzymuje wygraną po zebraniu wszystkich kuponów z określonej puli. Problem polega na przewidzeniu jak długo należy zbierać kupony, aby otrzymać wygraną. Problem ten jest interesujący z matematycznego punktu widzenia, jak i ma wiele zastosowań w informatyce.
- 贈券收集問題(Coupon collector's problem) 是機率論中的著名題目，其目的在解答以下問題： 假設有n種贈券，每種贈券獲取機率相同，而且贈券亦無限供應。若取贈券t張，能集齊n種贈券的機率多少？ 計算得出，平均需要次才能集齊n種贈券——这就是赠券收集问题的时间复杂度。例如n = 50時大約要取 次才能集齊50種贈券。
- Das Sammelbilderproblem, Sammlerproblem, Sammelalbenproblem oder Problem der vollständigen Serie befasst sich mit der Frage, wie viele Bilder einer Serie, die man einzeln nicht gezielt, sondern nur als zufällige Auswahl kaufen kann, zu erwerben sind, um ein Sammelalbum zu vervollständigen. Es kann als mathematisches Problem formuliert und seine Lösung versucht werden. Das Sammelbilderproblem ist aufgrund der Beliebtheit der Fußball-Sammelalben eines der wenigen mathematischen Probleme, über die regelmäßig in den Massenmedien berichtet und diskutiert wird.
- 쿠폰 수집 문제는 확률론에서 중요하게 다루는 문제 중 하나로, n종류가 있는 쿠폰을 임의로 수집해나갈 때, 모든 종류를 적어도 한 장 이상 수집하려면 몇 장이나 수집해야 하는지를 묻는 문제이다. 수학으로 분석해 보면 필요한 쿠폰 개수는 종류 수 n에 대해 O(n log n) 비율로 비례한다.
- Probabilitate teorian, kromo biltzailearen ebazkizunak aldi ezberdinetan kromo bana hartzen duen pertsona batek kromo guztien bilduma izateko, aldi ezberdinetan kromo berdina jaso daitekeela eta kromoak zoriz jasotzen direla kontuan hartuz, zenbat aldiz itxaron behar duen aztertzen duen ebazkizuna da. Zehatzago, t alditan n kromo guztiak biltzeko probabilitatea eta n kromo guztiak bildu arte batez bestez itxaron beharreko aldi kopurua kalkulatu behar dira. Lehenengo aldian ziur edo 1eko probabilitateaz izango da kromo ezberdin bat. Lehenengo kromoak biltzeko, aldi gutxi itxaron beharko da, baina edukitako kromo ezberdinen kopurua handitu ahala, gero eta aldi gehiago itxaron behar da beste kromo ezberdin bat lortzeko. Esaterako, n=50 kromo ezberdin biltzeko, guztira batez bestez 225 aldi it
- 確率論において、クーポンコレクター問題（クーポンコレクターもんだい、英語: Coupon collector's problem）とは、「全てのクーポンを集めると、何らかの特典が得られる」ような場合に、何回クーポンを引けば良いかという問題である。「クーポンコレクター」と表現しているが、ソーシャルゲームにおけるコンプリートガチャや、（全て集めることで特典があるわけではないが）カプセルトイ・食玩・トレーディングカード等で全種類を集める場合にも適用できる問題である。日本においては食玩問題 とも呼ばれる。 具体的には次のような問題である。 壺の中に n 種類の異なるクーポンが入っている。1回の試行で壺の中から1枚クーポンを引き、引いたものと同じ種類のクーポンを壺の中に戻すものとする。n 種類（全種類）のクーポンを集めようとしたとき、 t 回以上の試行回数が必要となる確率はいくつだろうか? 別の言い方をすると次のようになる。 n 種類の異なるクーポンがあるとき、各種類のクーポンを1回以上引くまでに、何回クーポンを引けば良いか? 数学的分析によれば、必要とされる試行回数の期待値は である。例えば n = 50の場合、全50種類のクーポンを収集するには、平均で約225回の試行が必要となる。
- Il problema del collezionista (coupon collector's problem in inglese) è un problema di teoria della probabilità e calcolo combinatorio in cui un collezionista intende ottenere tutti gli oggetti di una data collezione (ad esempio, figurine), ma ha modo di espandere la propria raccolta solo tramite estrazioni casuali di un numero finito di copie dalla collezione originale (i pacchetti di figurine). Un'analisi formale del problema rivela che il numero atteso di tentativi necessari cresce secondo . Ad esempio, per n = 50 ci vogliono 225 tentativi per raccogliere tutte le 50 figurine.
- Le problème du collectionneur de vignettes ou du collectionneur de coupons (en anglais : coupon collector's problem) est un problème de probabilités et de combinatoire qui consiste à estimer, si une marque de céréales offre une vignette dans chaque paquet qu'elle vend, et si la série compte n vignettes différentes, le nombre de paquets de céréales à acheter pour collectionner la série complète. La vignette contenue dans chaque paquet étant inconnue à l'achat, il s'agit d'un tirage avec remise. En moyenne, il faut acheter n (1 + 1/2 + 1/3 + ... + 1/n) paquets de céréales.
- In probability theory, the coupon collector's problem describes "collect all coupons and win" contests. It asks the following question: If each box of a brand of cereals contains a coupon, and there are n different types of coupons, what is the probability that more than t boxes need to be bought to collect all n coupons? An alternative statement is: Given n coupons, how many coupons do you expect you need to draw with replacement before having drawn each coupon at least once? The mathematical analysis of the problem reveals that the expected number of trials needed grows as . For example, when n = 50 it takes about 225 trials on average to collect all 50 coupons.
- En probabilidad y estadística, el problema del coleccionista de cupones describe los concursos del tipo «colecciona todos los cupones y gana». Se trata de la siguiente pregunta: Cierta marca de cereales contiene un cupón en cada caja. Si hay distintos tipos de cupones, ¿cuál es la probabilidad de que se necesitarán más de cajas para coleccionar todos los cupones? De forma alternativa: dados cupones, ¿cuántas muestras aleatorias con reemplazo se pueden esperar para poder seleccionar cada tipo de cupón al menos una vez?
- Na teoria das probabilidades, o problema do coletor de cupons descreve os concursos "colete todos os cupons e ganhe". Ele faz a seguinte pergunta: "Se cada caixa de uma marca de cereais contém um cupom e existem n tipos diferentes de cupons, qual é a probabilidade de que mais de t caixas precisem ser compradas para coletar todos os n cupons?" Uma declaração alternativa é: Dados os n cupons, quantos cupons você espera que precise remover com substituição antes de remover cada um dos cupons pelo menos uma vez?" A análise matemática do problema revela que o número esperado de tentativas necessárias cresce na ordem de . Por exemplo, quando n = 50 são necessários, em média, cerca de 225 testes. para coletar todos os 50 cupons.
|
![[RDF Data]](/fct/images/sw-rdf-blue.png)
