35-я Международная Математическая Oлимпиада
Гонконг, Гонконг, 1994 год
Для любого целого положительного числа k через f(k) обозначим число всех элементов в множестве {k+1,k+2,…,2k}, двоичное представление каждого из которых содержит в точности три единицы.
а) Доказать, что для каждого целого положительного числа m существует хотя бы одно целое положительное число k такое, что f(k)=m.
б) Найти все целые положительные числа m, для каждого из которых существует единственное k, удовлетворяющее условию f(k)=m.
посмотреть в олимпиаде
а) Доказать, что для каждого целого положительного числа m существует хотя бы одно целое положительное число k такое, что f(k)=m.
б) Найти все целые положительные числа m, для каждого из которых существует единственное k, удовлетворяющее условию f(k)=m.
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.