微信公众号:路人zhang
扫码关注微信公众号

回复“面试手册”,获取本站PDF版

回复“简历”,获取高质量简历模板

回复“加群”,加入程序员交流群

回复“电子书”,获取程序员类电子书

当前位置: 场景题 > 面试中的智力题 > 12.50名运动员按顺序排成一排,教练下令:“单数运动员出列!”剩下的运动 员重新排列编号,教练又下令:“单数运动员出列!”如此下去,最后只剩下一个人,他是最开始的几号运动员?

这个问题不难,很容易就可以想到,先正着推,在逆着推就可以了

正向思维:

  1. 运动员编号为1-50,单号出列后为2,4,6,……,50
  2. 运动员重新编号为1-25,单号出列后为2,4,6,……,24
  3. 运动员重新编号为1-12,单号出列后为2,4,6,……,12
  4. 运动员重新编号为1-6,单号出列后为2,4,6
  5. 运动员重新编号为1-3,单号出列后为2

反向思维:

  1. 第五轮运动员的编号为2
  2. 第五轮编号为2的运动员在第四轮编号为4
  3. 第四轮编号为4的运动员在第三轮中编号为8
  4. 第三轮编号为8的运动员在第二轮中编号为16
  5. 第二轮编号为16的运动员在第一轮中编号为32

所以,剩下的最后一名运动员在开始的编号为32

本站链接:https://www.mianshi.online如需勘误或投稿,请联系微信:lurenzhang888


点击面试手册,获取本站面试手册PDF完整版