早教吧 育儿知识 作业答案 考试题库 百科 知识分享

有1000只猪,排成一行,从第一只开始杀,每隔一只杀一只,杀完后又从第一只开始杀,每隔一只杀一只,就这样的方式杀下去,算一下最后杀的那只猪应该在1000只猪里排在第几位.

题目详情
有1000只猪,排成一行,从第一只开始杀,每隔一只杀一只,杀完后又从第一只开始杀,每隔一只杀一只,就这样的方式杀下去,算一下最后杀的那只猪应该在1000只猪里排在第几位.
▼优质解答
答案和解析
第一次杀的全是奇数位的猪,余500只
第二次杀的是能被2整除,但不能被4整除,余250只
第三次第的是能被4整除,但不能被8整除,余125只
第四次杀的是能被8整除,但不能被16整除,余62只
第五次杀的是能被16整除,但不能被32整除,余31只
第六次杀的是能被32整除,但不能被64整除,余15只
第七次杀的是能被64整除,但不能被128整除,余7只
第八次杀的是能被128整除,但不能被256整除,余3只
第九次杀的是能被256整除,但不能被512整除,余1只
第十次杀的是能被512整除,所以最后一只在512位!