已知某個居民區內有6720名居民,每天他們中的每一個人都會把昨天聽到的消息轉告給ta認識的所有人。無論消息告訴任何一個人,消息都可以逐漸地被所有居民所知道。如果一定可以指定特定的n個居民,並通過他們來傳播消息使在至多20天內讓所有居民知道同一消息,問n的最小值為多少?
(已知認識的關係是互相的)
(你告知消息的當天設定為第零天,不記入在20天內,即第一天到第20天都可以傳播消息)
數獨盤面是個九宮,每一宮又分為九個小格。在這八十一格中給出一定的已知數字和解題條件,利用邏輯和推理,在其他的空格上填入1-9的數字。使1-9每個數字在每一行、每一列和每一宮中都只出現一次,所以又稱「九宮格」。如圖(候選數都已經標明),綠色格子所在宮最簡單可以排除哪個候選數?b1(第一宮格)123456789(從左到右換行排序)以此類推。r表示排,c表示列。提示數(Hint):數獨要求每一個題目都只能有一個答案,即每一個單元格上都只有一種填數的可能情況(這被稱為題目唯一解)。於是為了保證唯一解,在最開始就必須給定一部分位置的數字用於推理和推導填數,直至完成盤面。這些數字被稱為提示數。也被稱為已知數。候選數(Candidate):每一個單元格的所有填數情況。也稱暗數。明數(Value):在一個已經完成了一部分的盤面內,所有提示數和自行推導得到的填入的數字,統稱明數。其中自行推導得到的填入的數字稱為填數。排除法(或叫摒除法)按照行列宮的不同,分三種類型。
數學天地題庫提供各類數學題大全及答案,包含小學奧數、中學數學、高等數學、趣味數學、趣味幾何等各種數學題及答案。數學天地幫助大家學習解答各類數學題,並培養學習數學的興趣。
如果你有其他有關數學天地的好題目,歡迎與我們分享 請發布數學天地的智力題