2024年2月26日 星期一

訓練數學感 367 ─ 訊息傳遞

https://4rdp.blogspot.com/2024/02/367.html

訊息傳遞的人際網絡 (Bing Image Creator)

一群 1990 人,他們每個人至少認識另一個其他人,他們之間沒有任何孤立的小群體,一個新訊息傳給他們之後,隔天他們才會再傳遞給認識的人,首日要傳訊息給指定的人讓他們把消息傳出去,經過 10 天後,全部的人都知道該訊息,請問首日最少要告訴多少指定的人知道消息?

難度 

Andy 在寒假期間寫一些程式考題,這是他分享給我的一道題目,先思考出極端的人際關係狀況,就自然可以想通這個問題。

沒有留言:

張貼留言