【面试题】:工人分金条问题

问题：
你让一些人为你工作了七天，你要用一根金条作为报酬。金条被分成七小块，每天给出一块。如果你只能将金条切割两次，你怎样分给这些工人?

解题：
思路是每天要给工人发一块金条，那么这个作用就是通过一个转换使的工人每天都能拿到金条，这样可以通过转换的方式来做到这个作用

切两刀分为1 2 4这三块，这样就能达到要求

第一天，给1块，第二天，把价值为2的给工人，找回1块的，类似这个思路，七天都能完成支付的钱币数

不得不说这个思路非常之巧，值得我们思考~
这个题有一种更加巧妙的推导：
那就是付账的时候，一定是按照这个规律切分钱币的
1 2 4 8… 这个等比数列

大致简单的证明如下:
第一天给1块
第二天要么再给1块，要么就拿一张2块的钱去找，如果用1块的钱会耗费切割数，使的切割的次数增加，所以这时候就用2块的
第三天:可以用之前切割的解决
第四天，缺钱了，同理如上，最简单的是就是用一张4块的解决，这时候能够解决的能够到7了
第五天：解决了
第六天：解决了
第七天：解决了
第八天：用一张8块的钱去支付
….

都是如类似的推导
这里面藏着一个数学原理，那就是通过初始值为1，公比为2的等比数列，能够完成区间内所有值得组合

好吧，推导就到这里了，希望大家能够喜欢~喜欢的点个赞呗 - -

【面试题】:工人分金条问题相关推荐

经典智力题：工人分金条问题
问题描述: 你让工人为你工作7天,给工人的回报是一根金条.金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你的工人付费? 解答:终于感觉自己不是傻瓜了,终于 ...
IBM面试题:海盗分金算法及其思想
IBM面试题: 妈妈有2000元,要分给她的2个孩子.由哥哥先提出分钱的方式,如果弟弟同意,那么就这么分.但如果弟弟不同意,妈妈会没收1000元,由弟弟提出剩下 1000元的分钱方式,这时如果哥哥同意 ...
天大计算机应用基础试题答案,天大2019年秋季考试《计算机应用基础》在线考核试题100分答案...
2019年秋季考试<计算机应用基础>在线考核试题共题,总分:100分时间:57分24秒答题中分一.单选题共50题,100分 1 2分在Windows中使用Ait+Tab键的作用 ...
软件测试面试题：分月饼
分月饼中秋节到了,班级里买回了一箱月饼准备分给同学们.第1个同学取走了1块月饼和剩余月饼的1/9,第2个同学取走了2块月饼和剩余月饼的1/9,第3个同学取走了3块月饼和剩余月饼的1/9,第4个同学取 ...
java切金条,分金条 - 前端工程师-Becket - BlogJava
切成1段,2段,和四段. 1:给出1. 2:给出2,还回1. 3:给出1. 4:给出4,还回3. 5:给出1. 6:给出2,还回1. 7:给出1. 7 ＝ 1 + 2 + 4,分成三段,截2次,由上述 ...
软件测试面试题：分苹果
分苹果小咪家里来了5位同学.小咪的爸爸想用苹果来招待这6位小朋友,可是家里只有5个苹果.怎么办呢?只好把苹果切开了,可是又不能切成碎块,小咪的爸爸希望每个苹果最多切成3块.这就成了又一道题目:给6个 ...
2019年第十届蓝桥杯JAVAB组-----试题 J: 分考场
题目: [问题背景] 古语有云:春风得意马蹄疾,一日看尽长安花. 当然在一场考试中所有人都春风得意马蹄疾是不可能的,尤其是碰到一些毒瘤出题人的时候. [问题描述] 又到了每月一次的月考,又是 xf 老 ...
php五只猴子分椰子_（笔试题）分椰子
题目: 话说某天一艘海盗船被天下砸下来的一头牛给击中了,5个倒霉的家伙只好逃难到一个孤岛,发现岛上孤零零的,幸好有棵椰子树,还有一只猴子! 大家把椰子全部采摘下来放在一起,但是天已经很晚了,所以就睡觉 ...
蓝桥杯-历届试题-猴子分苹果
题目: 秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果.第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了,然后藏起来一份 ...

【面试题】:工人分金条问题

【面试题】:工人分金条问题相关推荐

最新文章

热门文章