1
Problema somma sottoinsieme con molte condizioni di divisibilità
Sia SSS un insieme di numeri naturali. Consideriamo SSS nell'ordine parziale di divisibilità, ovvero . Permetteres1≤s2⟺s1∣s2s1≤s2⟺s1∣s2s_1 \leq s_2 \iff s_1 \mid s_2 α(S)=max{|V|∣V⊆S,Vα(S)=max{|V|∣V⊆S,V\qquad \displaystyle \alpha(S) = \max \{|V| \mid V\subseteq S, V an antichain }}\} . Se consideriamo il problema della somma dei sottoinsiemi in cui il multiset di numeri …