[笔试测试]减1后被5整除问题

题目来自网易2013校招笔试题,2017年唯品会校招也出了相同的问题。


题目如下:A,B,C,D,E五个人捕鱼后已凌晨,大家便睡觉。早上A第一个醒来,将鱼均分成五份,把多余的一条鱼扔掉,拿走自己的一份,B第二个醒来,也将鱼均分为五份,把多余的一条鱼扔掉,拿走自己的一份。CDE依次醒来,也按同样的方法拿鱼,问他们合伙至少捕了几条鱼。

解题:[分析]每个人都在分鱼的时候多出一条,且取走其中五分之一(鱼数量-1后可被5整除)。


解题思路来自伯乐在线的id名称为王先生(http://www.jobbole.com/members/qweraszx1234/)


我们在A分鱼之前放入4条鱼,这样一来每次分鱼的时候就不会多出1条,换句话说每人在分鱼的时候都可以将鱼平均分为5等分,设此时的鱼数量为x:

A分完之后鱼的数量为:(4/5)*x

B分完之后鱼的数量为:(4/5)*x*(4/5)

C分完之后鱼的数量为:(4/5)*x*(4/5)*(4/5)

D分完之后鱼的数量为:(4/5)*x*(4/5)*(4/5)*(4/5)

E分完之后鱼的数量为:(4/5)*x*(4/5)*(4/5)*(4/5)*(4/5)=((4^6)*x)/3125,而此时要求可以被5整除,也就是说x最小为3125


3125-4=3121即为最后结果。



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值