兔子问题
- 时间:2020-04-13 15:09:45
- 分类:数学世界
- 阅读:83 次
兔子问题:十三世纪,意大利数学家伦纳德提出下面一道有趣的问题:如果每对大兔每月生一对小兔,而每对小兔生长一个月就成为大兔,并且所有的兔子全部存活,那么有人养了初生的一对小兔,一年后共有多少对兔子?
想:第一个月初,有1 对兔子;第二个月初,仍有一对兔子;第三个月初,有2 对兔子;第四个月初,有3 对兔子;第五个月初,有5 对兔子;第六个月初,有8 对兔子⋯⋯。把这此对数顺序排列起来,可得到下面的数列:
1,1,2,3,5,8,13,⋯⋯
观察这一数列,可以看出:从第三个月起,每月兔子的对数都等于前两个月对数的和。根据这个规律,推算出第十三个月初的兔子对数,也就是一年后养兔人有兔子的总对数。
解:根据题中条件,可写出下面的数列:
1,1,2,3,5,8,13,21,34,55,89,144,233,⋯⋯
因为一年兔子对数也就是第13 个月初的对数。
答:这个养兔人共有233 对兔子。
推荐阅读:Greedy Algorithm to Group the Numbers/Items Given the Group Size Design A Leaderboard using Priority Queue, Hash Map (unordered_m 5 Innovative Ways Ecommerce Businesses Are Leveraging Machine Le How to Compute the Catalan Numbers using Dynamic Programming Alg C++ Coding Reference: Partial Sorting with nth_element from Algo Microbit Programming: Introduction to AI – Letting Compute Subtract the Product and Sum of Digits of an Integer Leetcode’s Online Code Debugger Algorithm to Remove a Interval from Segments How to Start a Podcast for a Blog
- 评论列表
-
- 添加评论