1. 程式人生 > >貓捉老鼠問題系列(四)

貓捉老鼠問題系列(四)

從有限到無限,似乎是一個無法逾越的鴻溝,需要思維的跨越。

數學中引入極限概念,實現有限和無限的連線,而極限概念更聯絡著許多知名的悖論,如芝諾悖論,旅館悖論等等。可以說有限和無限的祕密,將是一個永恆的話題。

本章與極限雖無直接關係,但仍可據此浮想聯翩。

---------------------------------------

一隻貓發現離它10步遠的前方有一隻老鼠在奔跑,便哈腰緊追。貓的步子大,它跑5步的路程,老鼠要跑9步。但是老鼠的動作頻率快,貓跑2步的時間,老鼠能跑3步。
請問:按照這種速度,貓能追得上老鼠嗎?如果能,它要跑多少步才能追到。

解答:

考慮時間頻率,9除以3乘以2=6步,也就是老鼠跑9步遠,貓就會跑6步遠,從路程上看,貓離老鼠就近了1(6-5)步,它們開始共相距10步遠,所以貓一共需要跑6*10=60步才能追上老鼠。

本問題轉自 數之理

引出一個經典的小故事:

馮諾依曼(von Neumann),著名的數學家、化學家、電腦科學家,開創了現代計算機理論,被譽為“現代電子計算機之父”。

von Neumann(馮諾依曼)曾經碰到別人問他一個估計中國小學生都很熟的問題,就是兩個人相向而行,中間有一隻狗跑來跑去,問兩個人相遇之後,狗走了多少路程。應該先求出相遇的時間,再乘狗的速度。如果沒有記錯的話,小時候聽說過蘇步青先生(蘇步青,中國科學院院士,數學家。中國傑出的數學家,被譽為數學王。主要從事微分幾何學和計算幾何學等方面的研究。他在仿射微分幾何學和射影微分幾何學研究方面取得出色成果,在一般空間微分幾何學、高維空間共軛理論、幾何外型設計、計算機輔助幾何設計等方面取得突出成就。)在德國的一個什麼公共汽車上,就有人問他這個問題,他老人家當然不會感到有什麼困難了。von Neumann也是瞬間給出了答案,提問的人很失望,說你以前一定聽說過這個訣竅吧,他指的是上面的這個做法。von Neumann說:“什麼訣竅?我所做的就是把狗每次跑得都算出來,然後算出那個無窮的級數。”

相關推薦

老鼠問題系列

從有限到無限,似乎是一個無法逾越的鴻溝,需要思維的跨越。 數學中引入極限概念,實現有限和無限的連線,而極限概念更聯絡著許多知名的悖論,如芝諾悖論,旅館悖論等等。可以說有限和無限的祕密,將是一個永恆的話題。 本章與極限雖無直接關係,但仍可據此浮想聯翩。 ----------

物聯網平臺構架系列 :Amazon, Microsoft, IBM IoT 平臺導論 之 平臺

物聯網; iot; aws; 亞馬遜; greengrass;microsoft; azure;ibm; watson; bluemix最近研究了一些物聯網平臺技術資料,以做選型參考。腦子裏積累大量信息,便想寫出來做一些普及。作為科普文章,力爭通俗易懂,不確保概念嚴謹性。我會給考據癖者提供相關英文鏈接,以便深

elasticsearch系列部署

linux .tar.gz ast 官方 hup bin arc 分享 quest linux環境 centOS6.8 本文采用tar包的方式部署es 準備jdk8的環境 5.4.0的es依賴jdk8及以上版本 下載linux版的jdk jdk-8u121-linux-x6

搜索引擎ElasticSearch系列: ElasticSearch2.4.4 sql插件安裝

china code als 插件 技術分享 -s fun nlp 4.0 一:ElasticSearch sql插件簡介   With this plugin you can query elasticsearch using familiar SQL syntax.

【原創】源碼角度分析Android的消息機制系列——MessageQueue的工作原理

enc 容易 工作 trie oss 當前 within which ptime ι 版權聲明:本文為博主原創文章,未經博主允許不得轉載。 MessageQueue,主要包含2個操作:插入和讀取。讀取操作會伴隨著刪除操作,插入和讀取對應的方法分別為enqueueMes

源碼分析系列x264_nal_dataflow

以及 生成 taf inf enc logs can data 碼率 http://www.cnblogs.com/xkfz007/articles/2616158.html NAL部分關鍵函數 4.1 int x264_nal_encode( void *, int

C語言學習系列C語言基本語法和數據類型

.html 二進制 占用 efault html pac 精度 es2017 %d 一、基本語法 C的令牌(Tokens)   C 程序由各種令牌組成,令牌可以是關鍵字、標識符、常量、字符串值,或者是一個符號。 關鍵字(保留字) auto else long swit

Python爬蟲系列:Beautiful Soup解析HTML之把HTML轉成Python對象

調用 nor 結束 版本 現在 name屬性 data 官方文檔 get 在前幾篇文章,我們學會了如何獲取html文檔內容,就是從url下載網頁。今天開始,我們將討論如何將html轉成python對象,用python代碼對文檔進行分析。 (牛小妹在學校折騰了好幾天,也沒把h

Flask 學習系列---Jinjia2 模板繼承

list size border padding sub -- margin nbsp 中文 1.基模板 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF

JavaScript難點系列:作用域

文章 this 的確 空間 console 知識點 人的 歧義 查找 深入了解js這門語言後,才發現它有著諸多眾所周知的難點(例如:閉包、原型鏈、內存空間等)。有的是因為js的設計缺陷導致的,而有的則是js的優點。不管如何,總需要去學會它們,在學習過程中我覺得只看別人的文章

C# 多線程系列

委托 mat 一個 方法 () 允許 pub tel bsp Parallel類 Parallel類定義了for、foreach和invoke的靜態方法。Parallel類使用多個任務,因此使用多個線程來完成這個作業。 Parallel.For Parallel.Fo

Docker入門與應用系列網絡管理

效率 進行 oop 網絡隔離 style docker utc 同時 存在 一、Docker的五種網絡模式   在使用docker run創建docker容器時,可以用--net選項指定容器的網絡模式,Docker有以下5種網絡模式:   1. bridge模式

Java Thread系列線程通信

ice 集合 就是 int name 發出 max 執行 生產 Java Thread系列(四)線程通信 一、傳統通信 public static void main(String[] args) { //volatile實現兩個線程間數據可見性 priva

Html5 學習系列文件操作API

activex 出了 1.0 for AD con dsta buffer 們的 原文:Html5 學習系列(四)文件操作API 引言 在之前我們操作本地文件都是使用flash、silverlight或者第三方的activeX插件等技術,由於使用了這些技術後

FuelPHP 系列 ------ Validate 驗證

com 匹配 bracket between 感嘆號 判斷 alpha count ID 一、可用規則: 1、required  不能為 null, false or empty string.; 2、required_with  關聯某個字段,關聯字段有值則該字段必須有值

Java虛擬機系列---查看GC日誌

位置 最大堆 其他 asp alloc -s 調研 server pan 這一節穿插一點如何在eclipse中配置並查看某個Java應用GC日誌的知識點,我也是通過調研知道的,因為書中寫的不是很詳細,主要是為下一節做準備。 一、eclipse中配置GC 在eclipse

python selenium系列元素等待

ont oot target 方式 ack ges 條件 舉例 內容 一 前言在前面的selenium系列(二)元素定位方式和selenium系列(三)常用操作類型及方法兩節中,已經介紹了web頁面元素的識別定位、操作等技術,可能你會覺得掌握這兩項技術就可以實施web自動化

Mybatis系列註解

osi nap repos except nec javax art 5.1 aging Mybatis系列(四)註解 1.pom.xlm: <?xml version="1.0" encoding="UTF-8"?> <project xmlns="h

MySQL系列

圖片 穩定 png too fail lse 做了 server-id rec 本章內容: 主從復制 簡介原理 Mysql主從同步腳本部署 讀寫分離 如果主宕機了,怎麽辦? 雙主的情況 MySQL 備份及恢復方案 備份單個及多個數據庫 mysqldump 的常用參數

WebService系列--WebService總結

soap client 發送 通過 方式 自帶 使用方式 cli ava 查找常用的WebService: http://www.webxml.com.cn/zh_cn/index.aspx Web Service中的概念: 服務提供者、服務請求者、服務中介(UDDI服務註