第170章
不會吧不會吧,你們咋還聽不懂咧?
“問題:一個獵人和一隻隐形的兔子在歐氏平面上玩一個遊戲。
已知兔子的起始位置A0和獵人的起始位置B0重合。在遊戲進行n-1回合之後,兔子位于點An-1,而獵人位于點Bn-1,在第n個回合中,以下三件事情依次發生……
(1)兔子以隐形的方式移動到一點An,使得點An-1和點An之間的距離恰為1。
(2)一個定位設備向獵人反饋一個點Pn,這個設備唯一能夠向獵人保證的事情是,點Pn和點An之間的距離至多為1。
(3)獵人以可見的方式移動到一點Bn,使得點Bn-1和點Bn之間的距離恰為1。
試問:是否無論兔子如何移動,也無論定位設備反饋了哪些點,獵人總能夠适當地選擇她的移動方式,使得在10^9回合之後,她能夠确保和兔子之間的距離至多是100?”
“……”
這就是三輪最後一道壓軸題。
也是很有意思的一道題。
當然!
隻是有意思罷了。
至于難度……
對于江南來說,根本無難度可言。
簡直是soeasy好吧!
“這題很簡單不是麼?”
“隻要你對常識思維,等效思維和極端思維有一定了解,便很容易得到……”
“1:允許這隻隐身兔加持魔法,可以操縱探測儀。”
“2:受1的影響,獵人可能在某些情況下出現判斷上的偏差。”
“這裡的等效表述,允許制造一些不利于獵人的可能情況,看看獵人和隐形兔如何應對。”
“這裡值得說一句,不要把該題理解成兔子有必勝策略,因為無論是獵人,還是隐身魔法兔子,都無必勝策略……”
“……”
江南講的很快。
用一氣呵成來形容,一點都不為過。
然而……
當他把思路講完,再看向下邊人的時候,隻看到了29張懵逼的臉?
江南:“……”
“我都說完了。”
“你們不會沒聽懂吧?”
“不會吧?真的不會吧?這麼簡單的題,你們都聽不懂麼?”