狐狸捉兔子问题
1. 問題描述
圍繞著山頂有10個洞,狐貍想要吃兔子,兔子說:“可以,但必須找到我,我就藏身于這10個洞中,你從10號洞出發,先到1號洞找,第二次隔1個洞找,第三次隔2個洞找,以后如此類推,次數不限。”但狐貍從早到晚進進出出了1000次,仍沒有找到兔子。問兔子究竟藏在哪個洞里?2. 問題分析
(1) 把10個洞編上序號:1,2,3,4,5,6,7,8,9,0 (2) 狐貍從0號洞出發,第1次在1號洞找;第2次隔1個洞,在3號洞找;第3次隔2個洞,在6號洞找;第4次隔3個洞,在0號洞找;第5次隔4個洞口,即在5號洞找;以此類推。 (3) 可見,其實上述問題其實是一個等差數列求和問題(首項為1,公差為1)。將總結
- 上一篇: iOS 关于APP侵权被下架问题
- 下一篇: 位置登记、寻呼机制