ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 5 задач
Версия для печати
Убрать все задачи

Найдите наибольшее значение функции y = ln (x+5)3-3x на отрезке [-4,5;0] .

Вниз   Решение


Автор: Шатунов Л.

Дан многочлен степени $n \geqslant 1$ с целыми ненулевыми коэффициентами, каждый из которых является его корнем. Докажите, что модули коэффициентов этого многочлена не превосходят 2.

ВверхВниз   Решение


Жюри составило отчет об учебно-тренировочных сборах по информатике и собирается распечатать его на стандартном листе бумаги. Весь отчет набран одним моноширинным шрифтом, т.е. все символы (включая пробелы) имеют одинаковую ширину. Длина строки при печати этим шрифтом на листе бумаги равна S.

Назовем пустотой последовательность пробелов между соседними словами в строке, а также от начала строки до первого слова в ней и от последнего слова в строке до конца строки. Проблема, стоящая перед жюри, состоит в том, что научный руководитель сборов Владимир Михайлович Кирюхин отказывается читать текст, если сумма кубов длин пустот по всем строкам не минимальна. Помогите жюри расположить отчет на листе бумаги так, чтобы В.М. Кирюхин согласился его прочесть и утвердить результаты сборов. 

Для достижения требуемого расположения текста на бумаге разрешается заменять произвольную пробельную последовательность (т.е. непустую последовательность подряд идущих пробелов и/или символов перевода строки) любой другой пробельной последовательностью.

Входные данные

Первая строка входного файла содержит целое число S (1 ≤ S ≤ 80). В последующих строках записан отчет, содержащий не более 500 слов. Длина каждой строки отчета не превосходит 250 символов, а длина каждого слова не превосходит S.

Выходные данные

Вывести в первую строку выходного файла минимально возможную сумму кубов пустот по всем строкам. В последующие строки следует вывести искомое расположение текста на листе бумаги.

Пример входного файла

30
Победители летних учебно-тренировочных сборов по
информатике 1997 г.:
Владимир Мартьянов,
Анатолий Пономарев,
Николай Дуров, Андрей Лопатин.

Пример выходного файла

325
    Победители     летних
учебно-тренировочных сборов по
 информатике 1997 г.: Владимир
Мартьянов, Анатолий Пономарев,
Николай Дуров, Андрей Лопатин.

ВверхВниз   Решение


Центры четырёх окружностей S1 , S2 , S3 и S4 лежат на окружности S . Окружности S1 и S2 пересекаются в точках A1 и B1 , S2 и S3 – в точках A2 и B2 , S3 и S4 – в точках A3 и B3 , окружности S4 и S1 – в точках A4 и B4 , причём точки A1 , A2 , A3 и A4 лежат на окружности S , а точки B1 , B2 , B3 и B4 различны и лежат внутри S . Докажите, что B1B2B3B4 – прямоугольник.

ВверхВниз   Решение


Докажите, что связный граф, имеющий не более двух нечётных вершин, можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз.

Вверх   Решение

Задачи

Страница: << 55 56 57 58 59 60 61 >> [Всего задач: 333]      



Задача 109570

Темы:   [ Процессы и операции ]
[ Арифметическая прогрессия ]
[ Геометрия на клетчатой бумаге ]
[ Индукция (прочее) ]
Сложность: 4-
Классы: 8,9,10

Натуральные числа от 1 до 1000 по одному выписали на карточки, а затем накрыли этими карточками какие-то 1000 клеток прямоугольника 1x 1994 . Если соседняя справа от карточки с числом n клетка свободна, то за один ход ее разрешается накрыть карточкой с числом n+1 . Докажите, что нельзя сделать более полумиллиона таких ходов.
Прислать комментарий     Решение


Задача 35467

Темы:   [ Средние величины ]
[ Процессы и операции ]
[ Полуинварианты ]
[ Индукция (прочее) ]
Сложность: 4-
Классы: 8,9,10

Даны 10 чисел – одна единица и 9 нулей. Разрешается выбирать два числа и заменять каждое из них их средним арифметическим.
Какое наименьшее число может оказаться на месте единицы?

Прислать комментарий     Решение

Задача 65130

Темы:   [ Системы линейных уравнений ]
[ Доказательство от противного ]
[ Четность и нечетность ]
[ Индукция (прочее) ]
Сложность: 4-
Классы: 10,11

По кругу расставлено 300 положительных чисел. Могло ли случиться так, что каждое из этих чисел, кроме одного, равно разности своих соседей?

Прислать комментарий     Решение

Задача 98616

Темы:   [ Турниры и турнирные таблицы ]
[ Четность и нечетность ]
[ Примеры и контрпримеры. Конструкции ]
[ Индукция (прочее) ]
Сложность: 4-
Классы: 8,9

В однокруговом турнире участвовали 15 команд.
  а) Докажите, что хотя бы в одной игре встретились команды, которые перед этой игрой участвовали в сумме в нечётном числе игр этого турнира.
  б) Могла ли такая игра быть единственной?

Прислать комментарий     Решение

Задача 116395

Темы:   [ Десятичная система счисления ]
[ Процессы и операции ]
[ Арифметика остатков (прочее) ]
[ Индукция (прочее) ]
Сложность: 4-
Классы: 10,11

  Назовём натуральное число хорошим, если все его цифры ненулевые. Хорошее число назовём особым, если в нём хотя бы k разрядов и цифры идут в порядке строгого возрастания (слева направо).
  Пусть имеется некое хорошее число. За ход разрешается приписать с любого края или вписать между любыми его двумя цифрами особое число или же, наоборот, стереть в его записи особое число. При каком наибольшем k можно из каждого хорошего числа получить любое другое хорошее число с помощью таких ходов?

Прислать комментарий     Решение

Страница: << 55 56 57 58 59 60 61 >> [Всего задач: 333]      



© 2004-... МЦНМО (о копирайте)
Пишите нам