一個水箱內有臺階。一隻猴子坐在最上面的臺階(即第一級臺階)。水位在第九級臺階。
(i) 它跳下3級臺階,然後跳回2級臺階。它需要多少次跳躍才能到達水位?
(ii) 喝完水後,它想回去。為此,它每次跳躍向上跳3級臺階,向下跳1級臺階。它需要多少次跳躍才能回到頂層?
已知:一隻猴子坐在最上面的臺階(即第一級臺階)。水位在第九級臺階。
求:
(i) 它跳下3級臺階,然後跳回2級臺階。它需要多少次跳躍才能到達水位?
(ii) 喝完水後,它想回去。為此,它每次跳躍向上跳3級臺階,向下跳1級臺階。它需要多少次跳躍才能回到頂層?
解答
i) 猴子跳下3級臺階,然後跳回2級臺階。猴子的跳躍可以表示為:–
第一次跳躍 = 1 + 3 = 4 級臺階
第二次跳躍 = 4 - 2 = 2 級臺階
第三次跳躍 = 2 + 3 = 5 級臺階
第四次跳躍 = 5 - 2 = 3 級臺階
第五次跳躍 = 3 + 3 = 6 級臺階
第六次跳躍 = 6 - 2 = 4 級臺階
第七次跳躍 = 4 + 3 = 7 級臺階
第八次跳躍 = 7 - 2 = 5 級臺階
第九次跳躍 = 5 + 3 = 8 級臺階
第十次跳躍 = 8 - 2 = 6 級臺階
第十一次跳躍 = 6 + 3 = 9 級臺階
所以,猴子需要11次跳躍才能到達第九級臺階。
ii) 猴子每次跳躍向上跳3級臺階,然後跳回1級臺階。猴子的跳躍可以表示如下:–
第一次跳躍 = 9 - 4 = 5 級臺階
第二次跳躍 = 5 + 2 = 7 級臺階
第三次跳躍 = 7 - 4 = 3 級臺階
第四次跳躍 = 3 + 2 = 5 級臺階
第五次跳躍 = 5 - 4 = 1 級臺階
因此,猴子需要5次跳躍才能回到頂層。
廣告
資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP