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

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

Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 78]      



Задача 76261

Тема:   [ Знакомство с циклами ]
Сложность: 3-

(Для знакомых с основами алгебры) В целочисленном массиве a[1]...a[n] хранится перестановка чисел 1...n (каждое из чисел встречается по одному разу). (а) Определить чётность перестановки. (И в (а), и в (б) количество действий порядка n.) (б) Не используя других массивов, заменить перестановку на обратную (если до работы программы a[i] = j, то после должно быть a[j] = i).
Прислать комментарий     Решение


Задача 76230

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

То же, если f(0) = 13, f(1) = 17, f(2) = 20, f(3) = 30, f(2n) = 43 f(n) + 57 f(n + 1), f(2n + 1) = 91 f(n) + 179 f(n + 1) при n≥2.
Прислать комментарий     Решение


Задача 76253

Темы:   [ Одномерные массивы ]
[ Задачи с целыми числами ]
Сложность: 3-

Даны два массива x[1]...≤x[k] и  y[1]...≤y[l] и число q. Найти сумму вида x[i] + y[j], наиболее близкую к числу q. (Число действий порядка k+l, дополнительная память — фиксированное число целых переменных, сами массивы менять не разрешается.)
Прислать комментарий     Решение


Задача 76198

Темы:   [ Первое знакомство с языком программирования ]
[ Задачи с целыми числами ]
Сложность: 3

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


Задача 76200

Темы:   [ Знакомство с циклами ]
[ Двоичная система счисления ]
Сложность: 3

Решить предыдущую задачу, если требуется, чтобы число действий (выполняемых операторов присваивания) было порядка log n (то есть не превосходило бы C log n для некоторой константы C; log n — это степень, в которую нужно возвести 2, чтобы получить n).
Прислать комментарий     Решение


Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 78]      



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

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