Πρόβλημα Διάδοσης Ιού σε Κοινότητα 100 Ατόμων
Σε μια κοινότητα 100 ατόμων, κάθε άτομο γνωρίζει ακριβώς τρία άλλα άτομα.
Την 1η Ιανουαρίου 2021, ένα μέλος της κοινότητας επιστρέφει φέροντας έναν ιό και τον μεταδίδει στα τρία άτομα που γνωρίζει. Την 2 Ιανουαρίου 2021, τα τρία αυτά άτομα μεταδίδουν τον ιό σε καθέναν από τους δικούς τους γνωστούς που δεν έχουν ήδη μολυνθεί, και ούτω καθεξής.
Είναι γνωστό ότι:
- Μόλις κάποιος μολυνθεί, παραμένει μολυσμένος.
- Η κοινότητα ήταν εντελώς ελεύθερη από τον ιό πριν από την 1η Ιανουαρίου 2021.
Ερώτημα:
Υπάρχει σενάριο έτσι ώστε:
- Στις 14 Μαρτίου 2021 να είναι όλα τα άτομα μολυσμένα, ενώ
- την 5η Μαρτίου 2021 να υπάρχει τουλάχιστον ένα άτομο που δεν έχει ακόμη μολυνθεί;

Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου