« Vrati se
Let f(k) be the number of all non-negative integers n satisfying the following conditions:

(1) The integer n has exactly k digits in the decimal representation (where the first digit is not necessarily non-zero!), i. e. we have 0 \leq n <10^k.

(2) These k digits of n can be permuted in such a way that the resulting number is divisible by 11.

Show that for any positive integer number m, we have f\left(2m\right) = 10 f\left(2m - 1\right).

Slični zadaci

#NaslovOznakeRj.KvalitetaTežina
1873IMO Shortlist 1993 problem N31
1993IMO Shortlist 1998 problem C60
2022IMO Shortlist 1999 problem C61
2050IMO Shortlist 2000 problem C60
2129IMO Shortlist 2003 problem C44
2275IMO Shortlist 2008 problem C54