訓練數學感 367 ─ 訊息傳遞

http://4rdp.blogspot.com/2024/02/367.html?m=0

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

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

難度 ✩

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