Math 最大化a1^a2^a3…^an,其中a1,a2,…,an是{b1,b2,…,bn}的置换

Math 最大化a1^a2^a3…^an,其中a1,a2,…,an是{b1,b2,…,bn}的置换,math,set,maximize,Math,Set,Maximize,最大化a1^a2^a3…^an,其中a1,a2,…,an是{b1,b2,…,bn}的置换 以下是问题的完整描述 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

最大化a1^a2^a3…^an,其中a1,a2,…,an是{b1,b2,…,bn}的置换 以下是问题的完整描述

  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}
编辑-

^他是电力操作员。 让我再澄清一点。我非常喜欢这个问题,我很高兴 能够通过找到模式来解决它。我在这里发布它2 理由1。为了得到更好的答案2的推理。为了人们。 现有解决方案-

通过归纳,我发现

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

我无法从数学上证明这句话

得到了答案。为观众分享答案-

将数字b1、b2、…、b_n$按降序排序。我们称之为Seq。 让答案为A。所有1到A,并将其从Seq中删除。 i、 e如果Seq为4,3,2,1,1 然后在步骤2之后,seq将为2,3,4 A=1,1

如果Seq中的第一个元素为3,第二个元素为2,则从Seq中删除这两个元素,并将2,3添加到A中

将Seq中的其余元素添加到A


如果您在给定的解决方案中发现任何错误,请告诉我。

我投票将此问题作为离题题结束,因为这显然是一个家庭作业问题,海报上没有显示任何努力。@Blackhole:也没有任何努力定义^operator是什么,这也与编程无关。我投票将这个问题作为离题题结束,因为它是关于数学的,而不是编程。@Pang它的编程问题。它是在一次编程竞赛中被问到的。“黑洞不是家庭作业问题。”。