Mоlimо vаs kоristitе оvај idеntifikаtоr zа citirаnjе ili оvај link dо оvе stаvkе:
https://open.uns.ac.rs/handle/123456789/16282
Nаziv: | Five counterfeit coins | Аutоri: | Tošić, Ratko | Dаtum izdаvаnjа: | 1-јан-1989 | Čаsоpis: | Journal of Statistical Planning and Inference | Sažetak: | We consider the problem of ascertaining the minimum number of weighings which suffice to determine all counterfeit (heavier) coins in a set of n coins of the same appearance, given a balance scale and the information that there are exactly five heavier coins present. For an infinite set of n's we determine an upper bound for the maximum number of steps of an optimal procedure which differs by just two from the information-theoretical lower bound. We also consider a slightly modified problem, i.e. the case when we are given a certain number (not greater than 2n-3) of additional coins for which we know that they are all good (not counterfeit). For that case, and arbitrary n, we determine an upper bound for the maximum number of steps of an optimal procedure which differs by just seven from the information-theoretical lower bound. © 1989. | URI: | https://open.uns.ac.rs/handle/123456789/16282 | ISSN: | 03783758 | DOI: | 10.1016/0378-3758(89)90110-9 |
Nаlаzi sе u kоlеkciјаmа: | Naučne i umetničke publikacije |
Prikаzаti cеlоkupаn zаpis stаvki
SCOPUSTM
Nаvоđеnjа
6
prоvеrеnо 10.05.2024.
Prеglеd/i stаnicа
22
Prоtеklа nеdеljа
3
3
Prоtеkli mеsеc
0
0
prоvеrеnо 03.05.2024.
Google ScholarTM
Prоvеritе
Аlt mеtrikа
Stаvkе nа DSpace-u su zаštićеnе аutоrskim prаvimа, sа svim prаvimа zаdržаnim, оsim аkо nije drugačije naznačeno.