题目

现有18枚硬币，18枚硬币中有一个是伪造的，并且那个伪造的硬币比真的硬币要轻。有一台用来比较两组硬币重量的仪器，使用递归及分治法设计一个算法，找出那枚伪造的硬币。阅读下列程序代码。 def check3(a，right，left): b=(left-right+1)//3if right==left: index=right+1 return indexelif right+1==left: if a[right] < a[left]: index=right+1 return index else: index=left+1 return indexelse:if sum(a[right:right+b]) == sum(a[right+b:right+2*b]): return check3(a，right+2*b，left)elif sum(a[right:right+b]) > sum(a[rig已知数列的前项和为，常数，且对一切正整数都成立。（Ⅰ）求数列的通项公式；（Ⅱ）设，，当为何值时，数列的前项和最大？