Loading [MathJax]/jax/output/SVG/jax.js

35-я Международная Математическая Oлимпиада
Гонконг, Гонконг, 1994 год


Для любого целого положительного числа k через f(k) обозначим число всех элементов в множестве {k+1,k+2,,2k}, двоичное представление каждого из которых содержит в точности три единицы.
а) Доказать, что для каждого целого положительного числа m существует хотя бы одно целое положительное число k такое, что f(k)=m.
б) Найти все целые положительные числа m, для каждого из которых существует единственное k, удовлетворяющее условию f(k)=m.
посмотреть в олимпиаде

Комментарий/решение: