Может ли у множества

быть ровно на

подмножеств больше, чем у множества

?
Нет ведь подмножества это степени двойки и в таблице я не нашел двоих степеней разница между которыми две тысячи. Прав ли я?(Ответов у меня нет).
Может ли у множества A быть ровно 2000 подмножеств, не являющихся ни подмножествами множества B, ни подмножествами множества C?
По моему тоже нет как и в прошлый раз, но прав ли я?