Vrijeme: 21:53
Nezavisni skupovi #4
Na krugu je zadano točaka. Za (moguće prazan) podskup točaka kažemo da je mutan ako ne sadrži dvije točke
i
takve da neki od dvaju lukova s krajevima u tim točkama sadrži točno
od zadanih
točaka (ne računajući
i
). Za mutan skup reći ćemo da je premutan ukoliko ima maksimalnu veličinu među svim mutnim skupovima. Koliko ima premutnih skupova?