Elektron poçt

Ariadnanın blogu dadlı reseptlər və sağlam, balanslı həyat tərzi ilə bağlı dəyərli məsləhətlərlə doludur. Bu səbəbdən, blog geniş bir oxucu kütləsini cəlb edir. Ariadna düşünür ki, bu auditoriyanın daha çox qarşılıqlı əlaqədə olması və yalnız blogla məhdudlaşmayan daha güclü bir icma yaratması faydalı olardı.

Ariadna bilir ki, bəzi oxucular artıq bir-biriləri ilə dost və ya tanışdırlar və buna görə də bir-birilərinin elektron poçt ünvanlarına malikdirlər. O düşünür ki, icmanın inkişafı üçün yaxşı bir başlanğıc, hər kəsin bir-birinin elektron poçt ünvanına malik olmasıdır ki, hər kəs bütün qrupla əlaqə saxlaya bilsin. Blogunun oxucularının işləri "mərkəzsiz" şəkildə etməyi sevdiyini bildiyi üçün, o, $d$ günündən etibarən qüvvəyə minəcək aşağıdakı protokolu hazırlayır:

• Hər gün saat $8$ səhər, hər kəs öz ünvan kitabçasındakı cari əlaqə siyahısını ünvan kitabçasındakı bütün əlaqələrinə göndərir.

• Hər gün saat $8$ axşam, hər kəs öz ünvan kitabçasını almış olduğu bütün yeni elektron poçt ünvanlarını əlavə edərək yeniləyir.

Əgər bir şəxsin saat $8$ axşam dəyişiklik etməsinə ehtiyac yoxdursa, bu proses həmin şəxs üçün tamamlanmış hesab olunur və ona növbəti günlərdə elektron məktub göndərmək lazım olmayacaq.

Siz təcrübəli bir haker olaraq blog oxucularının bütün ünvan kitabçalarına daxil olmağı bacardınız. Siz Ariadnanı təəccübləndirmək və heyran etmək istəyirsiniz, ona təklif etdiyi prosesin hər kəsin bir-birinin ünvanını almasına gətirib çıxarıb-çıxarmayacağını bildirməklə. Üstəlik, əgər uğur əldə olunarsa, bunun neçə gün çəkəcəyini qiymətləndirmək istəyirsiniz. Daha dəqiq desək, əgər proses uğurla nəticələnərsə, ona məlumat verə bilərsiniz:

• son yeniləməyə qədər keçən günlərin sayı $e$ (birinci gün də daxil olmaqla), və ya

• prosesin hər tərəfdən tamamlanmasına qədər keçən günlərin sayı (birinci gün də daxil olmaqla). Qeyd edək ki, Ariadnanın tərifinə görə bu e + 1-ə bərabərdir.