Я об этом и говорю. В задании требуется найти все различные перестановки. Если поменять местами две буквы А и перебрать ещё раз все перестановки, в которых на последнем месте стоит вторая буква А, а болтается уже первая, то получим ту же совокупность перестановок, не отличающуся от первой. Или я не правильно понял задание?