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

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

Найдите все простые числа, которые отличаются на 17.

Вниз   Решение


Функция y = f (x) определена на отрезке [0;1] и в каждой точке этого отрезка имеет первую и вторую производные. Известно, что f (0) = f (1) = 0 и что |f''(x)| ≤ 1 на всём отрезке. Какое наибольшее значение может принимать максимум функции f для всевозможных функций, удовлетворяющих этим условиям?

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


На каждом из двух рукавов реки за километр до их слияния стоит по пристани, а ещё одна пристань стоит в 2 километрах после слияния (см. рисунок).

Лодка добралась от одной из пристаней до другой (неизвестно, какой) за 30 минут, от другой до третьей за 18 минут. За сколько минут она может добраться от третьей пристани до первой? (Скорость течения реки постоянна и одинакова во всех её частях. Собственная скорость лодки также постоянна.)

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


Дано натуральное число $N$. Для того чтобы найти целое число, ближайшее к $\sqrt{N}$, воспользуемся следующим способом: найдём среди квадратов натуральных чисел число $a^2$, ближайшее к числу $N$; тогда $a$ и будет искомым числом. Обязательно ли этот способ даст правильный ответ?

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


Множество чисел А заданы условиями:
а) 1 принадлежит А
б) если k принадлежит А, то 2*k+1 принадлежит А и 3*k принадлежит А, и других чисел множество А не содержит.

Напечатать первые n<1000 чисел множества А в порядке возрастания. Вот начало этой распечатки: 1,3,4,7,9,10,13,15,19,...

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

Задачи

Страница: 1 [Всего задач: 4]      



Задача 98810  (#1)

 [Рюкзак]
Тема:   [ Динамическое программирование: классические задачи ]
Сложность: 3

Из заданных n предметов выбрать такие , чтобы их суммарный вес был менее 30 кг, а стоимость - наибольшей. Напечатать суммарную стоимость выбранных предметов. Точнее- заданы два массива положительных чисел А[1:n] и В[1:n]. Выбрать такие попарно различные числа i1, i2,... ik, чтобы сумма

А[i1] + A[i2] +...+ A[ik] < 30, а сумма

B[i1] + B[i2] +...+ B[ik] = max была максимальной. Напечатать только величину max

Замечание. Можно предполагать , что предметы уже расположены в порядке возрастания или убывания веса А[i], стоимости В[i], цены В[i] / A[i] или какого-либо иного признака.

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

Задача 98811  (#2)

 [Полукратные]
Тема:   [ Прочие задачи на сообразительность ]
Сложность: 2

Множество чисел А заданы условиями:
а) 1 принадлежит А
б) если k принадлежит А, то 2*k+1 принадлежит А и 3*k принадлежит А, и других чисел множество А не содержит.

Напечатать первые n<1000 чисел множества А в порядке возрастания. Вот начало этой распечатки: 1,3,4,7,9,10,13,15,19,...

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

Задача 98813  (#4)

 [Перевертыши]
Тема:   [ Вложенные циклы ]
Сложность: 2+

Задан числовой массив А[1:n]. Найти отрезок массива максимальной длины, в котором первое число равно последнему, второе - предпоследнему и т.д. Напечатать длину этого отрезка.

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

Задача 98814  (#5)

 [Индексы порядка]
Тема:   [ Сортировка ]
Сложность: 2

Задан числовой массив А[1:n].Найти и отпечатать такую перестановку i1 , i2 ,..., in чисел1,2,...,n, чтобы

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

Страница: 1 [Всего задач: 4]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .