Vrijeme: 04:55

Velika očekivanja #1

Mirko ima zdjelu sa 1000 špageta. U svakom potezu on uzme nasumce dva kraja špageta (moguće je da ta dva kraja pripadaju istoj špageti) te ih spoji jedan sa drugim (u jednu veliku špagetu ili u kružnu špagetu ovisno o tome da li su krajevi od iste špagete). On to radi dok ne nestane krajeva, znači 1000 poteza. Koliki je očekivani broj kružnih špageta?