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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

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



Задача 98776  (#1)

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

Пусть P = (p1, ... , Pn ) является перестановкой чисел 1, 2, ..., n. Таблицей инверсии перестановки P называют последовательность T = (t1, ..., tn), в которой ti равно числу элементов перестановки Р, стоящих (в Р) левее числа i и больших i. Например, для перестановки Р = ( 5, 9,1, 8, 2, 6, 4, 7, 3 ) чисел 1, ... , 2, ... , 9 таблица инверсий Т = ( 2, 3, 6, 4, 0, 2, 2, 1, 0 ). Написать программу, которая по заданной таблице инверсии восстанавливает перестановку.

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

Задача 98777  (#2)

 [Дорога]
Тема:   [ Динамическое программирование (прочее) ]
Сложность: 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  (#3)

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

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

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

Задача 98779  (#4)

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

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

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

Задача 98781  (#6)

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

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

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

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

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



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

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