邵珠庆の博客 生命只有一次,你可以用它来做些更多伟大的事情–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

邵珠庆推荐文章

博文加载中...

喜欢这个文章吗?

考虑订阅我们的RSS Feed吧!

发布在 邵珠庆

评论 (0) 引用 (0)

还没有评论.


Leave a comment

*

引用被禁用.