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

Проект МЦНМО
при участии
школы 57
Задача 76261
Тема:    [ Знакомство с циклами ]
Сложность: 3-
Классы:
В корзину
Прислать комментарий

Условие

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

Подсказка

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

Источники и прецеденты использования

книга
Автор А.Шень
Название Программирование: теоремы и задачи
Издательство МЦНМО
Издание второе
Год издания 2004
глава
Номер 1
Название Переменные, выражения, присваивания
параграф
Номер 2
Название Массивы
задача
Номер 1.2.30

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

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