Küme Sorusu

[Alimmm78]

Herhangi iki elemanının toplamı kendisinin elemanı olmayan kümeye S diyelim. A={1,2,3....,N} ve S altkümesidir A olmak üzere kaç tane S kümesi vardır?

[senior]

Sorunun iki formatı var, ünlü olan formatı "Sum-Free Set" olarak geçiyor ve x+y = z denkleminde x ve y nin farkli olmasi şartını koymuyor, iki durumun da açık bir fomulünü de göremedim.