Задачки.....

[OJleG]

Есть последовательность чисел 0 1 за какое минимальное количество перемещений можно упорядочить чтобы сначала шли 0 а потом 1. Перемещением считается вставка числа между двумя другими или с любого конца последовательности.


Полиндром - число, читается одинаково слева направо и наоборот. Возьмем произвольное число N (от 10 до 10000). Если оно не полиндром, то добавляем к нему число, состоящее из тех же цифр, но в обратном порядке. Операция повторяется до тех пор, пока не получим полиндром (Если это возможно). Составить программу, которая бы определяла ли с заданного числа, и за какое минимальное количество добавлений.



+++++++++++++++++++++++
Решите плз......Хотябы несколько.......