Antwort
Für die 16 findet man ja schonmal eine Lösung, denn 2^4 ergibt ja bekanntlich 16 :) Für die Lösung für 6 würde ich mal einen Widerspruchsbeweis in Angriff nehmen a la "Annahme: Es gibt ein P(A) mit 6 Elementen. Dazu gibt es keine "Ursprungsmenge". Daraus folgern wir, es kann ein solches P(A) geben)... Ich persönlich würde in dieser Situation (wenn ich es nicht sofort widerlegen könnte) mir eine beliebige Potenzmenge P(A) nehmen und deren Elemente p1, p2, ... p6 nennen und dann Folgerungen zur Ursprungsmenge aufstellen. Bin selbst nur eine Laie und kann hier also nicht viel helfen, hoffe aber, dass eine Lösung nicht allzu schwer zu finden ist :)