Vrijeme: 11:52

Nezavisni skupovi #2

Zadan je skup S = \{1, 2, \ldots, 2017\}. Za (moguće prazan) podskup T skupa S kažemo da je zapečen ako ne postoje x, y \in T takvi da je y = 2x. Koliko ima zapečenih podskupova? Budući da je odgovor jako velik, odredite samo njegov ostatak pri dijeljenju s 1000000007.