Найти число всех подмножеств

[ewert]

larkova_alina в сообщении #631779 писал(а):

но в задаче требуется найти число не элементов $X^k$, а число всех подмножеств.

Вот и разбейте задачу на два шаблонных этапа. Сначала -- количество элементов того множества, которого Вам нужно. Зафиксируйте результат, лучше на бумажке, пока не забыли. Потом, глядя на бумажку -- количество подмножеств получившегося множества.

[larkova_alina]

Aritaborian в сообщении #631781 писал(а):

Сначала определимся, сколько элементов в множестве $X^k$. Сколько их?

Если X- n-элементное множество, тогда $n^k.$

-- 16.10.2012, 22:30 --

ewert в сообщении #631783 писал(а):

larkova_alina в сообщении #631779 писал(а):

но в задаче требуется найти число не элементов $X^k$, а число всех подмножеств.

Вот и разбейте задачу на два шаблонных этапа. Сначала -- количество элементов того множества, которого Вам нужно. Зафиксируйте результат, лучше на бумажке, пока не забыли. Потом, глядя на бумажку -- количество подмножеств получившегося множества.

Ах, да! Как же я сразу не догадалась! Тогда очевидно, что $2^{n^k}.$

[Aritaborian]

Ну наконец-то ;-)

[larkova_alina]

Всем спасибо кто со мной возился.