Ответы Mail.ru: Помогите с условием

Oldi (153442) 2 месяца назад

Для решения этой задачи можно использовать метод жадного алгоритма.

Жора может добиться, чтобы число на карточке совпадало с номером места для всех карточек, кроме одной. Он может выбрать любое число от 1 до 147 включительно и оставить его на месте, а затем только для карточки с числом 148 сделать операцию так, чтобы она не оказалась на 148-м месте.

Таким образом, Жора может добиться того, чтобы 147 карточек из 148 имели числа, совпадающие с их номерами мест, что является наибольшим возможным количеством в данной задаче.