MathDB
Problems
Contests
International Contests
Kvant Problems
Kvant 2023
M2776
M2776
Part of
Kvant 2023
Problems
(1)
Ilya has his priorities straight
Source: Kvant Magazine No. 11-12 2023 M2776
3/16/2024
There are
n
n{}
n
currencies in a country, numbered from 1 to
n
.
n{}.
n
.
In each currency, only non-negative integers are possible amounts of money. A person can have only one currency at any time. A person can exchange all the money he has from currency
i
i{}
i
to currency
j
j{}
j
at the rate of
α
i
j
\alpha_{ij}
α
ij
which is a positive real number. If he had
d
d{}
d
units of currency
i
i{}
i
he instead receives
α
i
j
d
\alpha_{ij}d
α
ij
d
units of currency
j
j{}
j
while this number is rounded to the nearest integer; a number of the form
t
−
1
/
2
t-1/2
t
−
1/2
is rounded to
t
t{}
t
for any integer
t
.
t{}.
t
.
It is known that
α
i
j
α
j
k
=
α
i
k
\alpha_{ij}\alpha_{jk}=\alpha_{ik}
α
ij
α
jk
=
α
ik
and
α
i
i
=
1
\alpha_{ii}=1
α
ii
=
1
for every
i
,
j
,
k
.
i,j,k.
i
,
j
,
k
.
Can there be a person who can get rich indefinitely?Proposed by I. Bogdanov
combinatorics
algebra