Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Programmazione dinamica

Sottoinsiemi di {1,...,12} senza progressioni aritmetiche

Quanti sottoinsiemi di {1, 2, ..., 12} (incluso l'insieme vuoto) non contengono tre elementi distinti a, b, c con a < b < c che formano una progressione aritmetica, cioè con $b - a = c - b$?
Ad esempio $\{1, 2, 4, 8\}$ è valido, mentre $\{3, 5, 7\}$ e $\{1, 2, 3, 7\}$ non lo sono.