Вопрос № 174147: Уважаемые эксперты, решите пожалуйста олимпиадную задачу по информатике: Для упрочнения древней кремлевской стены необходимо построить кирпичную подпорку треугольного вида. Требования к форме подпорки таковы: 1. всего используется n кирпичей размером...
Вопрос № 174147:
Уважаемые эксперты, решите пожалуйста олимпиадную задачу по информатике: Для упрочнения древней кремлевской стены необходимо построить кирпичную подпорку треугольного вида. Требования к форме подпорки таковы: 1. всего используется n кирпичей размером 2 по ширине и 1 по высоте; 2. ряды кирпичей примыкают вплотную к стене; 3. каждый ряд снизу содержит хотя бы на 1 кирпич больше, чем ряд сверху. Какова наибольшая возможная высота подпорки? Какова при этом наименьшая ширина нижнего ряда? Заранее спасибо.
Отвечает leonid59, Студент :
Здравствуйте, Семашкина Надежда Сергеевна. Минимальная ширина соответствует максимальной высоте, то есть кирпичи укладывем "стоя". Сначала строим "равнобедренный", то есть x*x треугольник, затем прикладываем, начиная с нижних рядов то, что осталось. Остается не более x кирпичей, например, в случае, 14 кирпичей сначала получаем треугольник 4*4, то есть расходуем (1+4)/2*4=10 кирпичей, остается 4. Таким образом, если остаток есть, увеличиваем ширину на 1. Программа в приложении
Приложение:
Ответ отправил: leonid59, Студент
Ответ отправлен: 16.11.2009, 14:34
Оценка ответа: 4
Как сказать этому эксперту "спасибо"?
Отправить SMS
#thank 256593
на номер 1151 (Россия) |
Еще номера »
Вам помогли? Пожалуйста, поблагодарите эксперта за это!
Оценить выпуск »
Нам очень важно Ваше мнение об этом выпуске рассылки!
* Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи.
(полный список тарифов)
** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
*** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.