法拉國分佈在1000000000個島上,在某些島之間每日有輪船往來,已知從任何一個島可做輪船到達任一另外的島(可能要換船)。一個破壞者與少校每天至多只坐船航行一次,並且沒有其他交通工具,破壞者每月13日不坐船,但少校不迷信,並且他總知道破壞者所在地點。證明:少校能抓住破壞者(即與他出現在同一個島上)。
新浪微博 70,000+
移動應用