竹磬网-邵珠庆の日记 生命只有一次,你可以用它来做些更多伟大的事情–Make the world a little better and easier


57月/080

皇帝选后

发布在 邵珠庆

皇帝选后问题一、古代的皇帝有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