第291章人紅鬼黑
第291章人紅鬼黑(第1/3頁)
第291章人紅鬼黑
【學生沈澈,請聽題:
a要送給b一條金條,但是送禮的時間為七天,且七天中,每天送出的金條必須等額的。
你最多隻能切兩次金條,每次切金條,都可以按照想要的比例,精準切出(忽略誤差)
請問,應該如何做,a才能在七天時間內將金條完整的送出去給到b。
註:七天送禮期間,a可以將已經送給b的金條重新拿回來。
問題延伸:若a最多可以切n次金條,在每天贈送的金條一樣的情況下,那最多可以送幾天給到b?
你有一分鐘的思考時間,兩個問題都答對,才算成功。】
問題一出,不少人都陷入了沉默。
每天都要送至少1/7的金條?
一條金條隻能切兩次,最多隻能將金條切成四份吧,咋切成七份?
還有,後麵咋還有一個n呢,有n的情況下,還得答出第二個問題?
...
不少人都用擔心的目光看著沈澈,這題目是否太難了?
這個問題,如果想久了,說不準真的可以答出來,但是現在隻有一分鐘思考時間。
沈澈真的行嗎?
如果答不出來的話,可是會死人的。
就在眾人還在思考的時候,沈澈緩緩說道,“思考完畢,申請作答。”
王雲龍瞪大眼睛,他剛剛連題目都冇聽清楚,沈澈就要作答了?
沈澈很快說道,“問題一,可兩刀將金條分為三個部分,七分之一、七分之二,以及七分之四,因為冇有誤差,所以這是精準的。
第一天a給b七分之一,完成一天的要求,因為可以拿回來,第二天,a從b拿回七分之一,再將七分之二給到b,b現在擁有的,是七分之二份金條。
第三天,再給b七分之一,b現在一共七分之三金條。
第四天,a從b再拿回七分之二和七分之一,將七分之四金條。
第五天,a再給b七分之一份金條,現在b已經擁有了七分之五了。
第六天,七分之一拿回來,給七分之二,b擁有七分之六。
第七天,a給b最後的七分之一,完全給出。”
沈澈稍微換了換氣,繼續說道,
“該問題,其實用到了二進製的思想。
所以當兩次變成n次,每次切n刀,可以獲得n+1段金條,比如當n=3,切三刀的話,必定是四段金條,分為1/15,2/15,4/15,以及8/15,一共可以給15天。
註意到:切兩刀為7,7可以分為,2的2+1次方減去1。
切三刀為15,15可以分為,2的3+1次方減去1。
所以,切n刀,送金條的天數,應該為2的n+1次方減去1。
我的回答應該冇錯吧?”
【回答正確,學生沈澈獲得50枚鬼幣,學生沈澈
(本章未完,請點擊下一頁繼續閱讀)