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

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

Даны натуральные числа n > 2 и m и вещественный массив А [1:m, 1:m, 1:n - 1].Найти минимальное значение суммы.

R = A [i1, i2, 1] + A [i2, i3, 2] + A [in-1, in, n-1]

Для возможных наборов целых чисел 1< i1, i2, ... , in < m.

Пояснение. Числа m, n - величины порядка нескольких десятков. Поэтому неприемлемо решение с числом действий порядка mn.

   Решение

Задачи

Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 277]      



Задача 98756

 [Треугольник и точка.]
Тема:   [ Многоугольники ]
Сложность: 2

Заданы прямоугольные координаты х1, y1; х2, y2; х3 вершин треугольника и координаты x, y. Определить и напечатать, находится ли точка в треугольнике. Погрешностями вычислений пренебречь.

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

Задача 98777

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

Даны натуральные числа n > 2 и m и вещественный массив А [1:m, 1:m, 1:n - 1].Найти минимальное значение суммы.

R = A [i1, i2, 1] + A [i2, i3, 2] + A [in-1, in, n-1]

Для возможных наборов целых чисел 1< i1, i2, ... , in < m.

Пояснение. Числа m, n - величины порядка нескольких десятков. Поэтому неприемлемо решение с числом действий порядка mn.

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

Задача 98778

 [Совершенные числа]
Тема:   [ Простые числа. Разложение на простые множители ]
Сложность: 2

Натуральное число называется совершенным, если оно равно сумме все своих собственных делителей, включая 1. Напечатать все совершенные числа, меньшие, чем заданное число М.

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

Задача 98779

 [Период дроби]
Тема:   [ Дроби ]
Сложность: 2

Ввести натуральные числа m и n и напечатать период десятичной дроби m / n. Например, для дроби 1 / 7 периодом будет (142857), а если дробь конечная, то ее период состоит из одной цифры 0.

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

Задача 98781

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

Заданы три числа А, В, С, которые обозначают число, месяц и год. Найти номер N этого дня с начала года.

Указание: Високосные годы - это те, у которых номер делится на 400, и те, у которых номер делится на 4, но не делится на 100.

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

Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 277]      



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

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