Vrijeme: 11:06
Pet kuna | The most famous bear #5
U nekoj dalekoj državi banka izdaje kovanice raznih apoena (vrijednosti) iz intervala
. Odredi najmanju pozitivnu konstantu
takvu da, neovisno o izdanim apoenima, vrijedi:
. Odredi najmanju pozitivnu konstantu
takvu da, neovisno o izdanim apoenima, vrijedi:bilo koji konačan skup kovanica čija ukupna vrijednost ne prelazi
može se rasporediti u
skupina tako da ukupna vrijednost kovanica u svakoj skupini bude najviše
.
In some distant country, a bank issues coins of various denominations (values) from the interval
. Determine the smallest positive constant
such that, regardless of the issued denominations, the following holds:
. Determine the smallest positive constant
such that, regardless of the issued denominations, the following holds:any finite set of coins with a total value not exceeding
can be divided into
groups so that the total value of the coins in each group is at most
.