Q:一塊金子做為給雇員的工資,工作七天,每天都需要付工資,不能拖欠,也不能提前。至少要把金子分為多少塊?每天如何付?
A:其實(shí)就是分幾份可以表示1-7之間的所有數(shù)。
類比二進(jìn)制的表示:000 001 010 011 100 101 110 111
答案是將整個(gè)金條分3份。 第一份是整個(gè)金條的1/7 第二份是整個(gè)金條的2/7 第三份是剩下的4/7。
第1天 給1/7那一份。
—— 此時(shí)手上剩2/7和4/7的金條。
第2天 給2/7那一份 同時(shí)讓雇員將第一天的1/7金條返還。
—— 此時(shí)手上剩1/7和4/7的金條。
第3天 給1/7那一份。
—— 此時(shí)手上剩4/7的金條。
第4天 給4/7那一份 同時(shí)讓雇員將1/7金條和2/7金條返還。
—— 此時(shí)手上剩1/7和2/7的金條。
第5天 給1/7那一份
—— 此時(shí)手上剩2/7的金條。
第6天 給2/7那一份 同時(shí)讓雇員將1/7金條返還。
—— 此時(shí)手上剩1/7的金條。
第7天 給1/7那一份。
—— 此時(shí)手上沒有金條。
Q:一根金條長(zhǎng)31厘米,如果把它切成數(shù)段,使其中的一段或幾段能夠接成長(zhǎng)為1到31中任何整數(shù)的金條,請(qǐng)問要切幾次?
A:1 = 00001
2 = 00010
4 = 00100
8 = 01000
16 = 10000
31 = 11111
哪一位上需要1,就加哪個(gè)數(shù)。
第一刀切下一個(gè)1,剩下31-1=30
第二刀切下一個(gè)2,剩下30-2=28
第三刀切下一個(gè)4,剩下28-4=24
第四刀切下一個(gè)8,剩下24-8=16
所以16就有了。不需要切第5刀了。