Главная » Файлы » Математика » Задачи по комбинаторике

На постоялом дворе остановился
26.10.2013, 16:02
 Золотая цепочка.
 а) На постоялом дворе остановился путешественник, и хозяин
 согласился в качестве уплаты за проживание брать кольца золотой цепочки, 
которую тот носил на руке. Но при этом он поставил условие, чтобы оплата 
была ежедневной: каждый день должно быть отдано ровно на одно кольцо 
больше, чем в предыдущий день. Замкнутая в кольцо цепочка содержала 11 колец, 
а путешественник собирался прожить ровно 11 дней, поэтому он согласился. 
Какое наименьшее число колец он должен распилить, чтобы иметь возможность 
платить хозяину?
б) Из скольких колец должна состоять цепочка, чтобы путешественник 
мог прожить на постоялом дворе наибольшее число дней при условии, 
что он может распилить только n колец?
Категория: Задачи по комбинаторике | Добавил: alexlat
Просмотров: 505 | Загрузок: 0 | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]