Форум программистов, компьютерный форум CyberForum.ru

Задача о садовнике - C++

Восстановить пароль Регистрация
 
mizukikaito
3 / 3 / 1
Регистрация: 07.12.2012
Сообщений: 20
26.11.2013, 20:45     Задача о садовнике #1
Пытаюсь решить вот эту задачу 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;

Начало похоже ряд Фибоначчи, но остальные результаты не соответствуют.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 22:03. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru