Задача о садовнике

Пытаюсь решить вот эту задачу http://www.e-olimp.com.ua/problems/10
вот это условие:
Садовник посадил за день N деревьев и должен был вылить под каждое деревцо по ведру воды. Так как в день посадки шёл дождь, садовник начал поливку деревьев не в день посадки, а начиная с какого-то K-го дня.

Сколько дней садовник не поливал деревья, если в последний день он под каждое из деревьев вылил 1/N часть воды из ведра, в предпоследний - 1/(N-1) часть, и т.д., а всего под каждое из деревьев вылил не более, чем по половине ведра воды?

Не то, чтобы я не могу придумать алгоритм, я не понимаю условие. Ведь К может быть любым числом. Как можно, зная количество деревьев и сколько он их поливал, вычислить К? И, вообще, в последний день чего?
Были догадки, что в первый день у него были уже были готовы N ведер воды , но из-за дождя он не полил дервья. Но потом в К-тый день(какой именно?) он начал поливку и продолжал, пока вода в начальных N ведрах не закончилась. Но тогда при N=1 что? он же тогда выходит , что больше половины ведра вылил под дерево. В обсуждениях были подобные вопросы, но ответ сводится к "Условие корректно, просто подумайте почему так."

Может кто-то может объяснить?

Если могут нвести на какие-то мысли, вот некотрые ответы:
При N=1 ответ 1;
При N=2 ответ 1;
При N=3 ответ 2;
При N=4 ответ 3;

Начало похоже ряд Фибоначчи, но остальные результаты не соответствуют.

0