Алгоритм перечисления всех подмножеств заданого множества
0 (пустое множество)
1
2
3
4
12
13
14
23
24
34
123
124
134
234
1234
Как известно, число этих подмножеств равно 2^n (2 в степени n).
Вот как такой алгоритм придумать? Я сижу вот уже битый час и что-то алгоритм не строится, мозг кипит))
Для множеств с числом элементов меньше трех еще что-то умное в голову приходит, но вот как придумать алгоритм для множеств с любым количеством элементов? Помогите пожалуйста)
P.S. Алгоритм готов принять в любом виде(блоксхема, псевдокод, или любой код языка программирования). Главное, чтобы были желающие откликнуться на мой вопрос) а там по ходу разберусь))
Помогите пожалуйста)
Для твоего примера:
0000 - пустое
1000 - 1
0100 - 2
...
1100 - 12