задачи на делимость с факультатива

[RIP]

maxal писал(а):

А почему ошибается-то?

Слово "ошибаетесь" относилось к

fadetoblack писал(а):

по-моему на делимость, но возможно я ошибаюсь:

Добавлено спустя 4 минуты 33 секунды:

Кроме того, рассуждение ИСН даёт, что почти все числа не представимы в таком виде (колво представимых есть $O(N^{3043/3465})$).

[ИСН]

Именно так.

[fadetoblack]

Цитата:

Перемножив все эти количества, получим число возможных комбинаций.

комбинаций всевозможных сумм!? и ещё.. перемножать нужно сами эти числа или их целые части!? или это неважно?

[fadetoblack]

вот ещё задача...
даны n рациональных чисел a_1, a_2, ... , a_n. Известно, что для любого натурального k выполнено неравенство \{ka_1\}+\{ka_2\}+...+\{ka_n\}<n/2. Докажите, что хотя бы одно из чисел a_i-целое. Можно ли в правой части неравенства n/2 заменить большим числом, чтобы утверждение задачи осталось верным?