login
Subsets of an 8-element set in order by number of elements in each subset.
1

%I #31 Nov 18 2024 17:14:28

%S 0,1,2,4,8,16,32,64,128,3,5,6,9,10,12,17,18,20,24,33,34,36,40,48,65,

%T 66,68,72,80,96,129,130,132,136,144,160,192,7,11,13,14,19,21,22,25,26,

%U 28,35,37,38,41,42,44,49,50,52,56,67,69,70,73,74,76,81,82,84,88,97,98,100

%N Subsets of an 8-element set in order by number of elements in each subset.

%C Subsets are represented by binary vectors.

%H Sean A. Irvine, <a href="/A047869/b047869.txt">Table of n, a(n) for n = 1..256</a>

%H J. Loughry, <a href="https://citeseerx.ist.psu.edu/pdf/4c85838527b87815e04206ccc92d0e445f1e6fc1">Efficiently Enumerating the Subsets of a Set</a>

%e The analogous sequences for smaller k are as follows (rows of A294648 for k >= 1):

%e for k = 0: 0;

%e for k = 1: 0, 1;

%e for k = 2: 0, 1, 2, 3;

%e for k = 3: 0, 1, 2, 4, 3, 5, 6, 7;

%e for k = 4: 0, 1, 2, 4, 8, 3, 5, 6, 9, 10, 12, 7, 11, 13, 14, 15;

%e for k = 5: 0, 1, 2, 4, 8, 16, 3, 5, 6, 9, 10, 12, 17, 18, 20, 24, 7, 11, 13, 14, 19, 21, 22, 25, 26, 28, 15, 23, 27, 29, 30, 31.

%Y Cf. A003188.

%Y Row 8 of A294648.

%K fini,full,nonn,changed

%O 1,3

%A Joe Loughry (loughry(AT)uswest.net)

%E Offset corrected by _Sean A. Irvine_, May 22 2021