3、有2003个青年都想和国王的女儿结婚,国王要看那个青年最聪明,于是叫所有的青年围成一个圆圈,从1号编到2003号,然
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/08/11 10:50:59
3、有2003个青年都想和国王的女儿结婚,国王要看那个青年最聪明,于是叫所有的青年围成一个圆圈,从1号编到2003号,然后从1号开始报数,1,2,1,2,.,凡是报到2的出局,直到最后一人,问最聪明的青年应该站到第几号?...
是围成一个圆圈,不是站成一队
是围成一个圆圈,不是站成一队
![3、有2003个青年都想和国王的女儿结婚,国王要看那个青年最聪明,于是叫所有的青年围成一个圆圈,从1号编到2003号,然](/uploads/image/z/15648396-60-6.jpg?t=3%E3%80%81%E6%9C%892003%E4%B8%AA%E9%9D%92%E5%B9%B4%E9%83%BD%E6%83%B3%E5%92%8C%E5%9B%BD%E7%8E%8B%E7%9A%84%E5%A5%B3%E5%84%BF%E7%BB%93%E5%A9%9A%2C%E5%9B%BD%E7%8E%8B%E8%A6%81%E7%9C%8B%E9%82%A3%E4%B8%AA%E9%9D%92%E5%B9%B4%E6%9C%80%E8%81%AA%E6%98%8E%2C%E4%BA%8E%E6%98%AF%E5%8F%AB%E6%89%80%E6%9C%89%E7%9A%84%E9%9D%92%E5%B9%B4%E5%9B%B4%E6%88%90%E4%B8%80%E4%B8%AA%E5%9C%86%E5%9C%88%2C%E4%BB%8E1%E5%8F%B7%E7%BC%96%E5%88%B02003%E5%8F%B7%2C%E7%84%B6)
开始时看错了,多谢楼主提醒!
从简单的说,要不不好理解.
用n表示有n个人,用f(n)表示最后剩下的号.
先考虑n=3,4,5,6,7,8,9,10.
最后剩下的分别是f(n)=3,1,3,5,7,1,3,5.
可推下面规律:
1.从这看出当人数是2的次方时,站在1号为最后胜利者.如果人数是2的k次方,那么经过一轮淘汰后,变成2的k-1次方的人,而且,还是从第一号开始数.这个第一号在这种情况下始终是不变量,直到最后.
2.都是 奇数,
试试包含n的最小2次方数(设为h(n),比如n=3,h(n)=2^2;n=9,h(n)=4^2),那么2n-h(n),每个数都和答案差1.
于是有f(n)=2n+1-h(n).
因此f(2003)=2X2003+1-2048=1959.
从简单的说,要不不好理解.
用n表示有n个人,用f(n)表示最后剩下的号.
先考虑n=3,4,5,6,7,8,9,10.
最后剩下的分别是f(n)=3,1,3,5,7,1,3,5.
可推下面规律:
1.从这看出当人数是2的次方时,站在1号为最后胜利者.如果人数是2的k次方,那么经过一轮淘汰后,变成2的k-1次方的人,而且,还是从第一号开始数.这个第一号在这种情况下始终是不变量,直到最后.
2.都是 奇数,
试试包含n的最小2次方数(设为h(n),比如n=3,h(n)=2^2;n=9,h(n)=4^2),那么2n-h(n),每个数都和答案差1.
于是有f(n)=2n+1-h(n).
因此f(2003)=2X2003+1-2048=1959.
皇帝的女儿和国王叫什么
要做一个怎样的文艺青年
帮忙解一到智力题国王有两个女儿,一个老说假话,一个老说真话.其中一个结婚了.现在国王为没有结婚的那个选王子.但没人知道谁
普通青年 文艺青年 2b青年的由来
国王猜帽子智力题一个国王要考验全国最聪明的5个人,让这5个人坐成一列,然后蒙上他们的眼睛.从前到后编号ABCDE,国王有
21世纪的青年要( )
读者和青年文摘的作文素材那个好
翻浆 阅读答案1、从文中那个搭车男子的角度,概括故事的起因经过结果2、从全文看,我对搭车青年的情感有什么变化?各用一个词
运用成语赞美青年画的画或青年的画技.(至少写出3个)
适合青年看的哲学书籍有哪些?
描述青年的词语
文艺青年的定义?