wpoms.
Step by step ...


Алекс и Биби играют в игру. Алекс выбирает натуральное число $k$ меньшее или равное 1000. Затем Биби составляет коллекцию $B,$ содержащую более $k$ целых чисел из диапазона от 0 до 1000 включительно, числа в коллекции могут повторятся. После этого Алекс многократно применяет к $B$ такую операцию: он выбирает $k$ чисел из $B$ и меняет их. Каждое выбранное число $b$ он заменяет на число $b+1,$ если $b$ меньше $1000,$ и заменяет $b$ на 0, если $b = 1000.$ Алекс выигрывает, если после выполнения нескольких операций все числа в коллекции $B$ станут равными 0, если он не сможет добиться этого результата, то выиграет Биби. Найдите все $k$ такие, что Алекс сможет гарантированно выиграть, вне зависимости от выбора Биби чисел для коллекции.



@темы: Олимпиадные задачи