Максимизируйте a1^a2^a3 ...^an, где a1, a2, ..., an - перестановка {b1, b2, ..., bn}

Question

Максимизируйте a1^a2^a3 ...^an, где a1, a2, ..., an перестановка {b1, b2, ..., Ьп} Вот полное описание вопроса

you are given set B = {b1,b2..................bn} . 
    Return permutation of B which maximizes a1^a2^a3........^an 
    where a1,a2,........,an is a permutation of {b1,b2,......,bn}. 

Для примера -

if set B = {5, 6, 4} 
then ans should be {6 ,5, 4} 
if set b = {2,3} 
then ans should be {2,3} 

Edit -

• ^это сила оператор.
• Позвольте мне уточнить немного больше. Мне очень понравилась проблема, и я был , способный решить ее, найдя шаблон. Я размещаю его здесь для 2 причин 1). чтобы лучше рассуждать о ответе 2). для людей.

Существующие

раствора-

По индукции я обнаружил, что

a^b < b^a when a and b are not 3 and a>b 
and a^b > b^a reverse otherwise. 

Я не в состоянии математически доказать это утверждение

Answer 1

получил answer.Sharing ответ на audience-

1. Сортируйте числа b1, b2, ..., b_n $ в de порядок смены. Позволяет называть его Seq.

2. Пусть ответ будет A. Все 1s в A и удалить их из Seq. т.е. если СтартПослед является 4,3,2,1,1 , то после шага 2 SEQ будет 2,3,4 и А = 1,1

3. , если первый элемент в Seq = 3, а второй элемент -затем удалить как из последа и добавить 2,3 до а

4. добавить остальные элементы из последа А.

Позволь мне знать, если вы нашли ничего плохого в данном решении.