Версия для печати
Убрать все задачи

---

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

R = A [i₁, i₂, 1] + A [i₂, i₃, 2] + A [i_n-1, i_n, n-1]

Для возможных наборов целых чисел 1< i₁, i₂, ... , i_{n < m.}

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

   Решение

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 98756  [Треугольник и точка.]

Тема:   [ Многоугольники ]

Сложность: 2

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

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

Решение

---

Задача 98777  [Дорога]

Тема:   [ Динамическое программирование (прочее) ]

Сложность: 2

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

R = A [i₁, i₂, 1] + A [i₂, i₃, 2] + A [i_n-1, i_n, n-1]

Для возможных наборов целых чисел 1< i₁, i₂, ... , i_{n < m.}

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

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

Решение

---

Задача 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]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями