Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RFpro.ru: Программирование на языке Pascal


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный платный хостинг на базе Windows 2008

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Чемпионы рейтинга экспертов в этой рассылке

Гуревич Александр Львович
Статус: Специалист
Рейтинг: 2073
∙ повысить рейтинг »
_Ayl_
Статус: Студент
Рейтинг: 1411
∙ повысить рейтинг »
Boriss
Статус: Академик
Рейтинг: 1149
∙ повысить рейтинг »

/ КОМПЬЮТЕРЫ И ПО / Программирование / Pascal (Паскаль)

Номер выпуска:971
Дата выхода:17.11.2009, 14:00
Администратор рассылки:Калашников О.А., Руководитель
Подписчиков / экспертов:356 / 183
Вопросов / ответов:1 / 1

Вопрос № 174147: Уважаемые эксперты, решите пожалуйста олимпиадную задачу по информатике: Для упрочнения древней кремлевской стены необходимо построить кирпичную подпорку треугольного вида. Требования к форме подпорки таковы: 1. всего используется n кирпичей размером...



Вопрос № 174147:

Уважаемые эксперты, решите пожалуйста олимпиадную задачу по информатике: Для упрочнения древней кремлевской стены необходимо построить кирпичную подпорку треугольного вида. Требования к форме подпорки таковы: 1. всего используется n кирпичей размером 2 по ширине и 1 по высоте; 2. ряды кирпичей примыкают вплотную к стене; 3. каждый ряд снизу содержит хотя бы на 1 кирпич больше, чем ряд сверху. Какова наибольшая возможная высота подпорки? Какова при этом наименьшая ширина нижнего ряда? Заранее спасибо.

Отправлен: 11.11.2009, 21:53
Вопрос задал: Семашкина Надежда Сергеевна, Посетитель
Всего ответов: 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 (Россия) | Еще номера »
  • Отправить WebMoney:
  • Вам помогли? Пожалуйста, поблагодарите эксперта за это!


    Оценить выпуск »
    Нам очень важно Ваше мнение об этом выпуске рассылки!

    Задать вопрос экспертам этой рассылки »

    Скажите "спасибо" эксперту, который помог Вам!

    Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
    на короткий номер 1151 (Россия)

    Номер ответа и конкретный текст СМС указан внизу каждого ответа.

    Полный список номеров »

    * Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
    ** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
    *** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.


    © 2001-2009, Портал RFpro.ru, Россия
    Авторское право: ООО "Мастер-Эксперт Про"
    Автор: Калашников О.А. | Программирование: Гладенюк А.Г.
    Хостинг: Компания "Московский хостер"
    Версия системы: 2009.6.11 от 17.11.2009

    В избранное