Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

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

Переложите пирамиду из 10 кубиков (см. рисунок) так, чтобы её форма осталась прежней, но каждый кубик соприкасался только с новыми кубиками.

Вниз   Решение


В правильной треугольной призме плоскость, проходящая через сторону одного основания и противоположную ей вершину другого основания, образует с плоскостью основания угол, равный 45o . Площадь сечения равна S . Найдите объём призмы.

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


Корабль с постоянной скоростью проплывает мимо небольшого острова. Капитан каждый час измеряет расстояние до острова.
В 12, 14 и 15 часов расстояния равнялись 7, 5 и 11 километров соответственно.
Каким было расстояние до острова в 13 часов? Чему оно будет равно в 16 часов?

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


Найдите объём правильной четырёхугольной призмы, если её диагональ образует с плоскостью боковой грани угол 30o , а сторона основания равна a .

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


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

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


Постройте многочлены  f(x) степени не выше 2, которые удовлетворяют условиям:
  а)   f(0) = 1,   f(1) = 3,   f(2) = 3;
  б)   f(–1) = –1,   f(0) = 2,   f(1) = 5;
  в)   f(–1) = 1,   f(0) = 0,   f(2) = 4.

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


Вводится сначала число N, а затем N чисел. Выведите эти N чисел
в следующем порядке: сначала выводятся числа, стоящие на нечетных местах,
а затем - стоящие на четных местах.

Входные данные
Вводится число N (0<N<100), а затем N чисел из диапазона Integer.


Пример входного файла
7
2 4 1 3 5 3 1

Пример выходного файла
2 1 5 1 4 3 3

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


На плоскости нарисована линия, являющаяся изображением (параллельной проекцией на некоторую плоскость) окружности. Постройте изображение центра этой окружности.

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


На квадратной доске расставлены целые неотрицательные числа. Черепашка, находящаяся в левом верхнем углу, мечтает попасть в правый нижний. При этом она может переползать только в клетку справа или снизу и хочет, чтобы сумма всех чисел, оказавшихся у нее на пути, была бы максимальной. Определить эту сумму.
Формат входных данных
Первая строка — N — размер доски.
Далее следует N строк, каждая из которых содержит N целых чисел, представляющие доску.
Формат выходных данных
Одно число — максимальная сумма.

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

Задачи

Страница: 1 2 3 >> [Всего задач: 15]      



Задача 98714

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

На вершине лесенки, содержащей N ступенек, находится мячик, который начинает прыгать по ним вниз, к основанию. Мячик может прыгнуть на следующую ступеньку, на ступеньку через одну или через 2. (То есть, если мячик лежит на 8-ой ступеньке, то он может переместиться на 5-ую, 6-ую или 7-ую.) Определить число всевозможных "маршрутов" мячика с вершины на землю.
Формат входных данных
Одно число 0 < N < 31.
Формат выходных данных
Одно число — количество маршрутов.
Прислать комментарий     Решение


Задача 76270

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

Даны две последовательности x[1]...x[n] и  y[1]...y[k] целых чисел. Найти максимальную длину последовательности, являющейся подпоследовательностью обеих последовательностей. Количество операций порядка n . k.
Прислать комментарий     Решение


Задача 98715

 [Черепашка]
Тема:   [ Динамическое программирование: классические задачи ]
Сложность: 2+

На квадратной доске расставлены целые неотрицательные числа. Черепашка, находящаяся в левом верхнем углу, мечтает попасть в правый нижний. При этом она может переползать только в клетку справа или снизу и хочет, чтобы сумма всех чисел, оказавшихся у нее на пути, была бы максимальной. Определить эту сумму.
Формат входных данных
Первая строка — N — размер доски.
Далее следует N строк, каждая из которых содержит N целых чисел, представляющие доску.
Формат выходных данных
Одно число — максимальная сумма.
Прислать комментарий     Решение


Задача 98717

 [Взрывоопасность]
Тема:   [ Динамическое программирование: классические задачи ]
Сложность: 2+

При переработке радиоактивных материалов образуются отходы двух видов — особо опасные (тип A) и неопасные (тип B). Для их хранения используются одинаковые контейнеры. После помещения отходов в контейнеры, последние укладываются вертикальной стопкой. Стопка считается взрывоопасной, если в ней подряд идет более двух контейнеров типа A. Для заданного количества контейнеров N определить число безопасных стопок.
Формат входных данных
Одно число 0 < N < 31.
Формат выходных данных
Одно число — количество безопасных вариантов формирования стопки.
Прислать комментарий     Решение


Задача 98718

 [K-ичные числа]
Тема:   [ Динамическое программирование: классические задачи ]
Сложность: 2+

Требуется вычислить количество N-значных чисел в системе счисления с основанием K, таких что их запись не содержит двух подряд идущих нулей.
Ограничения: 2 <= K <= 10, N + K <= 18.
Формат входных данных
Числа N и K в десятичной записи, разделенные пробелом или переводом строки.
Формат выходных данных
Искомое число в десятичной записи.
Прислать комментарий     Решение


Страница: 1 2 3 >> [Всего задач: 15]      



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

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