皇帝选后

皇帝选后问题一、古代的皇帝有3宫6院72嫔妃，假定皇帝按如下规则选出皇后：让这72人围成一圈，从某个人（不妨设为第1个人）开始，隔一位淘汰一位，即按1、3、5------的次序逐一淘汰，剩下的最后一位即是皇后。

请问在那个位置上的人能成为皇后？

问题二、假设隋炀帝杨广有3050嫔妃，若按上述规则选出皇后，请问在那个位置上的人能成为皇后？

问题三、上述两个问题能用心算吗？  

3050--->2004如果给定数字i，所求数为j符合

2^n<i<2^(n+1)-->j=(i-2^n)*2

IF 2^n=i

j=i