Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке:
https://open.uns.ac.rs/handle/123456789/16282
Назив: | Five counterfeit coins | Аутори: | Tošić, Ratko | Датум издавања: | 1-јан-1989 | Часопис: | Journal of Statistical Planning and Inference | Сажетак: | 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 |
Налази се у колекцијама: | Naučne i umetničke publikacije |
Приказати целокупан запис ставки
SCOPUSTM
Навођења
6
проверено 10.05.2024.
Преглед/и станица
22
Протекла недеља
3
3
Протекли месец
0
0
проверено 03.05.2024.
Google ScholarTM
Проверите
Алт метрика
Ставке на DSpace-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.