TR-MO-R1 2009 Problem 36

Yüz kenti olan bir ülkedeki bazı kentler arasında yapılan tek yönlü uçak seferleri, başkentten başlayıp, ülkedeki her kentten en az bir kez geçerek, yeniden başkente dönmeyi mümkün kılan en az bir sefer dizisi bulunacak biçimde düzenlenmiştir. Böyle bir düzenlemede, bu şekildeki uçak seferi dizilerinden sefer sayısı en az olanın sefer sayısı, bütün bu tür düzenlemeler arasında en çok kaç olabilir?

a) $1850$ b) $2100$ c) $2550$ d) $3060$ e) Hiçbiri