Q:一块金子做为给雇员的工资,工作七天,每天都需要付工资,不能拖欠,也不能提前。至少要把金子分为多少块?每天如何付?
A:其实就是分几份可以表示1-7之间的所有数。
类比二进制的表示:000 001 010 011 100 101 110 111
答案是将整个金条分3份。 第一份是整个金条的1/7 第二份是整个金条的2/7 第三份是剩下的4/7。
第1天 给1/7那一份。
—— 此时手上剩2/7和4/7的金条。
第2天 给2/7那一份 同时让雇员将第一天的1/7金条返还。
—— 此时手上剩1/7和4/7的金条。
第3天 给1/7那一份。
—— 此时手上剩4/7的金条。
第4天 给4/7那一份 同时让雇员将1/7金条和2/7金条返还。
—— 此时手上剩1/7和2/7的金条。
第5天 给1/7那一份
—— 此时手上剩2/7的金条。
第6天 给2/7那一份 同时让雇员将1/7金条返还。
—— 此时手上剩1/7的金条。
第7天 给1/7那一份。
—— 此时手上没有金条。
Q:一根金条长31厘米,如果把它切成数段,使其中的一段或几段能够接成长为1到31中任何整数的金条,请问要切几次?
A:1 = 00001
2 = 00010
4 = 00100
8 = 01000
16 = 10000
31 = 11111
哪一位上需要1,就加哪个数。
第一刀切下一个1,剩下31-1=30
第二刀切下一个2,剩下30-2=28
第三刀切下一个4,剩下28-4=24
第四刀切下一个8,剩下24-8=16
所以16就有了。不需要切第5刀了。